March 2020 arXiv papers — page 138

Andrei Kryjevski, Thomas Luu, Valentin Karasiev

In the Kohn-Sham orbital basis imaginary-time path integral for electrons in a semiconductor nanoparticle has a mild Fermion sign problem and is amenable to evaluation by the standard stochastic methods. This is evidenced by the simulations of silicon hydrogen-passivated nanocrystals, such as $Si_{35}H_{36},~Si_{87}H_{76},~Si_{147}H_{100}$ and $Si_{293}H_{17

Difan Zou, Philip M. Long, Quanquan Gu

We study the convergence of gradient descent (GD) and stochastic gradient descent (SGD) for training $L$-hidden-layer linear residual networks (ResNets). We prove that for training deep residual networks with certain linear transformations at input and output layers, which are fixed throughout training, both GD and SGD with zero initialization on all hidden

Dimitrios Chamzas, Konstantinos Moustakas

During the last years, the emerging field of Augmented and Virtual Reality (AR-VR) has seen tremendous growth. An interface that has also become very popular for the AR systems is the tangible interface or passive-haptic interface. Specifically, an interface where users can manipulate digital information with input devices that are physical objects. This wor

Stefan Steinerberger

We study localization properties of low-lying eigenfunctions $$(-Δ+V) ϕ= λϕ\qquad \mbox{in}~Ω$$ for rapidly varying potentials $V$ in bounded domains $Ω\subset \mathbb{R}^d$. Filoche & Mayboroda introduced the landscape function $(-Δ+ V)u=1$ and showed that the function $u$ has remarkable properties: localized eigenfunctions prefer to localize in the local m

F. Borjans, X. Croot, S. Putz, X. Mi

Coherent charge-photon and spin-photon coupling has recently been achieved in silicon double quantum dots (DQD). Here we demonstrate a versatile split-gate cavity-coupler that allows more than one DQD to be coupled to the same microwave cavity. Measurements of the cavity transmission as a function of level detuning yield a charge cavity coupling rate $g_c/2π

David O. Winge, Steven Limpert, Heiner Linke, Magnus T. Borgström

Recent developments in photonics include efficient nanoscale optoelectronic components and novel methods for sub-wavelength light manipulation. Here, we explore the potential offered by such devices as a substrate for neuromorphic computing. We propose an artificial neural network in which the weighted connectivity between nodes is achieved by emitting and r

Rui Shu, Tung Nguyen, Yinlam Chow, Tuan Pham

High-dimensional observations and unknown dynamics are major challenges when applying optimal control to many real-world decision making tasks. The Learning Controllable Embedding (LCE) framework addresses these challenges by embedding the observations into a lower dimensional latent space, estimating the latent dynamics, and then performing control directly

Phillip Durdaut, Enrico Rubiola, Jean-Michel Friedt, Cai Müller

Magnetoelastic sensors for the detection of low-frequency and low-amplitude magnetic fields are in the focus of research since more than 30 years. In order to minimize the limit of detection (LOD) of such sensor systems, it is of high importance to understand and to be able to quantify the relevant noise sources. In this contribution, cantilever-type electro

Lixia Yan, Baoli Ma

The leader-follower formation control analysis for multiple quad-rotor systems is investigated in this paper. To achieve predefined formation in the three-dimensional air space ($x,y$ and $z$), a novel local tracking control law and a distributed observer are obtained. The local tracking control law starts with finding a bounded continuous yet greater-than-z

J. S. Bright, R. P. Fender, S. E. Motta, D. R. A. Williams

Black holes in binary systems execute patterns of outburst activity where two characteristic X-ray states are associated with different behaviours observed at radio wavelengths. The hard state is associated with radio emission indicative of a continuously replenished, collimated, relativistic jet, whereas the soft state is rarely associated with radio emissi

Alexandr Buryak, Emily Clader, Ran J. Tessler

We lay the foundation for a version of $r$-spin theory in genus zero for Riemann surfaces with boundary. In particular, we define the notion of $r$-spin disks, their moduli space, and the Witten bundle, we show that the moduli space is a compact smooth orientable orbifold with corners, and we prove that the Witten bundle is canonically relatively oriented re

Joseph Ben Geloun, Camille Coti, Allen D. Malony

Group invariants are used in high energy physics to define quantum field theory interactions. In this paper, we are presenting the parallel algebraic computation of special invariants called symplectic and even focusing on one particular invariant that finds recent interest in physics. Our results will export to other invariants. The cost of performing basic

Sami Mabrouk, Othmen Ncib, Sergei Silvestrov

The aim of this paper is to generalise the construction of $n$-ary Hom-Lie bracket by means of an $(n-2)$-cochain of given Hom-Lie algebra to super case inducing a $n$-Hom-Lie superalgebras. We study the notion of generalized derivation and Rota-Baxter operators of $n$-ary Hom-Nambu and $n$-Hom-Lie superalgebras and their relation with generalized derivation

Ankit Sharma, Uttam Singisetti

The $α$ phase of $Ga_{2}O_{3}$ is an ultra-wideband semiconductor with potential power electronics applications. In this work, we calculate the low field electron mobility in $α-Ga_{2}O_{3}$ from first principles. The 10 atom unit cell contributes to 30 phonon modes and the effect of each mode is taken into account for the transport calculation. The phonon d

Murat Saglam, Sami Ezercan, Suat Gumussoy, Hitay Ozbay

In recent years, different mathematical models have been proposed for widely used internet control mechanisms. Simple low order controllers (such as PID, and Smith predictor based linear controllers that are easy to implement) are desired for network traffic management. In order to design such simple controllers for Active Queue Management (AQM), delay based

Christoph Berkholz, Nicole Schweikardt

Marx (STOC~2010, J.~ACM 2013) introduced the notion of submodular width of a conjunctive query (CQ) and showed that for any class $Φ$ of Boolean CQs of bounded submodular width, the model-checking problem for $Φ$ on the class of all finite structures is fixed-parameter tractable (FPT). Note that for non-Boolean queries, the size of the query result may be fa

Ashish Rao, Bidipta Sarkar, Tejas Narayanan

We propose a novel actor-critic, model-free reinforcement learning algorithm which employs a Bayesian method of parameter space exploration to solve environments. A Gaussian process is used to learn the expected return of a policy given the policy's parameters. The system is trained by updating the parameters using gradient descent on a new surrogate los

Dietmar Vogt

Dronov and Kaplitzki showed that every complemented subspace of a nuclear Köthe space E with a regular basis of type ($d_1$) has a basis so, in particular, solving the long standing problem whether any complemented subspace of the space (s) of rapidly decreasing sequences has a basis. We present a slightly modified version of their proof which shows that the

L. Bondonneau, J. -M. Grießmeier, G. Theureau, A. V. Bilous

To date, only 69 pulsars have been identified with a detected pulsed radio emission below 100 MHz. A LOFAR-core LBA census and a dedicated campaign with the Nançay LOFAR station in stand-alone mode were carried out in the years 2014$-$2017 in order to extend the known population in this frequency range. In this paper, we aim to extend the sample of known rad

P. V. Moniz, S. Jalalzadeh

Fractional calculus is a couple of centuries old, but its development has been less embraced and it was only within the last century that a program of applications for physics started. Regarding quantum physics, it has been only in the previous decade or so that the corresponding literature resulted in a set of defying papers. In such a context, this manuscr

Naji Shajarisales, Peter Spirtes, Kun Zhang

In binary classification, Learning from Positive and Unlabeled data (LePU) is semi-supervised learning but with labeled elements from only one class. Most of the research on LePU relies on some form of independence between the selection process of annotated examples and the features of the annotated class, known as the Selected Completely At Random (SCAR) as

Olya A. Ilinskaya, Danko Radic, Hee Chul Park, Ilya V. Krive

Current-voltage characteristics of a spintromechanical device, in which spin-polarized electrons tunnel between magnetic leads with anti-parallel magnetization through a single level movable quantum dot, are calculated. New exchange- and electromechanical coupling-induced (spin-polaronic) effects that determine strongly nonlinear current-voltage characterist

X. Palermo, N. Reyren, S. Mesoraca, A. V. Samokhvalov

Superconductor/Ferromagnet (S/F) hybrid systems show interesting magneto-transport behaviors that result from the transfer of properties between both constituents. For instance, magnetic memory can be transferred from the F into the S through the pinning of superconducting vortices by the ferromagnetic textures. The ability to tailor this type of induced beh

Sepanta Zeighami, Raymond Chi-Wing Wong

With the prevalence of online platforms, today, data is being generated and accessed by users at a very high rate. Besides, applications such as stock trading or high frequency trading require guaranteed low delays for performing an operation on a database. It is consequential to design databases that guarantee data insertion and query at a consistently high

Marija Jegorova, Antti Ilari Karjalainen, Jose Vazquez, Timothy M. Hospedales

In this paper we present a novel simulation technique for generating high quality images of any predefined resolution. This method can be used to synthesize sonar scans of size equivalent to those collected during a full-length mission, with across track resolutions of any chosen magnitude. In essence, our model extends Generative Adversarial Networks (GANs)

Michael Scalora, Jose Trull, Domenico de Ceglia, Maria Antonietta Vincenti

We study electromagnetic pulse propagation in an indium tin oxide nanolayer in the linear and nonlinear regimes. We use the constitutive relations to reconstruct the effective dielectric constant of the medium, and show that nonlocal effects induce additional absorption resonances and anisotropic dielectric response: longitudinal and transverse effective die

David Romero Abad, Jose Reyes Portales, Elmer Ramirez Barreto

The extensions of the Standard Model based on the $SU(3)_{C} \otimes SU(3)_{L} \otimes U(1)_{X}$ gauge group are known as 331 Models. Different properties such as the fermion assignment and the electric charges of the exotic spectrum, that defines a particular 331 model, are fixed by a $β$ parameter. In this article we study the electric charge quantization

Michael Fanous, Megan P. Caputo, Young Jae Lee, Laurie A. Rund

Deficient myelination of the brain is associated with neurodevelopmental delays, particularly in high-risk infants, such as those born small in relation to their gestational age (SGA). New methods are needed to further study this condition. Here, we employ Color Spatial Light Interference Microscopy (cSLIM), which uses a brightfield objective and RGB camera

Khazhgali Kozhasov

We prove that semialgebraic sets of rectangular matrices of a fixed rank, of skew-symmetric matrices of a fixed rank and of real symmetric matrices whose eigenvalues have prescribed multiplicities are minimal submanifolds of the space of real matrices of a given size.

Macarena Lagos, Hanjue Zhu

We consider cosmological models where dark energy is described by a dynamical field equipped with the Chameleon screening mechanism, which serves to hide its effects in local dense regions and to conform to Solar System observations. In these models, there is no universal gravitational coupling and here we study the effective couplings that determine the for

A. Pikalov

In this note we consider inhomogeneous solutions of two-dimensional linear sigma model in the large $N$ limit. These solutions are similar to the ones found recently in two-dimensional $CP^N$ sigma model. The solution exists only for some range of coupling constant. We calculate energy of the solutions as function of parameters of the model and show that at

Lei Ding, Yan Wu, Minseong Lee, Eun Sang Choi

By combining single crystal x-ray and neutron diffraction, and the magnetodielectric measurements on single crystal Fe4Nb2O9, we present the magnetic structure and the symmetry-allowed magnetoelectric coupling in Fe4Nb2O9. It undergoes an antiferromagnetic transition at TN=93 K, followed by a displacive transition at TS=70 K. The temperature-dependent dielec

J. Chen, A. G. Hawkes, E. Scalas

We modify ETAS models by replacing the Pareto-like kernel proposed by Ogata with a Mittag-Leffler type kernel. Provided that the kernel decays as a power law with exponent $β+ 1 \in (1,2]$, this replacement has the advantage that the Laplace transform of the Mittag-Leffler function is known explicitly, leading to simpler calculation of relevant quantities.

Rachid Riad, Anne-Catherine Bachoud-Lévi, Frank Rudzicz, Emmanuel Dupoux

Disfluent speech has been previously addressed from two main perspectives: the clinical perspective focusing on diagnostic, and the Natural Language Processing (NLP) perspective aiming at modeling these events and detect them for downstream tasks. In addition, previous works often used different metrics depending on whether the input features are text or spe

Sen Na, Yuwei Luo, Zhuoran Yang, Zhaoran Wang

Graph representation learning is a ubiquitous task in machine learning where the goal is to embed each vertex into a low-dimensional vector space. We consider the bipartite graph and formalize its representation learning problem as a statistical estimation problem of parameters in a semiparametric exponential family distribution. The bipartite graph is assum

Jeroen Homan, Joe Bright, Sara E. Motta, Diego Altamirano

We present Neutron Star Interior Composition Explorer X-ray and Arcminute Microkelvin Imager Large Array radio observations of a rapid hard-to-soft state transition in the black hole X-ray transient MAXI J1820+070. During the transition from the hard state to the soft state a switch between two particular types of quasiperiodic oscillations (QPOs) was seen i

K. Vasudevan, A. Phani Kumar Reddy, Gyanesh Kumar Pathak, Shivani Singh

Detecting the presence of a valid signal is an important task of a telecommunication receiver. When the receiver is unable to detect the presence of a valid signal, due to noise and fading, it is referred to as an erasure. This work deals with the probability of erasure computation for orthogonal frequency division multiplexed (OFDM) signals used by multiple

Eden Abadi, Ronen I. Brafman

Regular Decision Processes (RDPs) are a recently introduced model that extends MDPs with non-Markovian dynamics and rewards. The non-Markovian behavior is restricted to depend on regular properties of the history. These can be specified using regular expressions or formulas in linear dynamic logic over finite traces. Fully specified RDPs can be solved by com

Eliana Fiorelli, Matteo Marcuzzi, Pietro Rotondo, Federico Carollo

Spin-boson models can describe a variety of physical systems, such as atoms in a cavity or vibrating ion chains. In equilibrium these systems often feature a radical change in their behavior when switching from weak to strong spin-boson interaction. This usually manifests in a transition from a "dark" to a "superradiant" phase. However, under

Suat Gumussoy, Hitay Ozbay

In this paper we consider a class of linear time invariant systems with infinitely many unstable modes. By using the parameterization of all stabilizing controllers, we show that H-infinity controllers for such systems can be computed using the techniques developed earlier for infinite dimensional plants with finitely many unstable modes. We illustrate conne

Bruce Hoadley

In other FICO Technical Papers, I have shown how to fit Generalized Additive Models (GAM) with shape constraints using quadratic programming applied to B-Spline component functions. In this paper, I extend the method to Robust Least Squares Regression.

Chiara Saffirio

We review the recent results [45, 46] concerning the semiclassical limit from the Hartree dynamics to the Vlasov equation with singular potentials and extend them to the case of more general radial interactions. We prove that, at positive temperature, the Hartree dynamics converges in trace norm to the Vlasov one, for a particular class of initial states.

Aleksei Triastcyn, Boi Faltings

This paper considers the problem of enhancing user privacy in common machine learning development tasks, such as data annotation and inspection, by substituting the real data with samples form a generative adversarial network. We propose employing Bayesian differential privacy as the means to achieve a rigorous theoretical guarantee while providing a better

Tahleen Rahman, Mario Fritz, Michael Backes, Yang Zhang

Most previous works in privacy of Online Social Networks (OSN) focus on a restricted scenario of using one type of information to infer another type of information or using only static profile data such as username, profile picture or home location. However the multimedia footprints of users has become extremely diverse nowadays. In reality, an adversary wou

Phan Le Son

Broadband beamforming is a technique to obtain the signal with a wide range of frequencies. It maintains the signal integrity and spatial selectivity over frequencies. This is important in several applications such as microphone array, sonar array or radar where the operation range of the signal is several octaves. Using uniform array for broadband beamformi

Jinxi Xiang, Zhou Chen, Yonggui Dong, Yunjie Yang

Imaging the bio-impedance distribution of a biological sample can provide understandings about the sample's electrical properties which is an important indicator of physiological status. This paper presents a multi-frequency electromagnetic tomography (mfEMT) technique for biomedical imaging. The system consists of 8 channels of gradiometer coils with ad

Yannick Guedes Bonthonneau, Tho Nguyen Duc, Nicolas Raymond, San Vũ Ngoc

This article is devoted to the description of the eigenvalues and eigenfunctions of the magnetic Laplacian in the semiclassical limit via the complex WKB method. Under the assumption that the magnetic field has a unique and non-degenerate minimum, we construct the local complex WKB approximations for eigenfunctions on a general surface. Furthermore, in the c

Ximena C. Abrevaya, Martin Leitzinger, Oscar oppezzo, Petra Odert

We use a new interdisciplinary approach to study the UV surface habitability of Proxima $b$ under quiescent and flaring stellar conditions. We assumed planetary atmospheric compositions based on CO$_2$ and N$_2$ and surface pressures from 100 to 5000 mbar. Our results show that the combination of these atmospheric compositions and pressures provide enough sh

Nicolas Chamel

A very fast iterative method is presented to calculate the internal constitution of the outer crust of a cold nonaccreted neutron star, making use of very accurate analytical formulas for the transition pressures between adjacent crustal layers and their density. In addition to the composition of the different crustal layers, their depth and their baryonic m

Ye Lyu, Michael Ying Yang, George Vosselman, Gui-Song Xia

Video object detection targets to simultaneously localize the bounding boxes of the objects and identify their classes in a given video. One challenge for video object detection is to consistently detect all objects across the whole video. As the appearance of objects may deteriorate in some frames, features or detections from the other frames are commonly u

Irina Limonova

We give sufficient conditions on a matrix A ensuring the existence of a partition of this matrix into two submatrices with extremely small norm of the image of any vector. Under some weak conditions on a matrix A we obtain a partition of A with the extremely small $(1,q)$-norm of submatrices.

Do Trong Hoang, Thomas Kahle

We give an explicit formula for the Hilbert-Poincaré series of the parity binomial edge ideal of a complete graph $K_{n}$ or equivalently for the ideal generated by all $2\times 2$-permanents of a $2\times n$-matrix. It follows that the depth and Castelnuovo-Mumford regularity of these ideals are independent of $n$.

Dmitri Alekseevsky, Claudio Gorodski

We classify contact manifolds $(M,\mathcal D)$ which are homogeneous under a connected semisimple Lie group $G$, and symmetric in the sense that there exists a contactomorphism of $(M,\mathcal D)$ normalizing $G$, fixing a point $o$ in $M$ and restricting to minus identity along $\mathcal D_o$.

Philip H. Kulp, Nikki E. Robinson

The hypothesis for the study was that the relationship based on referrer links and the number of hops to a malicious site could indicate the risk to another website. We chose Receiver Operating Characteristics (ROC) analysis as the method of comparing true positive and false positive rates for captured web traffic to test the predictive capabilities of our m

Matthew J. Wolf, Lewis A. D. Irvine, Alison B. Walker

The formation of polarons due to the interaction between charge carriers and the crystal lattice has been proposed to have wide-ranging effects on charge carrier dynamics in lead--halide perovskites (LHPs). The hypothesis underlying many of those proposals is that charge carriers are "protected" from scattering by their incorporation into polarons. W

F. Mercier, J. Zhao, R. -D Lasseri, J. -P. Ebran

A microscopic calculation of half-lives for the recently observed $^{108}$Xe $\to$ $^{104}$Te $\to$ $^{100}$Sn $α$-decay chain is performed using a self-consistent framework based on energy density functionals. The relativistic density functional DD-PC1 and a separable pairing interaction of finite range are used to compute axially-symmetric deformation ener

Gaetano Geck, Frank Neven, Thomas Schwentick

This paper introduces a declarative framework to specify and reason about distributions of data over computing nodes in a distributed setting. More specifically, it proposes distribution constraints which are tuple and equality generating dependencies (tgds and egds) extended with node variables ranging over computing nodes. In particular, they can express c

M. Usaid Awan, Marco Morucci, Vittorio Orlandi, Sudeepa Roy

We propose a matching method that recovers direct treatment effects from randomized experiments where units are connected in an observed network, and units that share edges can potentially influence each others' outcomes. Traditional treatment effect estimators for randomized experiments are biased and error prone in this setting. Our method matches unit

Manuel Bodirsky, Marcello Mamino, Caterina Viola

Many combinatorial optimisation problems can be modelled as valued constraint satisfaction problems. In this paper, we present a polynomial-time algorithm solving the valued constraint satisfaction problem for a fixed number of variables and for piecewise linear cost functions. Our algorithm finds the infimum of a piecewise linear function and decides whethe

Björn Stinner, Andreas Dedner, Adam Nixon

Cell blebs are protrusions of the cell membrane and can be instrumental for cell migration. We derive a continuum model for the mechanical and geometrical aspects of the onset of blebbing in terms of a force balance. It is abstract and flexible in that it allows for amending force contributions related to membrane tension or the presence of linker molecules

Avinash Kumar, Uttam Singisetti

$\mathrmβ$-Gallium oxide ($\mathrm{β\mbox{-}Ga_{2}O_{3}}$) is an emerging widebandgap semiconductor for potential application in power and RF electronics applications. Initial theoretical calculation on a 2-dimensional electron gas (2DEG) in $\mathrm{β\mbox{-}(Al_{x}Ga_{1-x})_{2}O_{3}/Ga_{2}O_{3}}$ heterostructures show the promise for high speed transistors

Bruce Hoadley

In several FICO studies logistic regression has been shown to be a very competitive technology for developing unrestricted scoring models, especially for performance metrics like ROC area. Application of logistic regression has been hampered by the lack of software to handle complex score engineering such as shape and pattern constraints. The purpose of this

Jonas T. Hartwig, Daniele Rosso

Twisted generalized Weyl algebras (TGWAs) $A(R,σ,t)$ are defined over a base ring $R$ by parameters $σ$ and $t$, where $σ$ is an $n$-tuple of automorphisms, and $t$ is an $n$-tuple of elements in the center of $R$. We show that, for fixed $R$ and $σ$, there is a natural algebra map $A(R,σ,tt')\to A(R,σ,t)\otimes_R A(R,σ,t')$. This gives a tensor prod

Christian Harito, Listya Utari, Budi Riza Putra, Brian Yuliarto

The development of smart polymer materials is reviewed and illustrated. Important examples of these polymers include conducting polymers, ionic gels, stimulus-response be used polymers, liquid crystalline polymers and piezoelectric materials, which have desirable properties for use in wearable sensors. This review outlines the mode of action in these types o

Zelin Yi

The purpose of this article is to present a "Groupoid proof" to the Lefschetz fixed point formula for elliptic complexes. We shall define a "relative version" of tangent groupoid, describe the corresponding pseudodifferential calculi and explain the relation with the Lefschetz fixed point formula.

Cara M. Nunez, Bryce N. Huerta, Allison M. Okamura, Heather Culbertson

A common and effective form of social touch is stroking on the forearm. We seek to replicate this stroking sensation using haptic illusions. This work compares two methods that provide sequential discrete stimulation: sequential normal indentation and sequential lateral skin-slip using discrete actuators. Our goals are to understand which form of stimulation

Vera Mikyoung Hur, Jean-Marc Vanden-Broeck

In 1957 Crapper found an exact solution for capillary waves propagating at the surface of an irrotational flow of infinite depth. Here we provide conclusive analytical and numerical evidence that a Crapper wave makes the profile of a periodic traveling wave propagating, in the absence of the effects of gravity and surface tension, in a constant vorticity flo

G. L. Klimchitskaya, P. Kuusk, V. M. Mostepanenko

We obtain constraints on the Yukawa-type corrections to Newton's gravitational law and on the coupling constant of axionlike particles to nucleons following from the experiment on measuring the Casimir force between an Au-coated microsphere and a silicon carbide plate. For this purpose, both the Yukawa-type force and the force due to two-axion exchange b

Marius E. Yamakou

We study the dynamical behaviors of this improved memristive neuron model by changing external harmonic current and the magnetic gain parameters. The model shows rich dynamics including periodic and chaotic spiking and bursting, and remarkably, chaotic super-bursting, which has greater information encoding potentials than a standard bursting activity. Based

Piotr Kicki, Tomasz Gawron, Piotr Skrzypczyński

An efficient path planner for autonomous car-like vehicles should handle the strong kinematic constraints, particularly in confined spaces commonly encountered while maneuvering in city traffic, and should enable rapid planning, as the city traffic scenarios are highly dynamic. State-of-the-art planning algorithms handle such difficult cases at high computat

Johannes Carmesin

In 1972 Mader proved that every graph with average degree at least $4k$ has a $(k+1)$-connected subgraph with more than $2k$ vertices. We improve this bound by showing that the constant $4$ can be replaced by $3+\frac{1}{3}$; this bound is sharp.

François Zara

In this fith part, (with the notations of the preceding parts) we make the following hypothesis: $(W,S)$ is a Coxeter system, irreducible, $2$-spherical and $S$ is of cardinality $3$. Let $R:W\to GL(M)$ be a reducible reflection representation of $W$. Let $G:= Im\,R$. Each sub-space of $M$ $(\neq M)$ stabilize by $G$ is contained in $C_{M}(G)$. Let $M':=

Fedor V. Fomin, Daniel Lokshtanov, Fahad Panolan, Saket Saurabh

We present an algorithm for the extensively studied Long Path and Long Cycle problems on unit disk graphs that runs in time $2^{O(\sqrt{k})}(n+m)$. Under the Exponential Time Hypothesis, Long Path and Long Cycle on unit disk graphs cannot be solved in time $2^{o(\sqrt{k})}(n+m)^{O(1)}$ [de Berg et al., STOC 2018], hence our algorithm is optimal. Besides the

Onno Boxma, Andreas Löpker, Michel Mandjes, Zbigniew Palmowski

This paper presents an analysis of the stochastic recursion $W_{i+1} = [V_iW_i+Y_i]^+$ that can be interpreted as an autoregressive process of order 1, reflected at 0. We start our exposition by a discussion of the model's stability condition. Writing $Y_i=B_i-A_i$, for independent sequences of non-negative i.i.d.\ random variables $\{A_i\}_{i\in N_0}$ a

George Rautenbach, C. Maria Keet

Artificial Moral Agents (AMA's) is a field in computer science with the purpose of creating autonomous machines that can make moral decisions akin to how humans do. Researchers have proposed theoretical means of creating such machines, while philosophers have made arguments as to how these machines ought to behave, or whether they should even exist. Of t

Loreto Oyarte Galvez, Arjan Fraters, Herman L. Offerhaus, Michel Versluis

Illuminating a water solution with a focused continuous wave laser produces a strong local heating of the liquid that leads to the nucleation of bubbles, also known as thermocavitation. During the growth of the bubble, the surrounding liquid is expelled from the constraining microfluidic channel through a nozzle, creating a jet. The characteristics of the re

Biye Xie, Guangxu Su, Hong-Fei Wang, Feng Liu

Band topology and related spin (or pseudo-spin) physics of photons provide us with a new dimension for manipulating light, which is potentially useful for information communication and data storage. Especially, the quantum spin Hall effect of light, where electromagnetic waves propagate along surfaces of samples with strong spin-momentum locking, paves the w

Alexander J. Stewart, Joshua B. Plotkin

Scientists in some fields are concerned that many, or even most, published results are false. A high rate of false positives might arise accidentally, from shoddy research practices. Or it might be the inevitable result of institutional incentives that reward publication irrespective of veracity. Recent models and discussion of scientific culture predict sel

Yelena Mejova, Kyriaki Kalimeri

In the age of social media, disasters and epidemics usher not only a devastation and affliction in the physical world, but also prompt a deluge of information, opinions, prognoses and advice to billions of internet users. The coronavirus epidemic of 2019-2020, or COVID-19, is no exception, with the World Health Organization warning of a possible "infodem

Teus H. Kappen, Mirko Noordegraaf, Wilton A. van Klei, Karel G. M. Moons

The aim of a clinical decision support tool is to reduce the complexity of clinical decisions. However, when decision support tools are poorly implemented they may actually confuse physicians and complicate clinical care. This paper argues that information from decision support tools is often removed from the clinical context of the targeted decisions. Physi

Soodeh Atefi, Andrew Truelove, Matheus Rheinschmitt, Eduardo Almeida

Conversational systems use spoken language to interact with their users. Although conversational systems, such as Amazon Alexa, are becoming common and afford interesting functionalities, there is little known about the issues users of these systems face. In this paper, we study user reviews of more than 2,800 Alexa skills to understand the characteristics o

Yu Zhang, Caijun Zhong, Zhaoyang Zhang, Weidang Lu

In this letter, an intelligent reflecting surface (IRS) enhanced full-duplex MIMO two-way communication system is studied. The system sum rate is maximized through jointly optimizing the source precoders and the IRS phase shift matrix. Adopting the idea of Arimoto-Blahut algorithm, the non-convex optimization problem is decoupled into three sub-problems, whi

Dominique Manchon, Yuanyuan Zhang

In this paper, we first define the pre-Lie family algebra associated to a dendriform family algebra in the case of a commutative semigroup. Then we construct a pre-Lie family algebra via typed decorated rooted trees, and we prove the freeness of this pre-Lie family algebra. We also construct pre-Lie family operad in terms of typed labeled rooted trees, and w

Bert Abrath, Bart Coppens, Jens Van den Broeck, Brecht Wyseur

Software protection aims at safeguarding assets embedded in software by preventing and delaying reverse engineering and tampering attacks. This paper presents an architecture and supporting tool flow to renew parts of native applications dynamically. Renewed and diversified code and data belonging to either the original application or to linked-in protection

A. Naveena Kumara, C. L. Ahmed Rizwan, Kartheek Hegde, Ajith K. M.

We study the phase transition of a regular Hayward-AdS black hole by introducing a new order parameter, the potential conjugate to the magnetic charge due to the non-linearly coupled electromagnetic field. We use Landau continuous phase transition theory to discuss the van der Waals like critical phenomena of the black hole. The popular interpretation of the

Walid Larbi, Chaima Soussi, Jean-François Deü, Rubens Sampaio

The domestic windows in the exterior building facade play a significant role in sound insulation against outdoor airborne noise. The prediction of their acoustic performances is classically carried out in laboratory according to standard ISO 10140. In this work, a 3D elasto-acoustic finite element model (FEM) is proposed to predict the sound reduction index

Éric Fusy, Emmanuel Guitter

We introduce bijections between families of rooted maps with unfixed genus and families of so-called blossoming trees endowed with an arbitrary forward matching of their leaves. We first focus on Eulerian maps with controlled vertex degrees. The mapping from blossoming trees to maps is a generalization to unfixed genus of Schaeffer's closing construction

Elishan Braun, Werner M. Seiler, Matthias Seiss

We discuss how the geometric theory of differential equations can be used for the numerical integration and visualisation of implicit ordinary differential equations, in particular around singularities of the equation. The Vessiot theory automatically transforms an implicit differential equation into a vector field distribution on a manifold and thus reduces

Oussama Boukarabila, Laurent Veron

We study the problem of finding a function u verifying --$Δ$u = 0 in $Ω$ under the boundary condition $\partial$u $\partial$n + g(u) = $μ$ on $\partial$$Ω$ where $Ω$ $\subset$ R N is a smooth domain, n the normal unit outward vector to $Ω$, $μ$ is a measure on $\partial$$Ω$ and g a continuous nondecreasing function. We give sufficient condition on g for this

Haotian Zhang, Jianyong Sun, Zongben Xu

Tuning hyper-parameters for evolutionary algorithms is an important issue in computational intelligence. Performance of an evolutionary algorithm depends not only on its operation strategy design, but also on its hyper-parameters. Hyper-parameters can be categorized in two dimensions as structural/numerical and time-invariant/time-variant. Particularly, stru

Grace Li Zhang, Bing Li, Meng Li, Bei Yu

With recent advances in reverse engineering, attackers can reconstruct a netlist to counterfeit chips by opening the die and scanning all layers of authentic chips. This relatively easy counterfeiting is made possible by the use of the standard simple clocking scheme, where all combinational blocks function within one clock period, so that a netlist of combi

Quentin Merigot, Boris Thibert

This chapter describes techniques for the numerical resolution of optimal transport problems. We will consider several discretizations of these problems, and we will put a strong focus on the mathematical analysis of the algorithms to solve the discretized problems. We will describe in detail the following discretizations and corresponding algorithms: the as

Moses Charikar, Kirankumar Shiragur, Aaron Sidford

In this paper we provide a general framework for estimating symmetric properties of distributions from i.i.d. samples. For a broad class of symmetric properties we identify the easy region where empirical estimation works and the difficult region where more complex estimators are required. We show that by approximately computing the profile maximum likelihoo

Peng Hu, Xiusheng Liu

Entanglement-assisted quantum error-correcting (EAQEC) codes make use of preexisting entanglement between the sender and receiver to boost the rate of transmission. It is possible to construct an EAQEC code from any classical linear code, unlike standard quantum error-correcting codes, which can only be constructed from dual-containing codes. However, the nu

Changmin Wu, Giannis Nikolentzos, Michalis Vazirgiannis

Neural networks for structured data like graphs have been studied extensively in recent years. To date, the bulk of research activity has focused mainly on static graphs. However, most real-world networks are dynamic since their topology tends to change over time. Predicting the evolution of dynamic graphs is a task of high significance in the area of graph

Andreas Reifenberger, Andreas Reiser, Sebastian Kempf, Andreas Fleischmann

We have developed a new micro-fabricated platform for the measurement of the specific heat of low heat capacity mg-sized metallic samples, such as superconductors, down to temperatures of as low as $10\,\mathrm{mK}$. It addresses challenging aspects of setups of this kind such as the thermal contact between sample and platform, the thermometer resolution, an

Kun Yuan, Wei Xu, Qing Ling

In this paper, we consider the decentralized dynamic optimization problem defined over a multi-agent network. Each agent possesses a time-varying local objective function, and all agents aim to collaboratively track the drifting global optimal solution that minimizes the summation of all local objective functions. The decentralized dynamic optimization probl

Hao Wang, Bin Guo, Wei Wu, Zhiwen Yu

Text generation system has made massive promising progress contributed by deep learning techniques and has been widely applied in our life. However, existing end-to-end neural models suffer from the problem of tending to generate uninformative and generic text because they cannot ground input context with background knowledge. In order to solve this problem,

Jalal Etesami, Philipp Geiger

Learning from demonstrations (LfD) is an efficient paradigm to train AI agents. But major issues arise when there are differences between (a) the demonstrator's own sensory input, (b) our sensors that observe the demonstrator and (c) the sensory input of the agent we train. In this paper, we propose a causal model-based framework for transfer learning un

Shoeb Siddiqui, Ganesh Vanahalli, Sujit Gujar

A blockchain, such as Bitcoin, is an append-only, secure, transparent, distributed ledger. A fair blockchain is expected to have healthy metrics; high honest mining power, low processing latency, i.e., low wait times for transactions and stable price of consumption, i.e., the minimum transaction fee required to have a transaction processed. As Bitcoin mature