April 2019 arXiv papers — page 13

Yang Wang, Yong Zhong, Zhiling Luo, Menghan Liao

The cuprate superconductors exhibit ubiquitous instabilities toward charge-ordered states. These unusual electronic states break the spatial symmetries of the host crystal, and have been widely appreciated as essential ingredients for constructing a theory for high-temperature superconductivity in cuprates. Here we report real-space imaging of the doping-dep

Maulik Parmar, V. Susheela Devi

Recurrent Neural Networks have lately gained a lot of popularity in language modelling tasks, especially in neural machine translation(NMT). Very recent NMT models are based on Encoder-Decoder, where a deep LSTM based encoder is used to project the source sentence to a fixed dimensional vector and then another deep LSTM decodes the target sentence from the v

Thierry De Pauw

Letting A be a Borel subset of n dimensional Euclidean space, and W(x) be an m dimensional affine subspace containing x and varying in a Lipschitz way according to x, we establish that A is Lebesgue null if and only if $A \cap W(x)$ has m dimensional Hausdorff measure vanishing for almost every x.

Hongliang Feng, Avy Soffer, Zhao Wu, Xiaohua Yao

This paper is mainly devoted to study time decay estimates of the higher-order Schr\"{o}dinger type operator $H=(-\Delta)^{m}+V(x)$ in $\mathbf{R}^{n}$ for $n>2m$ and $m\in\mathbf{N}$. For certain decay potentials $V(x)$, we first derive the asymptotic expansions of resolvent $R_{V}(z)$ near zero threshold with the presence of zero resonance or zero eigenval

Xuelong Li, Quanmao Lu, Yongsheng Dong, Dacheng Tao

Subspace clustering is a problem of exploring the low-dimensional subspaces of high-dimensional data. State-of-the-arts approaches are designed by following the model of spectral clustering based method. These methods pay much attention to learn the representation matrix to construct a suitable similarity matrix and overlook the influence of the noise term o

Maria Chudnovsky, Alex Scott, Paul Seymour

For each integer $t\ge 5$, we give a polynomial-time algorithm to test whether a graph contains an induced cycle with length at least $t$ and odd.

Mingjin Wang, Feifei Gao, Mark F. Flanagan, Nir Shlezinger

Multiple-input multiple-output (MIMO) millimeter wave (mmWave) communication is a key technology for next generation wireless networks. One of the consequences of utilizing a large number of antennas with an increased bandwidth is that array steering vectors vary among different subcarriers. Due to this effect, known as beam squint, the conventional channel

Asif Shahriyar Sushmit, Shakib Uz Zaman, Ahmed Imtiaz Humayun, Taufiq Hasan

In the advent of a digital health revolution, vast amounts of clinical data are being generated, stored and processed on a daily basis. This has made the storage and retrieval of large volumes of health-care data, especially, high-resolution medical images, particularly challenging. Effective image compression for medical images thus plays a vital role in to

Francesco Pavese

A $q$-covering design $\mathbb{C}_q(n, k, r)$, $k \ge r$, is a collection $\mathcal X$ of $(k-1)$-spaces of $\mathrm{PG}(n-1, q)$ such that every $(r-1)$-space of $\mathrm{PG}(n-1, q)$ is contained in at least one element of $\mathcal X$ . Let $\mathcal{C}_q(n, k, r)$ denote the minimum number of $(k-1)$-spaces in a $q$-covering design $\mathbb{C}_q(n, k, r)

M. Thiel, C. Sfienti, J. Piekarewicz, C. J. Horowitz

The complex nature of the nuclear forces generates a broad range and diversity of observational phenomena. Heavy nuclei, though orders of magnitude less massive than neutron stars, are governed by the same underlying physics, which is enshrined in the nuclear equation of state. Heavy nuclei are expected to develop a neutron-rich skin where many neutrons coll

Oded Vainas, Ori Bar-Ilan, Yossi Ben-David, Ran Gilad-Bachrach

Vygotsky's notions of Zone of Proximal Development and Dynamic Assessment emphasize the importance of personalized learning that adapts to the needs and abilities of the learners and enables more efficient learning. In this work we introduce a novel adaptive learning engine called E-gostky that builds on these concepts to personalize the learning path within

Huanzhou Yang, Thaddeus D. Komacek, Dorian S. Abbot

A rigorous definition of the habitable zone and its dependence on planetary properties is part of the search for habitable exoplanets. In this work, we use the general circulation model ExoCAM to determine how the inner edge of the habitable zone of tidally locked planets orbiting M dwarf stars depends on planetary radius, surface gravity, and surface pressu

Ye Xu

