January 2019 arXiv papers — page 22

Oded Regev, Thomas Vidick

$ \newcommand{\schs}{\scriptstyle{\mathsf{S}}_1} $For all $n \ge 1$, we give an explicit construction of $m \times m$ matrices $A_1,\ldots,A_n$ with $m = 2^{\lfloor n/2 \rfloor}$ such that for any $d$ and $d \times d$ matrices $A'_1,\ldots,A'_n$ that satisfy \[ \|A'_i-A'_j\|_{\schs} \,\leq\, \|A_i-A_j\|_{\schs}\,\leq\, (1+\delta) \|A'_i-A'_j\|_{\schs} \] for

Shao-Zhou Jiang, Yan-Rui Liu, Qin-He Yang

We construct the relativistic chiral Lagrangians for heavy-light mesons $(Q\bar{q})$ to the $\mathcal{O}(p^4)$ order. From $\mathcal{O}(p^2)$ to $\mathcal{O}(p^4)$, there are 17, 67, and 404 independent terms in the flavor $SU(2)$ case and 20, 84, and 655 independent terms in the flavor $SU(3)$ case. The Lagrangians in the heavy quark limit are also obtained

Yonggi Jo, Hee Su Park, Seung-Woo Lee, Wonmin Son

We propose a schematic setup of quantum key distribution (QKD) with an improved secret key rate based on high-dimensional quantum states. Two degrees-of-freedom of a single photon, orbital angular momentum modes, and multi-path modes, are used to encode secret key information. Its practical implementation consists of optical elements that are within the reac

Ethan Akin

A generalized $N$-sided die is a random variable $D$ on a sample space of $N$ equally likely outcomes taking values in the set of positive integers. We say of independent $N$ sided dice $D_i, D_j$ that $D_i$ beats $D_j$, written $D_i \to D_j$, if $Prob(D_i > D_j) > \frac{1}{2} $. Examples are known of intransitive $6$-sided dice, i.e. $D_1 \to D_2 \to D_3$ b

Peter Selinger, Giulio Chiribella

Quantum Physics and Logic is an annual conference that brings together researchers working on mathematical foundations of quantum physics, quantum computing, and related areas, with a focus on structural perspectives and the use of logical tools, ordered algebraic and category-theoretic structures, formal languages, semantical methods, and other computer sci

Eric V. Strobl

Causal processes in biomedicine may contain cycles, evolve over time or differ between populations. However, many graphical models cannot accommodate these conditions. We propose to model causation using a mixture of directed cyclic graphs (DAGs), where the joint distribution in a population follows a DAG at any single point in time but potentially different

Chenguang Lu

The Maximum Mutual Information (MMI) criterion is different from the Least Error Rate (LER) criterion. It can reduce failing to report small probability events. This paper introduces the Channels Matching (CM) algorithm for the MMI classifications of unseen instances. It also introduces some semantic information methods, which base the CM algorithm. In the C

Kamonphop Srisopha, Pooyan Behnamghader, Barry Boehm

Consumer product reviews are an invaluable source of data because they contain a wide range of information that could help requirement engineers to meet user needs. Recent studies have shown that tweets about software applications and reviews on App Stores contain useful information, which enable a more responsive software requirements elicitation. However,

Ning Ma, Xin Zhao, Mark Bolin

We propose an end-to-end solution, from watermark feature generation to metric design, for effectively demoting watermarked images surfed by a real world image search engine. We use a few fundamental techniques to obtain effective watermark features of images in the image search index, and utilize the signals in a commercial search engine to improve the imag

Mats J. Stensrud, Jessica G. Young, Vanessa Didelez, James M. Robins

In time-to-event settings, the presence of competing events complicates the definition of causal effects. Here we propose the new separable effects to study the causal effect of a treatment on an event of interest. The separable direct effect is the treatment effect on the event of interest not mediated by its effect on the competing event. The separable ind

Kui Ji, Hyun-Kyoung Kwon, Jing Xu

When the backward shift operator on a weighted space $H^2_w=\{f=\sum_{j=0} ^{\infty} a_jz^j : \sum_{j=0}^{\infty} |a_j|^2w_j < \infty\}$ is an $n$-hypercontraction, we prove that the weights must satisfy the inequality $$\frac{w_{j+1}}{w_j} \leq {\frac{1+j}{n+j}}.$$ As an application of this result, it is shown that such an operator cannot be subnormal. We a

