January 2019 arXiv papers — page 11
Showing 1,001–1,100 of 11,641 papers
A discontinuous Galerkin method for approximating the stationary distribution of stochastic fluid-fluid processes
math.PRNigel Bean, Giang T. Nguyen, Malgorzata M. O'Reilly, Vikram Sunkara
Introduced by Bean and O'Reilly (2014), a stochastic fluid-fluid process is a Markov processes $\{X_t, Y_t, \varphi_t\}_{t \geq 0}$, where the first fluid $X_t$ is driven by the Markov chain $\varphi_t$, and the second fluid $Y_t$ is driven by $\varphi_t$ as well as by $X_t$. That paper derived a closed-form expression for the joint stationary distribution,
Baoxiang Wang, Nidhi Hegde
We consider differentially private algorithms for reinforcement learning in continuous spaces, such that neighboring reward functions are indistinguishable. This protects the reward information from being exploited by methods such as inverse reinforcement learning. Existing studies that guarantee differential privacy are not extendable to infinite state spac
Ryo Sugahara, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai
A maximal repetition, or run, in a string, is a maximal periodic substring whose smallest period is at most half the length of the substring. In this paper, we consider runs that correspond to a path on a trie, or in other words, on a rooted edge-labeled tree where the endpoints of the path must be a descendant/ancestor of the other. For a trie with $n$ edge
Alexey A. Melnikov, Leonid E. Fedichkin, Alexander Alodjants
Quantum walks are at the heart of modern quantum technologies. They allow to deal with quantum transport phenomena and are an advanced tool for constructing novel quantum algorithms. Quantum walks on graphs are fundamentally different from classical random walks analogs, in particular, they walk faster than classical ones on certain graphs, enabling in these
Illya Shapoval, Paolo Calafiura
We have entered the Noisy Intermediate-Scale Quantum Era. A plethora of quantum processor prototypes allow evaluation of potential of the Quantum Computing paradigm in applications to pressing computational problems of the future. Growing data input rates and detector resolution foreseen in High-Energy LHC (2030s) experiments expose the often high time and/o
Orit E. Raz, József Solymosi
While the problem of determining whether an embedding of a graph $G$ in $\mathbb{R}^2$ is {\it infinitesimally rigid} is well understood, specifying whether a given embedding of $G$ is {\it rigid} or not is still a hard task that usually requires ad hoc arguments. In this paper, we show that {\it every} embedding (not necessarily generic) of a dense enough g
Manuel Sedano-Mendoza
A generalized Stiefel manifold is the manifold of orthonormal frames in a vector space with a non-degenerated bilinear or hermitian form. In this article, the Isometry group of the generalized Stiefel manifolds are computed at least up to connected components in an explicit form. This is done by considering a natural non-associative algebra $\mathfrak{m}$ as
Abbas Khalili, Farhad Shirani, Elza Erkip, Yonina C. Eldar
The fundamental limits of communication over multiple-input multiple-output (MIMO) networks are considered when a limited number of one-bit analog to digital converters (ADC) are used at the receiver terminals. Prior works have mainly focused on point-to-point communications, where receiver architectures consisting of a concatenation of an analog processing
Sheng Rao, I-Hsun Tsai
Let $\pi: \mathcal{X}\rightarrow \Delta$ be a holomorphic family of compact complex manifolds over an open disk in $\mathbb{C}$. If the fiber $\pi^{-1}(t)$ for each nonzero $t$ in an uncountable subset $B$ of $\Delta$ is Moishezon and the reference fiber $X_0$ satisfies the local deformation invariance for Hodge number of type $(0,1)$ or admits a strongly Ga
A new strategy for directly calculating the minimum eigenvector of matrices without diagonalization
quant-phWei Pan, Jing Wang, Deyan Sun
The diagonalization of matrices may be the top priority in the application of modern physics. In this paper, we numerically demonstrate that, for real symmetric random matrices with non-positive off-diagonal elements, a universal scaling between the eigenvector and matrix elements exists. Namely, each element of the eigenvector of ground states linearly corr
Alexander Yong, David Yong
We looked at a method for estimating the complexity measure of game tree size (the number of legal games). It seems effective for a number of children's games such as Tic-Tac-Toe, Connect Four and Othello.
Physical-constraints-preserving Lagrangian finite volume schemes for one- and two-dimensional special relativistic hydrodynamics
math.NADan Ling, Junming Duan, Huazhong Tang
This paper studies the physical-constraints-preserving (PCP) Lagrangian finite volume schemes for one- and two-dimensional special relativistic hydrodynamic (RHD) equations. First, the PCP property (i.e. preserving the positivity of the rest-mass density and the pressure and the bound of the velocity) is proved for the first-order accurate Lagrangian scheme
Yanping Chen, Jiaoyan Zeng, Xinliang Liu, Lei Zhang
This paper concerns the convex optimal control problem governed by multiscale elliptic equations with arbitrarily rough $L^\infty$ coefficients, which has important applications in composite materials and geophysics. We use one of the recently developed numerical homogenization techniques, the so-called Rough Polyharmonic Splines (RPS) and its generalization
Lin Xu, Qixian Zhou, Ke Gong, Xiaodan Liang
Beyond current conversational chatbots or task-oriented dialogue systems that have attracted increasing attention, we move forward to develop a dialogue system for automatic medical diagnosis that converses with patients to collect additional symptoms beyond their self-reports and automatically makes a diagnosis. Besides the challenges for conversational dia
Evaluating Older Users' Experiences with Commercial Dialogue Systems: Implications for Future Design and Development
cs.HCLibby Ferland, Thomas Huffstutler, Jacob Rice, Joan Zheng
Understanding the needs of a variety of distinct user groups is vital in designing effective, desirable dialogue systems that will be adopted by the largest possible segment of the population. Despite the increasing popularity of dialogue systems in both mobile and home formats, user studies remain relatively infrequent and often sample a segment of the user
Muhammed O. Sayin, Chung-Wei Lin, Eunsuk Kang, Shinichi Shiraishi
In this paper, we propose a game theoretical adversarial intervention detection mechanism for reliable smart road signs. A future trend in intelligent transportation systems is ``smart road signs" that incorporate smart codes (e.g., visible at infrared) on their surface to provide more detailed information to smart vehicles. Such smart codes make road sign c
Sarin Chandy, Amin Rasekh
Variational autoencoder is a powerful deep generative model with variational inference. The practice of modeling latent variables in the VAE's original formulation as normal distributions with a diagonal covariance matrix limits the flexibility to match the true posterior distribution. We propose a new transformation, dyadic transformation (DT), that can mod
A double-continuum transport model for segregated porous media: derivation and sensitivity analysis-driven calibration
physics.flu-dynGiulia Ceriotti, Anna Russian, Diogo Bolster, Giovanni Porta
We present and derive a novel double-continuum transport model based on pore-scale characteristics. Our approach relies on building a simplified unit cell made up of immobile and mobile continua. We employ a numerically resolved pore-scale velocity distribution to characterize the volume of each continuum and to define the velocity profile in the mobile cont
Twitter Job/Employment Corpus: A Dataset of Job-Related Discourse Built with Humans in the Loop
cs.CLTong Liu, Christopher M. Homan
We present the Twitter Job/Employment Corpus, a collection of tweets annotated by a humans-in-the-loop supervised learning framework that integrates crowdsourcing contributions and expertise on the local community and employment environment. Previous computational studies of job-related phenomena have used corpora collected from workplace social media that a
Muhammed O. Sayin, Tamer Basar
In this paper, we introduce a robust sensor design framework to provide "persuasion-based" defense in stochastic control systems against an unknown type attacker with a control objective exclusive to its type. For effective control, such an attacker's actions depend on its belief on the underlying state of the system. We design a robust "linear-plus-noise" s
Accurate and efficient explicit approximations of the Colebrook flow friction equation based on the Wright-Omega function
math.NADejan Brkić, Pavel Praks
The Colebrook equation is a popular model for estimating friction loss coefficients in water and gas pipes. The model is implicit in the unknown flow friction factor f. To date, the captured flow friction factor f can be extracted from the logarithmic form analytically only in the term of the Lambert W-function. The purpose of this study is to find an accura
Scott Congreve, Joscha Gedicke, Ilaria Perugia
This paper presents an $hp$ a posteriori error analysis for the 2D Helmholtz equation that is robust in the polynomial degree $p$ and the wave number $k$. For the discretization, we consider a discontinuous Galerkin formulation that is unconditionally well posed. The a posteriori error analysis is based on the technique of equilibrated fluxes applied to a sh
Colin Cotter, Simon Cotter, Paul Russell
Markov chain Monte Carlo methods are a powerful and commonly used family of numerical methods for sampling from complex probability distributions. As applications of these methods increase in size and complexity, the need for efficient methods increases. In this paper, we present a particle ensemble algorithm. At each iteration, an importance sampling propos
The action spectrum characterizes closed contact 3-manifolds all of whose Reeb orbits are closed
math.SGDaniel Cristofaro-Gardiner, Marco Mazzucchelli
A classical theorem due to Wadsley implies that, on a connected contact manifold all of whose Reeb orbits are closed, there is a common period for the Reeb orbits. In this paper we show that, for any Reeb flow on a closed connected 3-manifold, the following conditions are actually equivalent: (1) every Reeb orbit is closed; (2) all closed Reeb orbits have a
Further investigations of R\'enyi entropy power inequalities and an entropic characterization of s-concave densities
math.PRJiange Li, Arnaud Marsiglietti, James Melbourne
We investigate the role of convexity in R\'enyi entropy power inequalities. After proving that a general R\'enyi entropy power inequality in the style of Bobkov-Chistyakov (2015) fails when the R\'enyi parameter $r\in(0,1)$, we show that random vectors with $s$-concave densities do satisfy such a R\'enyi entropy power inequality. Along the way, we establish
Shale Xiong, Andrea Cerone, Azalea Raad, Philippa Gardner
We introduce an interleaving operational semantics for describing the client-observable behaviour of atomic transactions on distributed key-value stores. Our semantics builds on abstract states comprising centralised, global key-value stores and partial client views. We provide operational definitions of consistency models for our key-value stores which are
George Hulsey, Shamit Kachru, Sungyeon Yang, Max Zimet
We study non-supersymmetric extremal black hole excitations of 4d N=2 supersymmetric string vacua arising from compactification on Calabi-Yau threefolds. The values of the (vector multiplet) moduli at the black hole horizon are governed by the attractor mechanism. This raises natural questions, such as "what is the distribution of attractor points on moduli
Valentina Ciccone, Augusto Ferrante, Mattia Zorzi
Motivated by graphical models, we consider the "Sparse Plus Low-rank" decomposition of a positive definite concentration matrix -- the inverse of the covariance matrix. This is a classical problem for which a rich theory and numerical algorithms have been developed. It appears, however, that the results rapidly degrade when, as it happens in practice, the co
Emily J. King
Equiangular tight frames (ETFs) are configurations of vectors which are optimally geometrically spread apart and provide resolutions of the identity. Many known constructions of ETFs are group covariant, meaning they result from the action of a group on a vector, like all known constructions of symmetric, informationally complete, positive operator-valued me
Fundamental properties of the pre-main sequence eclipsing stars of MML 53 and the mass of the tertiary
astro-ph.SRY. Gómez Maqueo Chew, L. Hebb, H. C. Stempels, A. Paat
We present the most comprehensive analysis to date of the Upper Centaurus Lupus eclipsing binary MML 53 (2.097892 d), and for the first time, confirm the bound-nature of the third star (~9yr orbit). Our analysis uses new and archival spectra and time-series photometry. We determined the temperature of the primary star to be 4880+-100 K. The study of the clos
Myung Seok Shim, Chenye Zhao, Yang Li, Xuchong Zhang
Sensor fusion has wide applications in many domains including health care and autonomous systems. While the advent of deep learning has enabled promising multi-modal fusion of high-level features and end-to-end sensor fusion solutions, existing deep learning based sensor fusion techniques including deep gating architectures are not always resilient, leading
M. Barucci, J. W. Beeman, V. Caracciolo, L. Pagnanini
We have developed and tested a new way of coupling bolometric light detectors to scintillating crystal bolometers based upon simply resting the light detector on the crystal surface, held in position only by gravity. This straightforward mounting results in three important improvements: (1) it decreases the amount of non-active materials needed to assemble t
Di Feng, Xiao Wei, Lars Rosenbaum, Atsuto Maki
Training a deep object detector for autonomous driving requires a huge amount of labeled data. While recording data via on-board sensors such as camera or LiDAR is relatively easy, annotating data is very tedious and time-consuming, especially when dealing with 3D LiDAR points or radar data. Active learning has the potential to minimize human annotation effo
Eric J. Tervo, Baratunde A. Cola, Zhuomin M. Zhang
In chains of closely-spaced nanoparticles supporting surface polaritons, near-field electromagnetic coupling leads to collective effects and super-Planckian thermal radiation exchange. Researchers have primarily used two analytical approaches to calculate radiative heat transfer in these systems: fluctuational electrodynamics, which directly incorporates flu
The hardwall method of solving the radial Schr\"odinger equation and unmasking hidden symmetries
physics.comp-phSiu A. Chin, John Massey
Solving for the bound state eigenvalues of the Schr\"odinger equation is a tedious iterative process when the conventional shooting or matching method is used. In this work, we bypass the eigenvalue's dependence on the eigenfunction by simply trying out all eigenvalues to a desired accuracy. When the eigenvalue is known, the integration for the eigenfunction
Solving Schr\"odinger Equation with Scattering Matrices. Bound states of Lennard-Jones Potential
quant-phCarlos Ramírez, Fernanda H. González, César G. Galván
This paper presents an accurate highly efficient method for solving the bound states in the one-dimensional Schr\"odinger equation with an arbitrary potential. We show that the bound state energies of a general potential well can be obtained from the scattering matrices of two associated scattering potentials. Such scattering matrices can be determined with
X. Hernandez
Within the dark matter paradigm, explaining observed orbital dynamics at galactic level through the inclusion of a dominant dark halo, implies also the necessary appearance of dynamical friction effects. Satellite galaxies, globular clusters and even stars orbiting within these galactic halos, will perturb the equilibrium orbits of dark matter particles enco
Sébastien Bubeck, Yuanzhi Li, Haipeng Luo, Chen-Yu Wei
We study adaptive regret bounds in terms of the variation of the losses (the so-called path-length bounds) for both multi-armed bandit and more generally linear bandit. We first show that the seemingly suboptimal path-length bound of (Wei and Luo, 2018) is in fact not improvable for adaptive adversary. Despite this negative result, we then develop two new al
3D mesh processing using GAMer 2 to enable reaction-diffusion simulations in realistic cellular geometries
q-bio.QMChristopher T. Lee, Justin G. Laughlin, Nils Angliviel de La Beaumelle, Rommie E. Amaro
Recent advances in electron microscopy have enabled the imaging of single cells in 3D at nanometer length scale resolutions. An uncharted frontier for in silico biology is the ability to simulate cellular processes using these observed geometries. Enabling such simulations requires watertight meshing of electron micrograph images into 3D volume meshes, which
Charles G. Frye, Neha S. Wadia, Michael R. DeWeese, Kristofer E. Bouchard
Numerically locating the critical points of non-convex surfaces is a long-standing problem central to many fields. Recently, the loss surfaces of deep neural networks have been explored to gain insight into outstanding questions in optimization, generalization, and network architecture design. However, the degree to which recently-proposed methods for numeri
Martin Speirs
We revisit the computation, due to Hesselholt and Madsen, of the K-theory of truncated polynomial algebras for perfect fields of positive characteristic. The resulting K-groups are expressed in terms of big Witt vectors of the field. The original proof relied on an understanding of cyclic polytopes in order to determine the genuine equivariant homotopy type
Andreas Aste
For decades, a lot of work has been devoted to the problem of constructing a non-trivial quantum field theory in four-dimensional space time. This letter addresses the attempts to construct an algebraic quantum field theory in the framework of non-standard theories like hyperfunction or ultra-hyperfunction quantum field theory. For this purpose model theorie
Matthew Simmons, Carlos Montalvo, Sytske Kimball
This paper examines the use of a pitot-static tube array (PSA) to estimate horizontal wind velocity in all directions. This method uses the readings from the PSA as inputs. No flight tests have been done, but this method could potentially be used to estimate wind velocity from small UAVs. To do this, UAV ground speed and attitude must be available as inputs.
Daojing Guo, I-Hong Hou
This paper considers a wireless network where multiple flows are delivering status updates about their respective information sources. An end user aims to make accurate real-time estimations about the status of each information source using its received packets. As the accuracy of estimation is most impacted by events in the recent past, we propose to measur
Extraordinary subradiance with lossless excitation transfer in dipole-coupled nano-rings of quantum emitters
quant-phMaria Moreno-Cardoner, David Plankensteiner, Laurin Ostermann, Darrick E. Chang
A ring of sub-wavelength spaced dipole-coupled quantum emitters possesses only few radiant but many extraordinarily subradiant collective modes. These exhibit a 3D-confined spatial radiation field pattern forming a nano-scale high-Q optical resonator. We show that tailoring the geometry, orientation and distance between two such rings allows for increasing t
Valeriano Aiello, Arnaud Brothier, Roberto Conti
Following a procedure due to V. Jones, using suitably normalized elements in a Temperley-Lieb-Jones (planar) algebra we introduce a 3-parametric family of unitary representations of the Thompson's group $F$ equipped with canonical (vacuum) vectors and study some of their properties. In particular, we discuss the behaviour at infinity of their matrix coeffici
Mona K. Tonn, Philipp Thomas, Mauricio Barahona, Diego A Oyarzún
Phenotypic variation is a hallmark of cellular physiology. Metabolic heterogeneity, in particular, underpins single-cell phenomena such as microbial drug tolerance and growth variability. Much research has focussed on transcriptomic and proteomic heterogeneity, yet it remains unclear if such variation permeates to the metabolic state of a cell. Here we propo
Joshua R. Smith, Rana X Adhikari, Katerin M. Aleman, Adrian Avila-Alvarez
Light scattered by amorphous thin-film optical coatings limits the sensitivity of interferometric gravitational-wave detectors. We describe an imaging scatterometer to assess the role that crystal growth during annealing plays in this scatter.
I. G. Kaplan
The modern state of the Pauli Exclusion Principle (PEP) is discussed. PEP can be considered from two viewpoints. On the one hand, it asserts that particles with half-integer spin (fermions) are described by antisymmetric wave functions, and particles with integer spin (bosons) are described by symmetric wave functions. This is the so-called spin-statistics c
Benjamin Zingsem, Thomas Feggeler, Ralf Meckenstock, Taddäus Schaffers
We present a statistically motivated method to extract magnonic contrast from STXM-FMR measurement with microwave frequencies of the order of \unit[10]{GHz}. With this method it is possible to generate phase and amplitude profiles with a spatial resolution of about \unit[30]{nm} given by the STXM resolution, furthermore this method allows fo a rigoros transf
F. G. Düzgün, S. Mosconi, V. Vespri
In this paper we give both an historical and technical overview of the theory of Harnack inequalities for nonlinear parabolic equations in divergence form. We start reviewing the elliptic case with some of its variants and geometrical consequences. The linear parabolic Harnack inequality of Moser is discussed extensively, together with its link to two-sided
Decentralized Online Learning: Take Benefits from Others' Data without Sharing Your Own to Track Global Trend
cs.LGYawei Zhao, Chen Yu, Peilin Zhao, Hanlin Tang
Decentralized Online Learning (online learning in decentralized networks) attracts more and more attention, since it is believed that Decentralized Online Learning can help the data providers cooperatively better solve their online problems without sharing their private data to a third party or other providers. Typically, the cooperation is achieved by letti
Frédéric Faure
Using semi-classical analysis in $\mathbb{R}^{n}$ we present a quite general model for which the topological index formula of Atiyah-Singer predicts a spectral flow with the transition of a finite number of eigenvalues between clusters (energy bands). This model corresponds to physical phenomena that are well observed for quantum energy levels of small molec
Taieb Hamza, Georges Kaddoum
MAC layer protocol design in a WSN is crucial due to the limitations on processing capacities and power of wireless sensors. The latest version of the IEEE 802.15.4, referenced to as IEEE 802.15.4e, was released by IEEE and outlines the mechanism of the Time Slotted Channel Hopping (TSCH). Hence, 6TiSCH working group has released a distributed algorithm for
Mohamed Nassar, Haidar Safa
Malicious software are categorized into families based on their static and dynamic characteristics, infection methods, and nature of threat. Visual exploration of malware instances and families in a low dimensional space helps in giving a first overview about dependencies and relationships among these instances, detecting their groups and isolating outliers.
Triet M. Le
This paper studies the problem of robustly learning the correlation function for a univariate time series with the presence of noise, outliers and missing entries. The outliers or anomalies considered here are sparse and rare events that deviate from normality which is depicted by a correlation function and an uncertainty condition. This general formulation
The effects of three magnons interactions in the magnon-density waves of triangular spin lattices
cond-mat.str-elM. Merdan, Y. Xian
We investigate the magnon-density waves proposed as the longitudinal excitations in triangular lattice antiferromagnets by including the cubic and quartic corrections in the large-s expansion. The longitudinal excitation spectra for the two-dimensional (2D) triangular antiferromagnetic model and quasi-one dimensional (quasi-1D) antiferromagnetic materials ha
A Unified Picture of Lattice Instabilities in Metallic Transition Metal Dichalcogenides
cond-mat.mes-hallDiego Pasquier, Oleg V. Yazyev
Transition metal dichalcogenides (TMDs) in the $1T$ polymorph are subject to a rich variety of periodic lattice distortions, often referred to as charge density waves (CDW) when not too strong. We study from first principles the fermiology and phonon dispersion of three representative single-layer transition metal disulfides with different occupation of the
Anharmonic Effects in the Low-Frequency Vibrational Modes of Aspirin and Paracetamol Crystals
physics.chem-phNathaniel Raimbault, Vishikh Athavale, Mariana Rossi
The low-frequency range of vibrational spectra is sensitive to collective vibrations of the lattice. In molecular crystals, it can be decisive to identify the structure of different polymorphs, and in addition, it plays an important role on the magnitude of the temperature-dependent component of vibrational free energy differences between these crystals. In
Ruth Lazkoz, María Ortiz-Baños, Vincenzo Salzano
In this work we study in detail a phenomenological generalization of the Chaplygin cosmological model, which we call as \textit{umami} Chaplygin model. We consider three different cosmological background scenarios in which our fluid can play three different roles: only as a dark energy component; as a dark matter and dark energy component; and as a dark plus
Henrique Flores, Andrei Mikhailov
We discuss the relation between unintegrated and integrated vertex operators in string worldsheet theory, in the context of BV formalism. In particular, we clarify the origin of the Fradkin-Tseytlin term. We first consider the case of bosonic string, and then concentrate on the case of pure spinor superstring in $AdS_5\times S^5$. In particular, we compute t
Henry Kvinge, Elin Farnell, Jingya Li, Yujia Chen
In many situations, classes of data points of primary interest also happen to be those that are least numerous. A well-known example is detection of fraudulent transactions among the collection of all financial transactions, the vast majority of which are legitimate. These types of problems fall under the label of `rare-category detection.' There are two cha
Nitthilan Kannappan Jayakodi, Anwesha Chatterjee, Wonje Choi, Janardhan Rao Doppa
Deep neural networks have seen tremendous success for different modalities of data including images, videos, and speech. This success has led to their deployment in mobile and embedded systems for real-time applications. However, making repeated inferences using deep networks on embedded systems poses significant challenges due to constrained resources (e.g.
Daniel Schwabe, Carlos Laufer, Antonio Busson
This paper presents the construction of a Knowledge Graph about relations between agents in a political system. It discusses the main modeling challenges, with emphasis on the issue of trust and provenance. Implementation decisions are also presented
CN-Stream: Open-source library for nonlinear regular waves using stream function theory
physics.flu-dynGuillaume Ducrozet, Benjamin Bouscasse, Maïté Gouin, Pierre Ferrant
CN-Stream is a library for the computation of nonlinear regular ocean waves. The library is developed in order to be easily integrated with wave generation models in CFD solvers. It is based on the stream function theory and provides significant improvements regarding the applicability of the method for waves close to breaking (in deep or shallow water) comp
Mohsen Heidari, S. Sandeep Pradhan, Ramji Venkataramanan
This paper considers the problem of approximating a Boolean function $f$ using another Boolean function from a specified class. Two classes of approximating functions are considered: $k$-juntas, and linear Boolean functions. The $n$ input bits of the function are assumed to be independently drawn from a distribution that may be biased. The quality of approxi
Disorder-Induced Weyl Semimetal Phase and Sequential Band Inversions in PbSe-SnSe Alloys
cond-mat.mtrl-sciZhi Wang, Qihang Liu, Alex Zunger
The search for topological systems has recently broadened to include random substitutional alloys, which lack the specific crystalline symmetries that protect topological phases, raising the question whether topological properties can be preserved, or are modified by disorder. To address this question, we avoid methods that assumed at the outset high (averag
Osamu Kada
Let $\pi=\{V_1,\dots,V_r\}$ be an equitable partition of the vertex set of a directed graph (digraph) $X$. It is well known that the characteristic polynomial $\phi(X/\pi,x)$ of a quotient graph $X/\pi$ divides that of $X$, but the remainder part is not well investigated. In this paper, we define a deletion graph $X\backslash\pi$ over an equitable partition
Namita Narendra, Jagdish Narayan, Ki Wook Kim
Diamond is a promising material for high-power electronic applications in both the dc and rf domains. However, the predicted advantages are yet to be realized for a number of technical challenges. In particular, n-type devices have not been feasible due to the large ionization energies and low thermodynamic solubility limits of n-dopants. Motivated by the re
Alessio Borzì
We develop the theory of patterns on numerical semigroups in terms of the admissibility degree. We prove that the Arf pattern induces every strongly admissible pattern, and determine all patterns equivalent to the Arf pattern. We study patterns on the numerical duplication $S \Join^d E$ when $d \gg0$. We also provide a definition of patterns on rings.
Sapan Agarwal, Diana Garland, John Niroula, Robin B
Floating gate SONOS (Silicon-Oxygen-Nitrogen-Oxygen-Silicon) transistors can be used to train neural networks to ideal accuracies that match those of floating point digital weights on the MNIST dataset when using multiple devices to represent a weight or within 1% of ideal accuracy when using a single device. This is enabled by operating devices in the subth
Salah H. Abid, Uday J. Quaez
Shannon and Renyi entropies are quantitative measures of uncertainty in a data set. They are developed by Renyi in the context of entropy theory. These measures have been studied in the case of the multivariate t-distributions. We extend these tools to the class of multivariate skew t-distributions and then to more families of finite mixture of multivariate
Christopher Aicher, Srshti Putcha, Christopher Nemeth, Paul Fearnhead
State space models (SSMs) provide a flexible framework for modeling complex time series via a latent stochastic process. Inference for nonlinear, non-Gaussian SSMs is often tackled with particle methods that do not scale well to long time series. The challenge is two-fold: not only do computations scale linearly with time, as in the linear case, but particle
Guram Gogia, Wentao Yu, Justin C. Burton
In natural settings, intermittent dynamics are ubiquitous and often arise from a coupling between external driving and spatial heterogeneities. A well-known example is the generation of transient, turbulent puffs of fluid through a pipe with rough walls. Here we show how similar dynamics can emerge in a discrete, crystalline system of particles driven by noi
Mike Warburton
This paper is about a sequence of quadratic functions that enumerate the total number of ON cells up to and including generation $n$ of the Ulam-Warburton cellular automaton, where $n$ has the form $n_m=m\cdot2^k$
Antoine Barbez, Foutse Khomh, Yann-Gaël Guéhéneuc
Anti-patterns are poor solutions to recurring design problems. Several empirical studies have highlighted their negative impact on program comprehension, maintainability, as well as fault-proneness. A variety of detection approaches have been proposed to identify their occurrences in source code. However, these approaches can identify only a subset of the oc
Stanley Bak, Kerianne Hobbs
Collision detection algorithms are used in aerospace, swarm robotics, automotive, video gaming, dynamics simulation and other domains. As many applications of collision detection run online, timing requirements are imposed on the algorithm runtime: algorithms must, at a minimum, keep up with the passage of time. In practice, this places a limit on the number
Tairan Liu, Marcio de Queiroz, Pengpeng Zhang, Milad Khaledyan
In this paper, we take a first step towards generalizing a recently proposed method for dealing with the problem of convergence to incorrect equilibrium points of distance-based formation controllers. Specifically, we introduce a distance and area-based scheme for the formation control of $n$-agent systems in two dimensions using directed graphs and the sing
Thomas A. Maier, Vivek Mishra, Douglas J. Scalapino
The nature and mechanism of superconductivity in the extremely electron-doped FeSe based superconductors continues to be a matter of debate. In these systems, the hole-like band has moved below the Fermi energy, and various spin-fluctuation theories involving pairing between states near the electron Fermi surface and states of this incipient band have been p
Robert T. Schwarz, Thomas Delamotte, Kai-Uwe Storek, Andreas Knopp
High throughput satellites employing multibeam antennas and full frequency reuse for broadband satellite services are considered in this paper. Such architectures offer, for example, a cost-effective solution to optimize data delivery and extend the coverage areas in future 5G networks. We propose the application of the multiple-input-multiple-output (MIMO)
G. Jaliel, R. K. Puddy, R. Sánchez, A. N. Jordan
We demonstrate experimentally an autonomous nanoscale energy harvester that utilises the physics of resonant tunnelling quantum dots. Gate defined quantum dots on GaAs/AlGaAs high-electron-mobility transistors are placed on either side of a hot electron reservoir. The discrete energy levels of the quantum dots are tuned to be aligned with low energy electron
Capacity of Control for Stochastic Dynamical Systems Perturbed by Mixed Fractional Brownian Motion with Delay in Control
math.OCSalah H. Abid, Uday J. Quaez
In this paper, we discuss the relationships between capacity of control in entropy theory and intrinsic properties in control theory for a class of finite dimensional stochastic dynamical systems described by a linear stochastic differential equations driven by mixed fractional Brownian motion with delay in control. Stochastic dynamical systems can be descri
Osman Asif Malik, Stephen Becker
We propose a new fast randomized algorithm for interpolative decomposition of matrices which utilizes CountSketch. We then extend this approach to the tensor interpolative decomposition problem introduced by Biagioni et al. (J. Comput. Phys. 281, pp. 116-134, 2015). Theoretical performance guarantees are provided for both the matrix and tensor settings. Nume
Attraction of indirect excitons in van der Waals heterostructures with three semiconducting layers
cond-mat.mes-hallM. Sammon, B. I. Shklovskii
We study a capacitor made of three monolayers of transition metal dichalcogenide (TMD) separated by hexagonal Boron Nitride (hBN). We assume that the structure is symmetric with respect to the central layer plane. The symmetry includes the contacts: if the central layer is contacted by the negative electrode, both external layers are contacted by the positiv
Ye Tu, Kinjal Basu, Cyrus DiCiccio, Romil Bansal
Randomized experimentation (also known as A/B testing or bucket testing) is widely used in the internet industry to measure the metric impact obtained by different treatment variants. A/B tests identify the treatment variant showing the best performance, which then becomes the chosen or selected treatment for the entire population. However, the effect of a g
Zachary M. Ziegler, Alexander M. Rush
Normalizing flows are a powerful class of generative models for continuous random variables, showing both strong model flexibility and the potential for non-autoregressive generation. These benefits are also desired when modeling discrete random variables such as text, but directly applying normalizing flows to discrete sequences poses significant additional
Low-Temperature Quantum Fokker-Planck and Smoluchowski Equations and Their Extension to Multistate Systems
physics.chem-phTatsushi Ikeda, Yoshitaka Tanimura
Simulating electron-nucleus coupled dynamics poses a non-trivial challenge and an important problem in the investigation of ultrafast processes involving coupled electronic and vibrational dynamics. Because irreversibility of the system dynamics results from thermal activation and dissipation caused by the environment, in dynamical studies, it is necessary t
Jameson Quinn
Online data assimilation in time series models over a large spatial extent is an important problem in both geosciences and robotics. Such models are intrinsically high-dimensional, rendering traditional particle filter algorithms ineffective. Though methods that begin to address this problem exist, they either rely on additional assumptions or lead to error
Nguyen Viet Dang
On a compact manifold $M$, we consider the affine space $A$ of non self-adjoint perturbations of some invertible elliptic operator acting on sections of some Hermitian bundle, by some differential operator of lower order. We construct and classify all complex analytic functions on the Fr\'echet space $A$ vanishing exactly over non invertible elements, having
Willem Penninckx, Amin Timany, Bart Jacobs
We recently proposed an approach for the specification and modular formal verification of the interactive (I/O) behavior of programs, based on an embedding of Petri nets into separation logic. While this approach is scalable and modular in terms of the I/O APIs available to a program, enables composing low-level I/O actions into high-level ones, and enables
Finitely many physical measures for sectional-hyperbolic attracting sets and statistical stability
math.DSVitor Araujo
We show that a sectional-hyperbolic attracting set for a H\"older-$C^1$ vector field admits finitely many physical/SRB measures whose ergodic basins cover Lebesgue almost all points of the basin of topological attraction. In addition, these physical measures depend continuously on the flow in the $C^1$ topology, that is, sectional-hyperbolic attracting sets
Detection of non-thermal hard X-ray emission from the "Fermi bubble" in an external galaxy
astro-ph.HEJiang-Tao Li, Edmund Hodges-Kluck, Yelena Stein, Joel N. Bregman
We report new Chandra hard X-ray ($>2\rm~keV$) and JVLA C-band observations of the nuclear superbubble of NGC 3079, an analog of the "Fermi bubble" in our Milky Way. We detect extended hard X-ray emission on the SW side of the galactic nucleus with coherent multi-wavelength features in radio, H$\alpha$, and soft X-ray. The hard X-ray feature has a cone shape
Generalized Coordinated Multipoint (GCoMP)-Enabled NOMA: Outage, Capacity, and Power Allocation
cs.ITYasser Al-Eryani, Ekram Hossain, Dong In Kim
A novel generalized coordinated multi-point transmission (GCoMP)-enabled non-orthogonal multiple access (NOMA) scheme is proposed. In particular, the traditional joint transmission CoMP scheme is generalized to be applied for all user-equipments (UEs), i.e. both cell-centre and cell-edge users within the coverage area of cellular base stations (BSs). Further
Voltage Profile Improvement of Distribution Grid by Using a New Control Approach on Injected Reactive Power of Plug-in Electric Vehicle Parking Lots to Grid
eess.SPMohammad Mehdi Rezvani, Reza Khoud
Establishing electrical parking lots will become more important by increasing the use of electric vehicles (EVs). These parking lots not only can be seen as high electrical power consumption loads which can cause the voltage drop at feeders but also they can be used as electrical power plants that can help the main power grid during the load peak hour or any
F. Salmon
The Navier-Stokes equations, which govern fluid motions, are not resolved yet. This investigation relates to the application of the power series method to the incompressible Navier-Stokes equations. This method involves replacing variables by power series in the equations. The resulting relations allow the computation of the series coefficients from the init
A. Cristini, R. Hirschi, C. Meakin, D. Arnett
Convective boundary mixing is one of the major uncertainties in stellar evolution. In order to study its dependence on boundary properties and turbulence strength in a controlled way, we computed a series of 3D hydrodynamical simulations of stellar convection during carbon burning with a varying boosting factor of the driving luminosity. Our 3D implicit larg
Dustin G. Mixon, Hans Parshall
Recent progress in Zauner's conjecture has leveraged deep conjectures in algebraic number theory to promote numerical line packings to exact and verifiable solutions to the line packing problem. We introduce a numerical-to-exact technique in the real setting that does not require such conjectures. Our approach is completely reproducible, matching Sloane's da
Zakhar Kabluchko
We prove an explicit combinatorial formula for the expected number of faces of the zero polytope of the homogeneous and isotropic Poisson hyperplane tessellation in $\mathbb R^d$. The expected $f$-vector is expressed through the coefficients of the polynomial $$ (1+ (d-1)^2x^2) (1+(d-3)^2 x^2) (1+(d-5)^2 x^2) \ldots. $$ Also, we compute explicitly the expect
Bin Kong, Xin Wang, Junjie Bai, Yi Lu
Modeling the sequential information of image sequences has been a vital step of various vision tasks and convolutional long short-term memory (ConvLSTM) has demonstrated its superb performance in such spatiotemporal problems. Nevertheless, the hierarchical data structures in a significant amount of tasks (e.g., human body parts and vessel/airway tree in biom
Comprehensive Evaluation of Deep Learning Architectures for Prediction of DNA/RNA Sequence Binding Specificities
cs.LGAmeni Trabelsi, Mohamed Chaabane, Asa Ben Hur
Motivation: Deep learning architectures have recently demonstrated their power in predicting DNA- and RNA-binding specificities. Existing methods fall into three classes: Some are based on Convolutional Neural Networks (CNNs), others use Recurrent Neural Networks (RNNs), and others rely on hybrid architectures combining CNNs and RNNs. However, based on exist