In the present paper, it is assumed that there exist two dark matter particles: superheavy dark matter particles (SHDM), whose mass $\sim$ inflaton mass, and lighter fermion dark matter particles (LFDM) which are the ultra-relativistic products of its decay. The event rates of LFDM measured by the Pierre Auger observatory (Auger) are evaluated in the energy

Satoshi Takada, Hisao Hayakawa

Particle flows injected as beams and scattered by an intruder are numerically studied. We find a crossover of the drag force from Epstein's law to Newton's law, depending on the ratio of the speed to the thermal speed. These laws can be reproduced by a simple analysis of a collision model between the intruder and particle flows. The crossover from Epstein's

Zhao-Qiang Shen, Xiaoyuan Huang, Qiang Yuan, Yi-Zhong Fan

The $\gamma$-ray observation of interstellar gas provides a unique way to probe the cosmic rays (CRs) outside the solar system. In this work, we use an updated version of Fermi-LAT data and recent multi-wavelength tracers of interstellar gas to re-analyze a mid-latitude region in the third Galactic quadrant and estimate the local CR proton spectrum. Two $\ga

Hao-Ran Song, Shun-Ke Ai, Min-Hao Wang, Nan Xing

The LIGO and Virgo scientific collaboration (LVC) alerted two binary neutron star (BNS) merger candidates, S190425z and S190426c. Fermi-GBM observed 55.6\% (for S190425z) and 100\% (for S190426c) of the probability regions of both events at the respective merger times, but no gamma-ray burst (GRB) was detected in either case. The derived luminosity upper lim

Juan Michael Sargado

Many interesting phenomena are characterized by the complex interaction of different physical processes, each often best modeled numerically via a specific approach. In this paper, we present the design and implementation of an object-oriented framework for performing multiphysics simulations that allows for the monolithic coupling of different numerical sch

Nir Lev, Máté Matolcsi

A set $\Omega \subset \mathbb{R}^d$ is said to be spectral if the space $L^2(\Omega)$ has an orthogonal basis of exponential functions. A conjecture due to Fuglede (1974) stated that $\Omega$ is a spectral set if and only if it can tile the space by translations. While this conjecture was disproved for general sets, it has long been known that for a convex b

Isao Okamoto, Yoogeun Song

It is shown that when only the condition} $0<\Omega_{\rm F}<\Omega_{\rm H}$ is satisfied, the Kerr black hole frame-drags its surrounding force-free magnetosphere with the field-line-angular-velocity (FLAV) $\Omega_{\rm F}$, where $\Omega_{\rm H}$ is the horizon angular-velocity. Then, the zero-angular-momentum-observers (ZAMOs) circulating with the frame-dr

Isaac Ronald Ward, M. A. Asim K. Jalwana, Mohammed Bennamoun

This work investigates the impact of the loss function on the performance of Neural Networks, in the context of a monocular, RGB-only, image localization task. A common technique used when regressing a camera's pose from an image is to formulate the loss as a linear combination of positional and rotational mean squared error (using tuned hyperparameters as c

Fateme Maleki Jebeli, Einolah Deiri

In this paper, we propose methods for the estimation of parameters for the three-parameter Reflected Weibull distribution. The Moment estimator , Maximum likelihood estimator and Location and Scale Parameters free maximum likelihood estimator. The Location and Scale Parameters free maximum likelihood estimator is based on a data transformation, which avoids

Chi-Ho Chan, Tsvi Piran, Julian H. Krolik, Dekel Saban

A fraction of tidal disruption events (TDEs) occur in active galactic nuclei (AGNs) whose black holes possess accretion disks; these TDEs can be confused with common AGN flares. The disruption itself is unaffected by the disk, but the evolution of the bound debris stream is modified by its collision with the disk when it returns to pericenter. The outcome of

A. Mitra, J. P. Panda, H. V. Warrior

Improved designs for Autonomous Underwater Vehicles (AUV) are becoming increasingly important due to their utility in academic and industrial applications. However, a majority of such testing and design is carried out under conditions that may not reflect the operating environment of shallow water AUVs. This may lead to imprecise estimations of the AUV's per

Takuji Arai

The VIX call options for the Barndorff-Nielsen and Shephard models will be discussed. Derivatives written on the VIX, which is the most popular volatility measurement, have been traded actively very much. In this paper, we give representations of the VIX call option price for the Barndorff-Nielsen and Shephard models: non-Gaussian Ornstein--Uhlenbeck type st

Kazuki Hasebe