Yazan H. Al-Badarneh, Costas N. Georghiades, Mohamed-Slim Alouini

We analyze the asymptotic performance of a generalized multiuser diversity scheme for an interference-limited secondary multiuser network of underlay cognitive radio systems. Assuming a large number of secondary users and that the noise at each secondary user's receiver is negligible compared to the interference from the primary transmitter, the secondary tr

Nils Wilde, Dana Kulic, Stephen L. Smith

Specifying complex task behaviours while ensuring good robot performance may be difficult for untrained users. We study a framework for users to specify rules for acceptable behaviour in a shared environment such as industrial facilities. As non-expert users might have little intuition about how their specification impacts the robot's performance, we design

Yukio Ohsawa, Teruaki Hayashi, Takaaki Yoshino

The original research question here is given by marketers in general, i.e., how to explain the changes in the desired timescale of the market. Tangled String, a sequence visualization tool based on the metaphor where contexts in a sequence are compared to tangled pills in a string, is here extended and diverted to detecting stocks that trigger changes in the

Andrew Swan, Jay Farihi, Thomas G. Wilson

Archival data from the WISE satellite reveals infrared flux variations of tens of per cent around numerous dusty white dwarfs. Data spanning more than seven years reveal more than half of known systems are varying in the 3.4 micron band, while the 4.6 micron data are challenging to interpret due to lower signal-to-noise. The sparsely-sampled data limit inter

Kun Wang, Masahito Hayashi

In a recent work [Phys. Rev. Lett. 120, 170502 (2018)], Pallister et al. proposed an optimal strategy to verify non-maximally entangled two-qubit pure states under the constraint that the accessible measurements being locally projective and non-adaptive. Their nice result leads naturally to the question: What is the optimal strategy among general LOCC measur

Brian R. Pinkard, David J. Gorman, Kartik Tiwari, Elizabeth G. Rasmussen

Optimizing an industrial-scale supercritical water gasification process requires detailed knowledge of chemical reaction pathways, rates, and product yields. Laboratory-scale reactors are employed to develop this knowledge base. The rationale behind designs and component selection of continuous flow, laboratory-scale supercritical water gasification reactors

Christoforos Somarakis, Nader Motee

The focus of this paper is to quantify measures of aggregate fluctuations for a class of consensus-seeking multiagent networks subject to exogenous noise with alpha-stable distributions. This type of noise is generated by a class of random measures with heavy-tailed probability distributions. We define a cumulative scale parameter using scale parameters of p

Murat Manguoglu, Volker Mehrmann

We propose a two-level nested preconditioned iterative scheme for solving sparse linear systems of equations in which the coefficient matrix is symmetric and indefinite with relatively small number of negative eigenvalues. The proposed scheme consists of an outer Minimum Residual (MINRES) iteration, preconditioned by an inner Conjugate Gradient (CG) iteratio

S. Göttlich, K. Lux, A. Neuenkirch

The Euler scheme is one of the standard schemes to obtain numerical approximations of stochastic differential equations (SDEs). Its convergence properties are well-known in the case of globally Lipschitz continuous coefficients. However, in many situations, relevant systems do not show a smooth behavior, which results in SDE models with discontinuous drift c

Lajos Lóczi

The usual definition of the stability region of implicit multistep methods often implies that there are some isolated points of stability within the region of instability of the numerical method. These isolated stable points may appear when the leading coefficient of the characteristic polynomial of the method vanishes---they cannot be detected by the well-k

Yijun Tian

Determining the localization of specific protein in human cells is important for understanding cellular functions and biological processes of underlying diseases. Among imaging techniques, high-throughput fluorescence microscopy imaging is an efficient biotechnology to stain the protein of interest in a cell. In this work, we present a novel classification m

Banghua Zhu, Jiantao Jiao, David Tse

We deconstruct the performance of GANs into three components: 1. Formulation: we propose a perturbation view of the population target of GANs. Building on this interpretation, we show that GANs can be viewed as a generalization of the robust statistics framework, and propose a novel GAN architecture, termed as Cascade GANs, to provably recover meaningful low

James Shee, Benjamin Rudshteyn, Evan J. Arthur, Shiwei Zhang

The bond dissociation energies of a set of 44 3d transition metal-containing diatomics are computed with phaseless auxiliary-field quantum Monte Carlo (ph-AFQMC) utilizing a correlated sampling technique. We investigate molecules with H, N, O, F, Cl, and S ligands, including those in the 3dMLBE20 database first compiled by Truhlar and co-workers with calcula