We explore the hyperbolic geometry of squeezed states in the perspective of the non-compact Hopf map. Based on analogies between squeeze operation and $Sp(2,\mathbb{R})$ hyperbolic rotation, two types of the squeeze operators, the (usual) Dirac- and the Schwinger-types, are introduced. We clarify the underlying hyperbolic geometry and $SO(2,1)$ representatio

Liwei Zeng, Karen Smilowitz, Sunil Chopra

We study the covering path problem on a grid of R^{2}. We generalize earlier results on a rectangular grid and prove that the covering path cost can be bounded by the area and perimeter of the grid. We provide (2+\epsilon) and (1+\epsilon)-approximations for the problem on a general grid and on a convex grid, respectively.

Shangchen Zhou, Jiawei Zhang, Jinshan Pan, Haozhe Xie

Video deblurring is a challenging task due to the spatially variant blur caused by camera shake, object motions, and depth variations, etc. Existing methods usually estimate optical flow in the blurry video to align consecutive frames or approximate blur kernels. However, they tend to generate artifacts or cannot effectively remove blur when the estimated op

Nupur Patanker, Sanjay Kumar Singh

Let $p$ be a prime number and $s> 0$ an integer. In this short note, we investigate one-point geometric Goppa codes associated with an elementary abelian $p$-extension of $\mathbb{F}_{p^{s}}(x)$. We determine their dimension and the exact minimum distance in a few cases. These codes are a special case of weak Castle codes. We also list the exact values of th

Suhit Kodgule, Alberto Candela, David Wettergreen

Remote sensing can provide crucial information for planetary rovers. However, they must validate these orbital observations with in situ measurements. Typically, this involves validating hyperspectral data using a spectrometer on-board the field robot. In order to achieve this, the robot must visit sampling locations that jointly improve a model of the envir

Dapeng Du, Limin Wang, Huiling Wang, Kai Zhao

Cross-modal transfer is helpful to enhance modality-specific discriminative power for scene recognition. To this end, this paper presents a unified framework to integrate the tasks of cross-modal translation and modality-specific recognition, termed as Translate-to-Recognize Network (TRecgNet). Specifically, both translation and recognition tasks share the s

Hoang Thanh Nguyen, Hongbin Sun

In this paper, we compute the subgroup distortion of all finitely generated subgroups of all finitely generated 3-manifold groups, and the subgroup distortion in this case can only be linear, quadratic, exponential and double exponential. It turns out that the subgroup distortion of a subgroup of a 3-manifold group is closely related to the separability of t

Yu Guo, Bi-Heng Liu, Chuan-Feng Li, Guang-Can Guo

Quantum dense coding is one of the most important protocols in quantum communication. It derives from the idea of using quantum resources to boost the communication capacity and now serves as a key primitive across a variety of quantum information protocols. Here, we focus on the basic theoretical ideas behind quantum dense coding, discussing its development

Bin Zhao, Xuelong Li, Xiaoqiang Lu

Exploiting the temporal dependency among video frames or subshots is very important for the task of video summarization. Practically, RNN is good at temporal dependency modeling, and has achieved overwhelming performance in many video-based tasks, such as video captioning and classification. However, RNN is not capable enough to handle the video summarizatio

Andrei Caragea, Dae Gwan Lee, Friedrich Philipp, Felix Voigtlaender

Let $\mathcal G\subset L^2(\mathbb R)$ be the subspace spanned by a Gabor Riesz sequence $(g,\Lambda)$ with $g\in L^2(\mathbb R)$ and a lattice $\Lambda\subset\mathbb R^2$ of rational density. It was shown recently that if $g$ is well-localized both in time and frequency, then $\mathcal G$ cannot contain any time-frequency shift $\pi(z) g$ of $g$ with $z\not

Xiao-Min Hu, Chao Zhang, Bi-Heng Liu, Yu Cai

Quantum teleportation provides a way to transmit unknown quantum states from one location to another. In the quantum world, multilevel systems which enable high-dimensional systems are more prevalent. Therefore, to completely rebuild the quantum states of a single particle remotely, one needs to teleport multilevel (high-dimensional) states. Here, we demonst

Wensheng Gan, Jerry Chun-Wei Lin, Jiexiong Zhang, Philippe Fournier-Viger

High-utility sequential pattern mining is an emerging topic in the field of Knowledge Discovery in Databases. It consists of discovering subsequences having a high utility (importance) in sequences, referred to as high-utility sequential patterns (HUSPs). HUSPs can be applied to many real-life applications, such as market basket analysis, E-commerce recommen

Danda B. Rawat, Vijay Chaudhary, Ronald Doku