George Tephnadze, Giorgi Tutberidze

The main aim of this paper is to investigate $\left(H_{p},L_{p}\right)$- type inequalities for the the maximal operators of N\"orlund logaritmic means, for $0<p<1.$

Thomas Ruedas, Doris Breuer

The earliest stage of the evolution of a fully assembled planet is profoundly affected by a number of basin-forming impacts large enough to change the dynamics of its deeper interior. These impacts are in some cases quite closely spaced and follow one another in short time intervals, so that their effects interact and result in behavior that may differ from

Davood Karimi, Golnoosh Samei, Yanan Shao, Septimiu Salcudean

We propose a novel automatic method for accurate segmentation of the prostate in T2-weighted magnetic resonance imaging (MRI). Our method is based on convolutional neural networks (CNNs). Because of the large variability in the shape, size, and appearance of the prostate and the scarcity of annotated training data, we suggest training two separate CNNs. A gl

Alexey Elagin, Valery A. Lunts

In this note we discuss three notions of dimension for triangulated categories: Rouquier dimension, diagonal dimension and Serre dimension. We prove some basic properties of these dimensions, compare them and discuss open problems.

V. D. Buchelnikov, V. V. Sokolovskiy, O. N. Miroshkina, M. A. Zagrebin

The strongly constrained and appropriately normed (SCAN) semi-local functional for exchange-correlation is deployed to study the ground-state properties of ternary Heusler alloys transforming martensitically. The calculations are performed for ferromagnetic, ferrimagnetic, and antiferromagnetic phases. Comparisons between SCAN and generalized gradient approx

Changhao Chen

Let $A\subset [1, 2]$ be a $(\delta, \sigma)$-set with measure $|A|=\delta^{1-\sigma}$ in the sense of Katz and Tao. For $\sigma\in (1/2, 1)$ we show that $$ |A+A|+|AA|\gtrapprox \delta^{-c}|A|, $$ for $c=\frac{(1-\sigma)(2\sigma-1)}{6\sigma+4}$. This improves the bound of Guth, Katz, and Zahl for large $\sigma$.

Xiangru Huang, Zhenxiao Liang, Xiaowei Zhou, Yao Xie

Reconstructing the 3D model of a physical object typically requires us to align the depth scans obtained from different camera poses into the same coordinate system. Solutions to this global alignment problem usually proceed in two steps. The first step estimates relative transformations between pairs of scans using an off-the-shelf technique. Due to limited

Yan He, Chih-Chun Chien

We present a class of three dimensional (3D) two-band Floquet topological insulators constructed from two-dimensional Floquet topological insulators with a $Z$ topological index. It is shown that the 3D two-band Floquet topological insulator has a $Z_2$ topological index, whose value can be obtained by numerical calculations or by using a relation to the win

Alice C. Schwarze, Philip S. Chodrow, Mason A. Porter

A common task in physics, information theory, and other fields is the analysis of properties of subsystems of a given system. Given the covariance matrix $M$ of a system of $n$ coupled variables, the covariance matrices of the subsystems are principal submatrices of $M$. The rapid growth with $n$ of the set of principal submatrices makes it impractical to ex

Carles Gelada, Marc G. Bellemare

In this paper we revisit the method of off-policy corrections for reinforcement learning (COP-TD) pioneered by Hallak et al. (2017). Under this method, online updates to the value function are reweighted to avoid divergence issues typical of off-policy learning. While Hallak et al.'s solution is appealing, it cannot easily be transferred to nonlinear functio

Abdellatif Akhlidj, Samir Kabbaj, Hicham Zoubeir

In this paper we introduce the notion of generalized Gavr\`uta stability of functional equations in order to study, in the framework of a nonquasianalytic Carleman class, the stability of a class of cohomological equations.

Han Zhao, Remi Tachet des Combes, Kun Zhang, Geoffrey J. Gordon

Due to the ability of deep neural nets to learn rich representations, recent advances in unsupervised domain adaptation have focused on learning domain-invariant features that achieve a small error on the source domain. The hope is that the learnt representation, together with the hypothesis learnt from the source domain, can generalize to the target domain.

Davoud Hejazi, Shuangjun Liu, Sarah Ostadabbas, Swastik Kar

Despite its ability to draw precise inferences from large and complex datasets, the use of data analytics in the field of condensed matter and materials sciences -- where vast quantities of complex metrology data are regularly generated -- has remained surprisingly limited. Specifically, such approaches could dramatically reduce the engineering complexities

Maria De-Arteaga, Alexey Romanov, Hanna Wallach, Jennifer Chayes

We present a large-scale study of gender bias in occupation classification, a task where the use of machine learning may lead to negative outcomes on peoples' lives. We analyze the potential allocation harms that can result from semantic representation bias. To do so, we study the impact on occupation classification of including explicit gender indicators---

Samy Wu Fung, Sanna Tyrväinen, Lars Ruthotto, Eldad Haber

We present ADMM-Softmax, an alternating direction method of multipliers (ADMM) for solving multinomial logistic regression (MLR) problems. Our method is geared toward supervised classification tasks with many examples and features. It decouples the nonlinear optimization problem in MLR into three steps that can be solved efficiently. In particular, each iter

Josef Rebenda

Partial ordinary Bell polynomials are used to formulate and prove a version of the Fa\`{a} di Bruno's formula which is convenient for handling nonlinear terms in the differential transformation. Applicability of the result is shown in two examples of solving the initial value problem for differential equations which are nonlinear with respect to the dependen

Shalin Parekh

The purpose of this article is threefold. First, we introduce a new type of boundary condition for the multiplicative-noise stochastic heat equation on the half space. This is essentially a Dirichlet boundary condition but with a nontrivial normalization near the boundary which leads to inhomogeneous transition densities (roughly, those of a Brownian \textit

Lawrence Rudnick

Galaxy clusters form from the infall of dark and baryonic matter at the intersection of cosmic filaments. Most of the baryons are in the form of a hot, magnetized, intracluster plasma detected through its X-ray thermal bremsstrahlung emission. This plasma is tightly coupled to a second, cosmic ray plasma, detected through its synchrotron radio emission. Toge

Xiang Xu, Ioannis A. Kakadiaris

Biometrics-related research has been accelerated significantly by deep learning technology. However, there are limited open-source resources to help researchers evaluate their deep learning-based biometrics algorithms efficiently, especially for the face recognition tasks. In this work, we design and implement a light-weight, maintainable, scalable, generali

Vithya Yogarajan, Bernhard Pfahringer, Michael Mayo

De-identification of electronic health records (EHR) is a vital step towards advancing health informatics research and maximising the use of available data. It is a two-step process where step one is the identification of protected health information (PHI), and step two is replacing such PHI with surrogates. Despite the recent advances in automatic de-identi

Yunkun Xie, Jianhua Ma, Hamed Vakilitaleghani, Yaohua Tan

Skyrmions are magnetic excitations that are potentially ultrasmall and topologically protected, making them interesting for high-density all-electronic ultrafast storage applications. While recent experiments have confirmed the existence of various types of skyrmions, their typical sizes are much larger than traditional domain walls, except at very low tempe

The Double Chooz Collaboration

The establishment of the neutrino oscillations phenomenon as a solution to both solar and atmospheric neutrino anomalies had two consequences: a new oscillation mode, labelled $\mathbf{\theta_{13}}$, and the possibility to observe CP violation, if $\mathbf{\theta_{13}}$ was sizeable. CP violation implies that neutrino oscillations behave differently for neut

Yu-Ping Ruan, Zhen-Hua Ling, Quan Liu, Jia-Chen Gu

We present our work on Track 2 in the Dialog System Technology Challenges 7 (DSTC7). The DSTC7-Track 2 aims to evaluate the response generation of fully data-driven conversation models in knowledge-grounded settings, which provides the contextual-relevant factual texts. The Sequenceto-Sequence models have been widely used for end-to-end generative conversati

Mikhail Karpukhin, Vladimir Medvedev

Let $M$ be a closed smooth manifold. In 1999, L. Friedlander and N. Nadirashvili introduced a new differential invariant $I_1(M)$ using the first normalized nonzero eigenvalue of the Lalpace-Beltrami operator $\Delta_g$ of a Riemannian metric $g$. They defined it taking the supremum of this quantity over all Riemannian metrics in each conformal class, and th

Tarasov O.

A method for reducing Feynman integrals, depending on several kinematic variables and masses, to a combination of integrals with fewer variables is proposed. The method is based on iterative application of functional equations proposed by the author. The reduction of the one-loop scalar triangle and box integrals with massless internal propagators to simpler

Christian Bönicke

This paper investigates the $\mathrm{K}$-theory of twisted groupoid $\mathrm{C}^*$-algebras. It is shown that a homotopy of twists on an ample groupoid satisfying the Baum-Connes conjecture with coefficients gives rise to an isomorphism between the $\mathrm{K}$-theory groups of the respective twisted groupoid $\mathrm{C}^*$-algebras. The results are also int

Claude Viterbo

Given an exact Lagrangian submanifold $L$ in $T^*N$, we want to construct a complex of sheaves in the derived category of sheaves on $N\times {\mathbb R} $, such that its singular support, $SS({\mathcal F}^\bullet_L)$, is equal to $\widehat L$, the cone constructed over $L$. Its existence was stated in \cite{Viterbo-ISTST} in 2011, with a sketch of proof, wh

Josef Rebenda, Zdeněk Šmarda

In the paper we deal with linear fractional control problems with constant delays in the state. Single-order systems with fractional derivative in Caputo sense of orders between 0 and 1 are considered. The aim is to introduce a new algorithm convenient for numerical approximation of a solution of the studied problem. The method consists of the fractional dif

Michael breeling, Avy Soffer

We study the spectral and scattering theory of three body dispersive systems, which include a massless particle and a two body non-relativistic pair, along with two body short interactions among the three particles. We prove local decay estimates and propagation estimates, which are then used to prove asymptotic completeness for all non-threshold negative en

Konstantin Mishchenko, Filip Hanzely, Peter Richtárik

Many popular distributed optimization methods for training machine learning models fit the following template: a local gradient estimate is computed independently by each worker, then communicated to a master, which subsequently performs averaging. The average is broadcast back to the workers, which use it to perform a gradient-type step to update the local

Hanyu Li, Mary F. Wheeler

Convergence failure and slow convergence rate are among the biggest challenges with solving the system of non-linear equations numerically. While using strictly small time steps sizes and unconditionally stable fully implicit scheme mitigate the problem, the computational load becomes enormous. We introduce a sequential local refinement scheme in space-time

Jiaojiao Zhao, Jungong Han, Ling Shao, Cees G. M. Snoek

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from limited semantic understanding. To address this shortcoming, we propose to exploit pixelated object semantics to guide image colorization. The rationale is that human beings perceive and disting

Nassima Frid, Mohammed Hichem Mortad

In this paper, we give conditions forcing nilpotent matrices (and bounded linear operators in general) to be null or equivalently to be normal. Therefore, a non-zero operator having e.g. a positive real part is never nilpotent. The case of quasinilpotence is also considered.

Rémy Belmonte, Tesshu Hanaka, Ioannis Katsikarelis, Michael Lampis

In this paper we study the problem of finding a small safe set $S$ in a graph $G$, i.e. a non-empty set of vertices such that no connected component of $G[S]$ is adjacent to a larger component in $G - S$. We enhance our understanding of the problem from the viewpoint of parameterized complexity by showing that (1) the problem is W[2]-hard when parameterized

Bruce W. Jordan, Yevgeny Zaytman

Let ${\mathcal O}$ be the ring of $S$-integers in a number field $K$. For $A\in\rm{SL}_{2}(\mathcal{O})$ and $k\geq 1$, we define matrix-factorization varieties $V_k(A)$ over ${\mathcal O}$ which parametrize factoring $A$ into a product of $k$ elementary matrices; the equations defining $V_k(A)$ are written in terms of Euler's continuant polynomials. We show

Albert Chern, Felix Knöppel, Franz Pedit, Ulrich Pinkall

We introduce a family of variational functionals for spinor fields on a compact Riemann surface $M$ that can be used to find close-to-conformal immersions of $M$ into $\mathbb{R}^3$ in a prescribed regular homotopy class. Numerical experiments indicate that, by taking suitable limits, minimization of these functionals can also yield piecewise smooth isometri

Gary J. Feldman

I will discuss the six previous and present long-baseline neutrino experiments: two first-generation general experiments, K2K and MINOS, two specialized experiments, OPERA and ICARUS, and two second-generation general experiments, T2K and NOvA. The motivations for and goals of each experiment, the reasons for the choices that each experiment made, and the ou

Pierre Berger, Jean-Christophe Yoccoz

This is an introduction of a book called "strong regularity", to appear at Ast\'erisque, containing: 1) Yoccoz' proof of Jakobson theorem www.college-de-france.fr/media/jean-christophe-yoccoz/UPL7416254474776698194_Jakobson_jcy.pdf 2) Berger's proof of the abundance of non-uniformly hyperbolic H\'enon like endomorphisms arxiv.org/abs/0903.1473 It gives an ov

Thando Nkomozake

In this paper we present a new mechanism for rationalizing, explaining and predicting pulsar glitches. Our new mechanism is based upon the concepts of type II superconductivity and the Bradlow bound.

T. Wang, Z. Gong, K. Chin, A. V. Arefiev

We examine the impact of the ion dynamics on laser-driven electron acceleration in an initially empty channel irradiated by an ultra-high intensity laser pulse with $I > 10^{22}$ W/cm$^2$. The negative charge of the accelerated electrons inside the channel generates a quasi-static transverse electric field that causes gradual ion expansion into the channel.

Siddharth Barman, Ganesh Ghalme, Shweta Jain, Pooja Kulkarni

We study fair division of indivisible goods in a single-parameter environment. In particular, we develop truthful social welfare maximizing mechanisms for fairly allocating indivisible goods. Our fairness guarantees are in terms of solution concepts which are tailored to address allocation of indivisible goods and, hence, provide an appropriate framework for

Yves Pomeau, Martine Le Berre

A 1934 paper by Leray posed the question of the regularity of solutions of the dynamical equations for incompressible inviscid fluids with smooth initial data. Since there has been many attempts to answer this question. Leray examined the possibility of self-similar solutions becoming singular in finite time at a definite space-time location. We reexamine th

Omar Boudraa, Walid Khaled Hidouci, Dominique Michelucci

Document image binarization is the initial step and a crucial in many document analysis and recognition scheme. In fact, it is still a relevant research subject and a fundamental challenge due to its importance and influence. This paper provides an original multi-phases system that hybridizes various efficient image thresholding methods in order to get the b

Ozan Alp Topal, Selen Gecgel, Ender Mete Eksioglu, Gunes Karabulut Kurt

Smart jammer nodes can disrupt communication between a transmitter and a receiver in a wireless network, and they leave traces that are undetectable to classical jammer identification techniques, hidden in the time-frequency plane. These traces cannot be effectively identified through the use of the classical Fourier transform based time-frequency transforma

B. Zorman, R. A. Friesner

Excitation energies for wurtzite spherical ZnS and CdSe quantum dots in the range of 40-4000 atoms were calculated using empirical pseudopotentials and a real-space basis. The energies are compared to experiments and other pseudopotential models. For ZnS quantum dots, squared transition dipole sums were computed efficiently, without the need for full wave fu

Orit E. Raz, Avi Wigderson

This paper presents a deterministic, strongly polynomial time algorithm for computing the matrix rank for a class of symbolic matrices (whose entries are polynomials over a field). This class was introduced, in a different language, by Lov\'asz [Lov] in his study of flats in matroids, and proved a duality theorem putting this problem in $NP \cap coNP$. As su

Avraam A Konstantinidis

Gradient plasticity theory proposed initially by Aifantis and co-workers has proven very useful in problems dealing with material heterogeneity and material instabilities. Although it has been used successfully in many applications by many authors, still some open questions remain unanswered. The modest goal of the present short note is to provide some thoug

Yuheng Bu, Weihao Gao, Shaofeng Zou, Venugopal V. Veeravalli

We show that model compression can improve the population risk of a pre-trained model, by studying the tradeoff between the decrease in the generalization error and the increase in the empirical risk with model compression. We first prove that model compression reduces an information-theoretic bound on the generalization error; this allows for an interpretat

Müllhaupt, Philippe

Two Lie algebroids are presented that are linked to the construction of the linearizing output of an affine in the input nonlinear system. The algorithmic construction of the linearizing output proceeds inductively, and each stage has two structures, namely a codimension one foliation defined through an integrable 1-form $\omega$ , and a transversal vectorfi

John R. Frank, Jemal Guven, Mehran Kardar, Leyna Shackleton

Diffusion-driven patterns appear on curved surfaces in many settings, initiated by unstable modes of an underlying Laplacian operator. On a flat surface or perfect sphere, the patterns are degenerate, reflecting translational/rotational symmetry. Deformations, e.g. by a bulge or indentation, break symmetry and can pin a pattern. We adapt methods of conformal

Kara Martinez, Arnab Maity, Robert Yolken, Patrick Sullivan

Testing the association between SNP effects and a response is a common task. Such tests are often carried out through kernel machine methods based on least squares, such as the Sequence Kernel Association Test (SKAT). However, these least squares procedures assume a normally distributed response, which is often violated. Other robust procedures such as the Q

K P Naveen, Rajesh Sundaresan

We consider a double-auction mechanism, which was recently proposed in the context of rate allocation in mobile data-offloading markets. Network operators (users) derive benefit from offloading their traffic to third party WiFi or femtocell networks (link-suppliers). Link-suppliers experience costs for the additional capacity that they provide. Users and lin

Yulong Zou, Tong Wu, Ming Sun, Jia Zhu

In this paper, we investigate physical-layer security for a heterogeneous cellular network consisting of a macro cell and a small cell in the presence of a passive eavesdropper that intends to tap both the macro-cell and small-cell transmissions. Both the orthogonal spectrum sharing (OSS) and non-orthogonal spectrum sharing (NOSS) are considered for the hete

Naser Ahmadiniaz, James P. Edwards, Anton Ilderton

We consider one-particle reducible (1PR) contributions to QED and scalar QED processes in external fields, at one-loop and two-loop order. We investigate three cases in detail: constant crossed fields, constant magnetic fields, and plane waves. We find that 1PR tadpole contributions in plane waves and constant crossed fields are non-zero, but contribute only

Javier Antoran, Antonio Miguel

Learning representations that disentangle the underlying factors of variability in data is an intuitive way to achieve generalization in deep models. In this work, we address the scenario where generative factors present a multimodal distribution due to the existence of class distinction in the data. We propose N-VAE, a model which is capable of separating f

Clark Barwick, Peter Haine

In this short note we extend the Exodromy Theorem of arXiv:1807.03281 to a large class of stacks and higher stacks. We accomplish this by extending the Galois category construction to simplicial schemes. We also deduce that the nerve of the Galois category of a simplicial scheme is equivalent to its \'etale topological type in the sense of Friedlander.

Hui Xie, Jirong Yi, Weiyu Xu, Raghu Mudumbai

We present a simple hypothesis about a compression property of artificial intelligence (AI) classifiers and present theoretical arguments to show that this hypothesis successfully accounts for the observed fragility of AI classifiers to small adversarial perturbations. We also propose a new method for detecting when small input perturbations cause classifier

Yair Caro, Zsolt Tuza

We say that a subgraph $F$ of a graph $G$ is singular if the degrees $d_G(v)$ are all equal or all distinct for the vertices $v\in V(F)$. The singular Ramsey number Rs$(F)$ is the smallest positive integer $n$ such that, for every $m\geq n$, in every edge 2-coloring of $K_m$, at least one of the color classes contains $F$ as a singular subgraph. In a similar

Anton Bernshteyn, Michael Tait

A difference basis with respect to $n$ is a subset $A \subseteq \mathbb{Z}$ such that $A - A \supseteq \{1, \ldots, n\}$. R\'{e}dei and R\'{e}nyi showed that the minimum size of a difference basis with respect to $n$ is $(c+o(1))\sqrt{n}$ for some positive constant $c$. The best previously known lower bound on $c$ is $c \geqslant 1.5602\ldots$, which was obt

S. Artyukova, K. Sveshnikov, A. Tolokonnikov

The behavior of atomic H in a semi-bounded space $z \geq 0$ with the condition of "not going through" the boundary (the surface $z=0$) for the electronic wavefunction (WF) is considered. It is shown that in a wide range of "not going through" condition parameters the effective atomic potential, treated as a function of the distance $h$ from H to the boundary

Blake Johnson, Rahul Simha

This paper describes the design and implementation of CRAQL (Composable Repository Analysis and Query Language), a new query language for source code. The growth of source code mining and its applications suggest the need for a query language that can fully utilize and correlate across the unique structure and metadata of parsed source code. CRAQL is built o

Mitchell Bordelon, Eric Kenney, Tom Hogan, Lorenzo Posthuma

Antiferromagnetically coupled S=1/2 spins on an isotropic triangular lattice is the paradigm of frustrated quantum magnetism, but structurally ideal realizations are rare. Here we investigate NaYbO$_2$, which hosts an ideal triangular lattice of $J_{eff}=1/2$ moments with no inherent site disorder. No signatures of conventional magnetic order appear down to

Dar-Ren Chen, Yu-Chih Lin, Yu-Len Huang

Malignant and benign breast tumors present differently in their shape and size on sonography. Morphological information provided by tumor contours are important in clinical diagnosis. However, ultrasound images contain noises and tissue texture; clinical diagnosis thus highly depends on the experience of physicians. The manual way to sketch three-dimensional

Tobia Dondè, Fabio Zanolin

In this paper we prove the existence of multiple periodic solutions (harmonic and subharmonic) for a class of planar Hamiltonian systems which include the case of the second order scalar ODE $x'' + a(t)g(x) = 0$ with $g$ satisfying a one-sided condition of sublinear type. We consider the classical approach based on the Poincar\'{e}-Birkhoff fixed point theor

D. S. Shirokov

We present a method of computing elements of spin groups in the case of arbitrary dimension. This method generalizes Hestenes method for the case of dimension 4. We use the method of averaging in Clifford's geometric algebra previously proposed by the author. We present explicit formulas for elements of spin group that correspond to the elements of orthogona

Kartick Adhikari, Indrajit Jana, Koushik Saha

We give an upper bound on the total variation distance between the linear eigenvalue statistic, properly scaled and centred, of a random matrix with a variance profile and the standard Gaussian random variable. The second order Poincar\'e inequality type result is used to establish the bound. Using this bound we prove Central limit theorem for linear eigenva

Amlaan Bhoi

The task of action recognition or action detection involves analyzing videos and determining what action or motion is being performed. The primary subject of these videos are predominantly humans performing some action. However, this requirement can be relaxed to generalize over other subjects such as animals or robots. The applications can range from anywhe

Amlaan Bhoi

Monocular depth estimation is often described as an ill-posed and inherently ambiguous problem. Estimating depth from 2D images is a crucial step in scene reconstruction, 3Dobject recognition, segmentation, and detection. The problem can be framed as: given a single RGB image as input, predict a dense depth map for each pixel. This problem is worsened by the

Robert Mansel Gower, Nicolas Loizou, Xun Qian, Alibek Sailanbayev

We propose a general yet simple theorem describing the convergence of SGD under the arbitrary sampling paradigm. Our theorem describes the convergence of an infinite array of variants of SGD, each of which is associated with a specific probability law governing the data selection rule used to form mini-batches. This is the first time such an analysis is perf

Nicolas Papadakis

An algorithm for approximating the p-Wasserstein distance between histograms defined on unstructured discrete grids is presented. It is based on the computation of a barycenter constrained to be supported on a low dimensional subspace, which corresponds to a transshipment problem. A multi-scale strategy is also considered. The method provides sparse transpor

Hui Jiang, Li-Jun Lang, Chao Yang, Shi-Liang Zhu

Non-Hermiticity from non-reciprocal hoppings has been shown recently to demonstrate the non-Hermitian skin effect (NHSE) under open boundary conditions (OBCs). Here we study the interplay of this effect and the Anderson localization in a \textit{non-reciprocal} quasiperiodic lattice, dubbed non-reciprocal Aubry-Andr\'{e} model, and a \textit{rescaled} transi

Piero Naldesi, Juan Polo Gomez, Vanja Dunjko, Hélène Perrin

Quantum mechanics is characterized by quantum coherence and entanglement. After having discovered how these fundamental concepts govern physical reality, scientists have been devoting intense efforts to harness them to shape future science and technology. This is a highly nontrivial task because most often quantum coherence and entanglement are difficult to

Irene Sykopetritou, Christos Xenophontos

We consider a second order, two-point, singularly perturbed boundary value problem, of reaction-convection-diffusion type with two small parameters, and we obtain regularity results for its solution. First we establish classical differentiability bounds that are explicit in the order of differentiation and the singular perturbation parameters. Next, for smal

Yao-Li Chuang, Tom Chou, Maria R. D'Orsogna

Successfully integrating newcomers into native communities has become a key issue for policy makers, as the growing number of migrants has brought cultural diversity, new skills, and at times, societal tensions to receiving countries. We develop an agent-based network model to study interacting "hosts" and "guests" and identify the conditions under which coo

Morimichi Kawasaki, Ryuma Orita

In the present paper, we introduce the notion of pseudo-heaviness of closed subsets of closed symplectic manifolds and prove the existence of pseudo-heavy fibers of moment maps. In particular, we generalize Entov and Polterovich's theorem, which ensures the existence of non-displaceable fibers, and provide a partial answer to a problem posed by them, which a

Edoardo Remelli, Pierre Baque, Pascal Fua

Most algorithms that rely on deep learning-based approaches to generate 3D point sets can only produce clouds containing fixed number of points. Furthermore, they typically require large networks parameterized by many weights, which makes them hard to train. In this paper, we propose an auto-encoder architecture that can both encode and decode clouds of arbi