Blockchain also known as a distributed ledger technology stores different transactions/operations in a chain of blocks in a distributed manner without needing a trusted third-party. Blockchain is proven to be immutable which helps for integrity and accountability, and, to some extent, confidentiality through a pair of public and private keys. Blockchain has

Mingbao Lin, Rongrong Ji, Hong Liu, Yongjian Liu

In recent years, binary code learning, a.k.a hashing, has received extensive attention in large-scale multimedia retrieval. It aims to encode high-dimensional data points to binary codes, hence the original high-dimensional metric space can be efficiently approximated via Hamming space. However, most existing hashing methods adopted offline batch learning, w

Hoang-Son Do, Thai Duong Do

In this paper, we study the near-boundary behavior of functions $u\in\mathcal{F}(\Omega)$ in the case where $\Omega$ is strictly pseudoconvex. We also introduce a sufficient condition for belonging to $\mathcal{F}$ in the case where $\Omega$ is the unit ball.

Zhu Mingzhu, He Bingwei, Liu Jiantao

In dark channel based methods, local constant assumption is widely used to make the algorithms invertible. It inevitably introduces defects since the assumption can not perfectly avoid depth discontinuities and meanwhile cover enough pixels. Unfortunately, because of the limitation of the prior, which only confirms the existence of dark things but does not s

Zhi-Hua Li

We explore systematically the ground state properties of one dimensional fermions with long-range interactions decaying in a power law $\sim1/r^\alpha$ through the density matrix renormalization group algorithm. By comparing values of Luttinger liquid parameters precisely measured in two different ways, we show convincing evidence that Luttinger liquid theor

Phil Broadbridge, Alexander D. Kolesnik, Nikolai Leonenko, Andriy Olenko

The paper starts by giving a motivation for this research and justifying the considered stochastic diffusion models for cosmic microwave background radiation studies. Then it derives the exact solution in terms of a series expansion to a hyperbolic diffusion equation on the unit sphere. The Cauchy problem with random initial conditions is studied. All assump

Yachen Tang, Chee-Wooi Ten, Kevin P. Schneider

Tampering of metering infrastructure of an electrical distribution system can significantly cause customers' billing discrepancy. The large-scale deployment of smart meters may potentially be tampered by malware by propagating their agents to other IP-based meters. Such a possibility is to pivot through the physical perimeters of a smart meter. While this fr

Yachen Tang, Tingting Liu, Guangyi Liu, Jie Li

Accurate retrieval of the power equipment information plays an important role in guiding the full-lifecycle management of power system assets. Because of data duplication, database decentralization, weak data relations, and sluggish data updates, the power asset management system eager to adopt a new strategy to avoid the information losses, bias, and improv

Tolga Yapici, Zachery Brown, Regina Demina, Segev BenZvi

To understand the universe and to interpret the cosmological parameters governing its evolution it is necessary to contrast the data from galaxy surveys with simulation. Typically it entails using computationally expensive N -body simulations. Computational overhead makes it difficult to test the dependence of galaxy large scale structure on multiple cosmolo

Francisca Gil-Ureta, Nico Pietroni, Denis Zorin

Shells, i.e., objects made of a thin layer of material following a surface, are among the most common structures in use. They are highly efficient, in terms of material required to maintain strength, but also prone to deformation and failure. We introduce an efficient method for reinforcing shells, that is, adding material to the shell to increase its resili

Zeliang Ou, Chongjun Ouyang, Pei Yang, Lu Zhang

This paper studies the ergodic mutual information of hybrid selection/maximal-ratio combining (H-S/MRC) diversity system under BPSK/QPSK modulations. We consider a simple single-input multiple-output (SIMO) channel, where a subset of branches are selected and combined using maximal-ratio combining (MRC) to maximize the instantaneous Signal to Noise Ratio (SN

Chongjun Ouyang, Sheng Wu, Zeliang Ou, Pei Yang

In this paper, novel expressions are derived to evaluate the ergodic mutual information (EMI) under BPSK modulation of single-input single-output (SISO) systems operating in generalized fading channels, including $\eta$-$\mu$ fading and $\kappa$-$\mu$ fading. To verify our derivation, we first investigate the specific fading types, namely Rayleigh, Nakagami-

Chongjun Ouyang, Zeliang Ou, Pei Yang, Lu Zhang

This paper analyzes transmit antenna selection (TAS) under Rayleigh flat fading for BPSK/QPSK modulations in multiple-input multiple-output wiretap channels, also termed as multiple-input multiple-output multiple-eavesdropper (MIMOME) channels. In our protocol, a single antenna is selected to transmit the secret message and selection combing (SC) or maximal-

Weihua Yang

We present the complete azimuthal asymmetries at leading twist in terms of fragmentation functions in dihadron production semi-inclusive electron positron annihilation process. When the non-trivial $\theta$ vacuum is taken into consideration, the parity symmetry of quantum chromodynamics is violated. As a consequence of the $local$ $\mathcal{P}$-odd effects,

Homayun Karimi

In this paper, we study the Khovanov homology of an alternating virtual link $L$ and show that it is supported on $g+2$ diagonal lines, where $g$ equals the virtual genus of $L$. Specifically, we show that $Kh^{i,j}(L)$ is supported on the lines $j=2i-\sigma_{\xi}+2k-1$ for $0\leq k\leq g+1$ where $\sigma_{\xi^*}(L)+2g= \sigma_{\xi}(L)$ are the signatures of

Jose de Jesus Rubio, Jose Alberto Hernandez-Aguilar, Francisco Jacob Avila-Camacho, Juan Manuel Stein-Carrillo

In the tasks of environmental monitoring is of great importance to have compact and portable systems able to identify environmental contaminants that facilitate tasks related to waste management and environmental restoration. In this paper, a prototype sensor is described to identify contaminants in the environment. This prototype is made with an array of ti

Sébastien Bubeck, Yuanzhi Li, Yuval Peres, Mark Sellke

We consider the non-stochastic version of the (cooperative) multi-player multi-armed bandit problem. The model assumes no communication at all between the players, and furthermore when two (or more) players select the same action this results in a maximal loss. We prove the first $\sqrt{T}$-type regret guarantee for this problem, under the feedback model whe

Hanchen Xu, Xiao Li, Xiangyu Zhang, Junbo Zhang

In this letter, we address the problem of controlling energy storage systems (ESSs) for arbitrage in real-time electricity markets under price uncertainty. We first formulate this problem as a Markov decision process, and then develop a deep reinforcement learning based algorithm to learn a stochastic control policy that maps a set of available information p

Shiuan-Fan Liou, F. D. M. Haldane, Kun Yang, E. H. Rezayi

We elucidate the nature of neutral collective excitations of fractional quantum Hall liquids in the long-wavelength limit. We demonstrate that they are chiral gravitons carrying angular momentum - 2, which are quanta of quantum motion of an internal metric, and show up as resonance peaks in the systems response to what is the fractional Hall analog of gravit

Paul Kirkland

The Dynamic Vision Sensor (DVS) has many attributes that allow it to be well suited to the task for UAV Detection. This paper is the first to look at exploiting the features of an Event Camera solely for Drone Detection while combining it with a Spiking Neural Network (SNN) trained using the unsupervised approach of Spike-Time-Dependent Plasticity (STDP) for

Simon Tindemans, Goran Strbac

Thermostatically controlled loads such as refrigerators are exceptionally suitable as a flexible demand resource. This paper derives a decentralised load control algorithm for refrigerators. It is adapted from an existing continuous time control approach, with the aim to achieve low computational complexity and an ability to handle discrete time steps of var

Juan Michael Sargado, Eirik Keilegavlen, Inga Berre, Jan Martin Nordbotten

Numerical simulations of brittle fracture using phase-field approaches often employ a discrete approximation framework that applies the same order of interpolation for the displacement and phase-field variables. Most common is to use linear finite elements to discretize the linear momentum and phase-field equations. However the use of $P_1$ Lagrange shape fu

Takahiro Kosugi, Hitoshi Kino, Masaaki Goto, Yuki Matsutani

This paper discusses the stability of an equilibrium point of an ordinary differential equation (ODE) arising from a feed-forward position control for a musculoskeletal system. The studied system has a link, a joint and two muscles with routing points. The motion convergence of the system strongly depends on the muscular arrangement of the musculoskeletal sy

Ramin Goudarzi Karim, Carmeliza Navasca, Da Yan

We propose a block coordinate descent type algorithm for estimating the rank of a given tensor. In addition, the algorithm provides the canonical polyadic decomposition of a tensor. In order to estimate the tensor rank we use sparse optimization method using $\ell_1$ norm. The algorithm is implemented on single moving object videos and color images for appro

L. Failer, T. Richter

We present a monolithic parallel Newton-multigrid solver for nonlinear three dimensional fluid-structure interactions in Arbitrary Lagrangian Eulerian formulation. We start with a finite element discretization of the coupled problem, based on a remapping of the Navier-Stokes equation onto a fixed reference framework. The strongly coupled fluid-structure inte

Hong-lin Liao, William McLean, Jiwei Zhang

Stability and convergence of a time-weighted discrete scheme with nonuniform time steps are established for linear reaction-subdiffusion equations. The Caupto derivative is approximated at an offset point by using linear and quadratic polynomial interpolation. Our analysis relies on two tools: a discrete fractional Grönwall inequality and the global consiste

Miguel Rodríguez Peña

We give an optimal upper bound of the degree of quasi-smooth hypersurfaces which are invariant by a one-dimensional holomorphic foliation on a compact toric orbifold, i.e. on a complete simplicial toric variety. This bound depends only on the degree of the foliation and of the degrees of the toric homogeneous coordinates.

Tzu-Mao Li

Derivatives of computer graphics, image processing, and deep learning algorithms have tremendous use in guiding parameter space searches, or solving inverse problems. As the algorithms become more sophisticated, we no longer only need to differentiate simple mathematical functions, but have to deal with general programs which encode complex transformations o

Owen Pavel Fernández Piedra

The components of the renormalized quantum stress tensor for a massive vector field in the spacetime of a pointlike global monopole are determined analytically in the Schwinger-DeWitt approximation. The general results are employed to investigate the pointwise energy conditions for the quantized matter field, and it is shown that they are all violated by the

Allison Randal

The common perception in both academic literature and the industry today is that virtual machines offer better security, while containers offer better performance. However, a detailed review of the history of these technologies and the current threats they face reveals a different story. This survey covers key developments in the evolution of virtual machine

Oh-Hyun Kwon, Kwan-Liu Ma

Different layouts can characterize different aspects of the same graph. Finding a "good" layout of a graph is thus an important task for graph visualization. In practice, users often visualize a graph in multiple layouts by using different methods and varying parameter settings until they find a layout that best suits the purpose of the visualization. Howeve

Khalil Daiffallah, Fabrice Mottez

We use 2.5-D electromagnetic particle-in-cell simulation code to investigate the acceleration of electrons in solar coronal holes through the interaction of Alfv\'en waves with an interplume region. The interplume is modeled by a cavity density gradients that are perpendicular to the background magnetic field. The aim is to contribute to explain the observat

Owen Pavel Fernández Piedra

The renormalized quantum stress energy tensor $\left<T_{\mu}^{\nu}\right>_{ren}$ for a massive spinor field around global monopoles is constructed within the framework of Schwinger-DeWitt approximation, valid whenever the Compton length of the quantum field is much less than the characteristic radius of the curvature of the background geometry. The results o

Dušan Pokorný, Luděk Zajíček

We study closed sets $F \subset {\mathbb R}^d$ whose distance function $d_F:= {\rm dist}\,(\cdot,F)$ is DC (i.e., is the difference of two convex functions on ${\mathbb R}^d$). Our main result asserts that if $F \subset {\mathbb R}^2$ is a graph of a DC function $g:{\mathbb R}\to {\mathbb R}$, then $F$ has the above property. If $d>1$, the same holds if $g:{

Krishna Giri Narra, Zhifeng Lin, Ganesh Ananthanarayanan, Salman Avestimehr

MLaaS (ML-as-a-Service) offerings by cloud computing platforms are becoming increasingly popular. Hosting pre-trained machine learning models in the cloud enables elastic scalability as the demand grows. But providing low latency and reducing the latency variance is a key requirement. Variance is harder to control in a cloud deployment due to uncertainties i

Patrick De Leenheer

We present an elementary proof of a generalization of Kirchoff's matrix tree theorem to directed, weighted graphs. The proof is based on a specific factorization of the Laplacian matrices associated to the graphs, which only involves the two incidence matrices that capture the graph's topology. We also point out how this result can be used to calculate princ

Sachin Vernekar, Ashish Gaurav, Taylor Denouden, Buu Phan

Discriminatively trained neural classifiers can be trusted, only when the input data comes from the training distribution (in-distribution). Therefore, detecting out-of-distribution (OOD) samples is very important to avoid classification errors. In the context of OOD detection for image classification, one of the recent approaches proposes training a classif

Omid Gheibi, Rasoul Ramezanian

In this paper, we introduce an agent-based representation of games, in order to propose a compact representation for multi-party games in game theory. Our method is inspired by concepts in process theory and process algebra. In addition, we introduce an algorithm whose input is a game in the form of process algebra (proposed in this paper) and as an output,

Giannis Nikolentzos, Giannis Siglidis, Michalis Vazirgiannis

Graph kernels have attracted a lot of attention during the last decade, and have evolved into a rapidly developing branch of learning on structured data. During the past 20 years, the considerable research activity that occurred in the field resulted in the development of dozens of graph kernels, each focusing on specific structural properties of graphs. Gra

Eyal Rozenberg

This work presents an abstract model for the computations performed by analytic column stores or columnar query processors. The model is based on circuits whose wires carry columns rather than scalar values, and whose nodes apply operators with column inputs and outputs. This model allows expression of most of the architectural features of existing column-st

Ricardo Garcia Lopez

We explain how some results of M. Nori (on motives) and F. Ivorra (on perverse motives) can be used to define "motivic" versions of Lyubeznik numbers, a set of numerical invariants for local rings. We also discuss on additional structures that might be put on some local cohomology modules (besides those of D- or F-module). This note is mainly expository, it

Paolo Santini, Massimo Battaglioni, Franco Chiaraluce, Marco Baldi

In this paper we study reaction and timing attacks against cryptosystems based on sparse parity-check codes, which encompass low-density parity-check (LDPC) codes and moderate-density parity-check (MDPC) codes. We show that the feasibility of these attacks is not strictly associated to the quasi-cyclic (QC) structure of the code but is related to the intrins

Grigoris Panotopoulos, Angel Rincon

We compare several well-known cosmological dark energy models using observational data coming both from type Ia supernovae and from Hubble parameter measurements. First we use supernovae data to determine the free parameters of each model except for the Hubble constant $H_0$. Then, we use the Hubble parameter measurements to determine $H_0$, and finally the

Yuming Zhai, Pooyan Safari, Gabriel Illouz, Alexandre Allauzen

When translating phrases (words or group of words), human translators, consciously or not, resort to different translation processes apart from the literal translation, such as Idiom Equivalence, Generalization, Particularization, Semantic Modulation, etc. Translators and linguists (such as Vinay and Darbelnet, Newmark, etc.) have proposed several typologies

Jan Kuriplach, Aki Pulkkinen, Bernardo Barbiellini

Motivated by the need to understand the role of internal interfaces in Li migration occurring in Li-ion batteries, a first principles study of a coincident site lattice grain boundary in LiFePO4 cathode material and in its delithiated counterpart FPO4 is performed. The structure of the investigated grain boundary is obtained and the corresponding interface e

Mojtaba Nayyeri, Sahar Vahdati, Jens Lehmann, Hamed Shariat Yazdi

Knowledge graphs (KGs), i.e. representation of information as a semantic graph, provide a significant test bed for many tasks including question answering, recommendation, and link prediction. Various amount of scholarly metadata have been made vailable as knowledge graphs from the diversity of data providers and agents. However, these high-quantities of dat

Aditya Saligrama, Andrew Shen, Jon Gjengset

Correct concurrent programs are difficult to write; when multiple threads mutate shared data, they may lose writes, corrupt data, or produce erratic program behavior. While many of the data-race issues with concurrency can be avoided by the placing of locks throughout the code, these often serialize program execution, and can significantly slow down performa

Moritz Lang, Mikhail Shkolnikov

We introduce a tiling problem between bounded open convex polyforms $\hat{P}\subset\mathbb{R}^2$ with directed and uniquely colored edges. If there exists a tiling of the polyform $\hat{P}_2$ by $\hat{P}_1$, we show that one can construct a monomorphism from the sandpile group $G_{\Gamma_1}=\mathbb{Z}^{\Gamma_1}/\Delta(\mathbb{Z}^{\Gamma_1})$ on the domain (

Masayoshi Kaneda, Thomas Schick

We characterize the $C^\star$-algebras for which openness of projections in their second duals is preserved under Murray-von Neumann equivalence. They are precisely the extensions of the annihilator $C^\star$-algebras by the commutative $C^\star$-algebras. We also show that the annihilator $C^\star$-algebras are precisely the $C^\star$-algebras for which all

Abu Ashik Md. Irfan, Karl Mayer, Gerardo Ortiz, Emanuel Knill

We present a quantum self-testing protocol to certify measurements of fermion parity involving Majorana fermion modes. We show that observing a set of ideal measurement statistics implies anti-commutativity of the implemented Majorana fermion parity operators, a necessary prerequisite for Majorana detection. Our protocol is robust to experimental errors. We

Mohammad Taha Bahadori, Zachary Chase Lipton

Electronic records contain sequences of events, some of which take place all at once in a single visit, and others that are dispersed over multiple visits, each with a different timestamp. We postulate that fine temporal detail, e.g., whether a series of blood tests are completed at once or in rapid succession should not alter predictions based on this data.

Smail Bougouffa, Mohannad Al-Hmoud

We investigate the stationary bipartite entanglement is a useful hybrid optomechanical system, which is constituted of two coupled-cavity optomechanics through a photon hopping process and both are driven by squeezed light. The transfer of correlations from an entangled light source to optomechanical cavities is explored. It is found that the generation of b

Ionut-Gabriel Farcas, Jonas Latz, Elisabeth Ullmann, Tobias Neckel

Deterministic interpolation and quadrature methods are often unsuitable to address Bayesian inverse problems depending on computationally expensive forward mathematical models. While interpolation may give precise posterior approximations, deterministic quadrature is usually unable to efficiently investigate an informative and thus concentrated likelihood. T

Nikolai Edeko

We consider a locally path-connected compact metric space $K$ with finite first Betti number $b_1(K)$ and a flow $(K, G)$ on $K$ such that $G$ is abelian and all $G$-invariant functions $f\in\mathrm{C}(K)$ are constant. We prove that every equicontinuous factor of the flow $(K, G)$ is isomorphic to a flow on a compact abelian Lie group of dimension less than

Jan Okniński, Magdalena Wiertel

Hecke-Kiselman monoids $\textrm{HK}_{\Theta}$ and their algebras $K[\textrm{HK}_{\Theta}]$, over a field $K$, associated to finite oriented graphs $\Theta$ are studied. In the case $\Theta $ is a cycle of length $n\geqslant 3$, a hierarchy of certain unexpected structures of matrix type is discovered within the monoid $C_n=\textrm{HK}_{\Theta}$ and it is use

Zhengyuan Yang, Yixuan Zhang, Jiebo Luo

As an intuitive way of expression emotion, the animated Graphical Interchange Format (GIF) images have been widely used on social media. Most previous studies on automated GIF emotion recognition fail to effectively utilize GIF's unique properties, and this potentially limits the recognition performance. In this study, we demonstrate the importance of human

Anmol Sharma, Ghassan Hamarneh

Magnetic resonance imaging (MRI) is being increasingly utilized to assess, diagnose, and plan treatment for a variety of diseases. The ability to visualize tissue in varied contrasts in the form of MR pulse sequences in a single scan provides valuable insights to physicians, as well as enabling automated systems performing downstream analysis. However many i

Xianghao Yu, Dongfang Xu, Robert Schober

Intelligent reflecting surfaces (IRSs) have received considerable attention from the wireless communications research community recently. In particular, as low-cost passive devices, IRSs enable the control of the wireless propagation environment, which is not possible in conventional wireless networks. To take full advantage of such IRS-assisted communicatio

ALICE Collaboration

This work presents the first experimental observation of the attractive strong interaction between a proton and a multi-strange baryon (hyperon) $\Xi^-$. The result is extracted from two-particle correlations of combined $\rm{p}-\Xi^{-}$$\oplus$$\rm{\bar{p}}-\bar{\Xi}^{+}$ pairs measured in p-Pb collisions at $\sqrt{s_{\rm{NN}}}=5.02$ TeV at the LHC with ALI

Qurrat-Ul-Ain Nadeem, Abla Kammoun, Merouane Debbah, Mohamed-Slim Alouini

This paper studies the ergodic rate performance of regularized zero-forcing (RZF) precoding in the downlink of a multi-user multiple-input single-output (MISO) system, where the channel between the base station (BS) and each user is modeled by the double scattering model. This non-Gaussian channel model is a function of both the antenna correlation and the s

Yiannis F. Contoyiannis, Stelios Potirakis, Fotios K. Diakonos

The detection of power-laws in real data is a demanding task for several reasons. The two, more frequently met, being: (i) real data possess noise which affects significantly the power-law tails and (ii) there is no solid tool for the discrimination between a power-law, valid in a specific range of scales, from other functional forms like log-normal or stret

The CTA Consortium, represented by Rene A. Ong

The Cherenkov Telescope Array (CTA) is the major ground-based gamma-ray observatory planned for the next decade and beyond. Consisting of two large atmospheric Cherenkov telescope arrays (one in the southern hemisphere and one in the northern hemisphere), CTA will have superior angular resolution, a much wider energy range, and approximately an order of magn

Matthew R. Ballard, Nitin K. Chidambaram, David Favero, Patrick K. McFaddin

We develop a generalization of the $Q$-construction of the first author, Diemer, and the third author for Grassmann flips. This generalization provides a canonical idempotent kernel on the derived category of the associated global quotient stack. The idempotent kernel, after restriction, induces a semi-orthogonal decomposition which compares the flipped vari

Subodh Deolekar, Siby Abraham

This paper demonstrates emergence of computational creativity in the field of music. Different aspects of creativity such as producer, process, product and press are studied and formulated. Different notions of computational creativity such as novelty, quality and typicality of compositions as products are studied and evaluated. We formulate an algorithmic p