July 2019 arXiv papers — page 80
Showing 7,901–8,000 of 13,251 papers
Tor Lattimore, Csaba Szepesvari
We provide a simple and efficient algorithm for adversarial $k$-action $d$-outcome non-degenerate locally observable partial monitoring game for which the $n$-round minimax regret is bounded by $6(d+1) k^{3/2} \sqrt{n \log(k)}$, matching the best known information-theoretic upper bound. The same algorithm also achieves near-optimal regret for full informatio
Jakob Weissteiner, Sven Seuken
In this paper, we study the design of deep learning-powered iterative combinatorial auctions (ICAs). We build on prior work where preference elicitation was done via kernelized support vector regressions (SVRs). However, the SVR-based approach has limitations because it requires solving a machine learning (ML)-based winner determination problem (WDP). With e
Mercè Claverol, Clemens Huemer, Alejandra Martínez-Moraian
We prove that every set of $n$ red and $n$ blue points in the plane contains a red and a blue point such that every circle through them encloses at least $n(1-\frac{1}{\sqrt{2}}) -o(n)$ points of the set. This is a two-colored version of a problem posed by Neumann-Lara and Urrutia. We also show that every set $S$ of $n$ points contains two points such that e
Chathurangi Kumarasinghe, David R. Bowler
The electronic properties of pure and As-doped Si nanowires with radii up to 9.53 nm are studied using large scale density functional theory (DFT) calculations. We show that, for the undoped nanowires, the DFT bandgap reduces with increasing diameter and converges to its bulk value, a trend in agreement with experimental data. Moreover, we show that the atom
Simone Biondini, Stefan Vogl
We analyse the phenomenology of a simplified model for a real scalar dark matter candidate interacting with quarks via a coloured fermionic mediator. In the coannihilation regime, the dark matter abundance is controlled by the dynamics of the coloured fermions which can be significantly affected by non-perturbative effects. We employ a non-relativistic effec
Learning to Handle Parameter Perturbations in Combinatorial Optimization: an Application to Facility Location
math.OCAndrea Lodi, Luca Mossina, Emmanuel Rachelson
We present an approach to couple the resolution of Combinatorial Optimization problems with methods from Machine Learning, applied to the single source, capacitated, facility location problem. Our study is framed in the context where a reference facility location optimization problem is given. Assuming there exist data for many variations of the reference pr
CosmicNet I: Physics-driven implementation of neural networks within Boltzmann-Einstein solvers
astro-ph.COJasper Albers, Christian Fidler, Julien Lesgourgues, Nils Schöneberg
Einstein-Boltzmann Solvers (EBSs) are run on a massive scale by the cosmology community when fitting cosmological models to data. We present a new concept for speeding up such codes with neural networks. The originality of our approach stems from not substituting the whole EBS by a machine learning algorithm, but only its most problematic and least paralleli
Arkady A. Popov, Sergey G. Rubin
The evolution of sub-spaces in the framework of gravity with higher derivatives is studied. Numerical solutions to exact differential equations are found. It is shown that the initial conditions play crucial role in the space dynamic. Appropriate metrics describing an expanding and a stationary sub-space shed light on the well-known question: why our 3-dim s
Nelson R. F. Braga
Information entropies associated with the energy density in position and momentum spaces are build for an anti-de Sitter (AdS) black hole. These quantities, that satisfy an entropic uncertainty relation, vary with the temperature. The higher is the black hole temperature, the greater/smaller is the information encoded respectively in the position/momentum di
Tianyu Yang, Antoni B. Chan
Template-matching methods for visual tracking have gained popularity recently due to their good performance and fast speed. However, they lack effective ways to adapt to changes in the target object's appearance, making their tracking accuracy still far from state-of-the-art. In this paper, we propose a dynamic memory network to adapt the template to the
Niels Petersen, Marcel Trümper, Patrick Windpassinger
We report on spectroscopy of cold dysprosium atoms on the $1001\,\mathrm{nm}$ transition and present measurements of the excited state lifetime which is at least $87.2(6.7)\,\mathrm{ms}$ long. Due to the long excited state lifetime we are able to measure the ratio of the excited state polarizability to the ground state polarizability at $1064\,\mathrm{nm}$ t
Sylvain Lavau, Jakob Palmkvist
We establish a correspondence between infinity-enhanced Leibniz algebras, recently introduced in order to encode tensor hierarchies, and differential graded Lie algebras, which have been already used in this context. We explain how any Leibniz algebra gives rise to a differential graded Lie algebra with a corresponding infinity-enhanced Leibniz algebra. More
Arttu Rajantie
Quantum electrodynamics predicts that in a strong electric field, electron-positron pairs are produced by the Schwinger process, which can be interpreted as quantum tunnelling through the Coulomb potential barrier. If magnetic monopoles exist, monopole-antimonopole pairs would be similarly produced in strong magnetic fields by the electromagnetic dual of thi
Quantum critical scaling and holographic bound for transport coefficients near Lifshitz points
cond-mat.str-elGian Andrea Inkof, Joachim M. C. Kuppers, Julia M. Link, Blaise Goutéraux
The transport behavior of strongly anisotropic systems is significantly richer compared to isotropic ones. The most dramatic spatial anisotropy at a critical point occurs at a Lifshitz transition, found in systems with merging Dirac or Weyl point or near the superconductor-insulator quantum phase transition. Previous work found that in these systems a famous
Yuhui Xu, Lingxi Xie, Xiaopeng Zhang, Xin Chen
Differentiable architecture search (DARTS) provided a fast solution in finding effective network architectures, but suffered from large memory and computing overheads in jointly training a super-network and searching for an optimal architecture. In this paper, we present a novel approach, namely, Partially-Connected DARTS, by sampling a small part of super-n
Kristoffer Varholm
Analytic global bifurcation theory is used to construct a large variety of families of steady periodic two-dimensional gravity water waves with real-analytic vorticity distributions, propagating in an incompressible fluid. The waves that are constructed can possess an arbitrary number of interior stagnation points in the fluid, and corresponding critical lay
Eda Gjergo, Francesca Matteucci, Marco Palla, Andrea Biviano
Stacked analyses of galaxy clusters at low-to-intermediate redshift show signatures attributable to dust, but the origin of this dust is uncertain. We test the hypothesis that the bulk of cluster dust derives from galaxy ejecta. To do so, we employ dust abundances obtained from detailed chemical evolution models of galaxies. We integrate the dust abundances
Rui Han, Michael T Lacey, Fan Yang
Let $f\in \ell^2(\mathbb Z)$. Define the average of $ f$ over the square integers by $ A_N f(x):=\frac{1}{N}\sum_{k=1}^N f(x+k^2) $. We show that $ A_N$ satisfies a local scale-free $ \ell ^{p}$-improving estimate, for $ 3/2 < p \leq 2$: \begin{equation*} N ^{-2/p'} \lVert A_N f \rVert _{ p'} \lesssim N ^{-2/p} \lVert f\rVert _{\ell ^{p}}, \end{equat
László Gránásy, Gyula I. Tóth, James A. Warren, Frigyes Podmaniczky
We review how phase-field models contributed to the understanding of various aspects of crystal nucleation including homogeneous and heterogeneous processes, and their role in microstructure evolution. We recall results obtained both by the conventional phase-field approaches that rely on spatially averaged (coarse grained) order parameters in capturing free
Ibanez Bustos, R. V., Buccino, A. P.
Context. Long-term chromospheric activity in slow-rotating fully-convective stars has been scarcely explored. Ross 128 (Gl 447) is a slow-rotator and inactive dM4 star which has been extensively observed. It hosts the fourth closest extrasolar planet. Aims. Ross 128 is an ideal target to test dynamo theories in slow-rotating low-mass star. Methods. To charac
Existence and characterisation of magnetic energy minimisers on oriented, compact Riemannian 3-manifolds with boundary in arbitrary helicity classes
math-phWadim Gerner
In this paper we deal with the existence, regularity and Beltrami field property of magnetic energy minimisers under a helicity constraint. We in particular tackle the problem of characterising local as well as global minimisers of the given minimisation problem. Further we generalise Arnold's results concerning the problem of finding the minimum magneti
Rui Chen, Dong-Hui Xu, Bin Zhou
Motivated by the recent experimental realization of the topological Anderson insulator and research interest on the topological quasicrystal lattices, we investigate the effects of disorder on topological properties of a two-dimensional Penrose-type quasicrystal lattice that supports the quantum spin Hall insulator (QSHI) and normal insulator (NI) phases in
Daniel Eceizabarrena
Riemann's non-differentiable function is a celebrated example of a continuous but almost nowhere differentiable function. There is strong numeric evidence that one of its complex versions represents a geometric trajectory in experiments related to the binormal flow or the vortex filament equation. In this setting, we analyse certain geometric properties
Ugo de'Liguoro, Riccardo Treglia
We study polymorphic type assignment systems for untyped lambda-calculi with effects, based on Moggi's monadic approach. Moving from the abstract definition of monads, we introduce a version of the call-by-value computational lambda-calculus based on Wadler's variant with unit and bind combinators, and without let. We define a notion of reduction for
Well-posedness and H(div)-conforming finite element approximation of a linearised model for inviscid incompressible flow
math.NAGabriel Barrenechea, Erik Burman, Johnny Guzmàn
We consider a linearised model of incompressible inviscid flow. Using a regularisation based on the Hodge Laplacian we prove existence and uniqueness of weak solutions for smooth domains. The model problem is then discretised using H(div)-conforming finite element methods, for which we prove error estimates for the velocity approximation in the $L^2$-norm of
Peinan Ni, Andres De Luna Bugallo, Xun Yang, Victor M. Arellano Arreola
Two-dimensional molybdenum disulfide (MoS$_2$) featuring atomically thin thickness and unique electronic structure with favorable bandgap has been widely recognized as an attractive new material for the development of the next generation of ultra-compact, light-weight optoelectronic components. In parallel, the recently emerged metasurfaces have demonstrated
Samuel N. Cohen, Tanut Treetanthiploet
We study dynamic allocation problems for discrete time multi-armed bandits under uncertainty, based on the the theory of nonlinear expectations. We show that, under strong independence of the bandits and with some relaxation in the definition of optimality, a Gittins allocation index gives optimal choices. This involves studying the interaction of our uncert
A semi-holographic hyperdimensional representation system for hardware-friendly cognitive computing
cs.AIA. Serb, I. Kobyzev, J. Wang, T. Prodromakis
One of the main, long-term objectives of artificial intelligence is the creation of thinking machines. To that end, substantial effort has been placed into designing cognitive systems; i.e. systems that can manipulate semantic-level information. A substantial part of that effort is oriented towards designing the mathematical machinery underlying cognition in
Pierre Stock, Armand Joulin, Rémi Gribonval, Benjamin Graham
In this paper, we address the problem of reducing the memory footprint of convolutional network architectures. We introduce a vector quantization method that aims at preserving the quality of the reconstruction of the network outputs rather than its weights. The principle of our approach is that it minimizes the loss reconstruction error for in-domain inputs
Partha Sarathi Pal, P. H. Thomas Tam, Yudong Cui, Kwan Lok Li
We report X-ray data analysis results obtained from Chandra, XMM-Newton, NuSTAR and Swift observations of PSR J2032+4127 taken before, during, and after the periastron on 2017 November 13. We found the first clear evidence of a change in the X-ray spectral index over the passage period, thanks to a broad and sensitive spectral coverage by XMM-Newton and NuST
The boundary of the $p$-rank $0$ stratum of the moduli space of cyclic covers of the projective line
math.NTEkin Ozman, Rachel Pries, Colin Weir
We study the $p$-rank stratification of the moduli space of cyclic degree $\ell$ covers of the projective line in characteristic $p$ for distinct primes $p$ and $\ell$. The main result is about the intersection of the $p$-rank $0$ stratum with the boundary of the moduli space of curves. When $\ell=3$ and $p \equiv 2 \bmod 3$ is an odd prime, we prove that th
Dávid Terjék
Generative adversarial networks (GANs) are one of the most popular approaches when it comes to training generative models, among which variants of Wasserstein GANs are considered superior to the standard GAN formulation in terms of learning stability and sample quality. However, Wasserstein GANs require the critic to be 1-Lipschitz, which is often enforced i
Optimal paths of non-equilibrium stochastic fields: the Kardar-Parisi-Zhang interface as a test case
cond-mat.stat-mechAlexander K. Hartmann, Baruch Meerson, Pavel Sasorov
Atypically large fluctuations in macroscopic non-equilibrium systems continue to attract interest. Their probability can often be determined by the optimal fluctuation method (OFM). The OFM brings about a conditional variational problem, the solution of which describes the "optimal path" of the system which dominates the contribution of different sto
G. H. Silvestre, R. H. Miwa, Wanderlã L. Scopel
We performed a theoretical investigation of the structural and electronic properties of (i) pristine, and (ii) superlattice structures of borophene. In (i), by combining first-principles calculations, based on the density functional theory (DFT), and simulations of the X-ray Absorption Near-Edge Structure (XANES) we present a comprehensive picture connecting
Karen Adam, Adam Scholefield, Martin Vetterli
Sampling is classically performed by recording the amplitude of an input signal at given time instants; however, sampling and reconstructing a signal using multiple devices in parallel becomes a more difficult problem to solve when the devices have an unknown shift in their clocks. Alternatively, one can record the times at which a signal (or its integral) c
Mogens Dalgaard, Felix Motzoi, Jens Jakob Sorensen, Jacob Sherson
While a large number of algorithms for optimizing quantum dynamics for different objectives have been developed, a common limitation is the reliance on good initial guesses, being either random or based on heuristics and intuitions. Here we implement a tabula rasa deep quantum exploration version of the Deepmind AlphaZero algorithm for systematically avertin
Gabor Etesi
The partition function of four dimensional Euclidean, non-supersymmetric SU(2) Yang--Mills theory is calculated in the perturbative and weak coupling regime i.e. in a small open ball about the flat connection (what we call the vicinity of the vacuum) and when the gauge coupling constant acquires a small but finite value. The computation is based on various k
Structure, Stability and Mechanical Properties of Boron-Rich Mo-B Phases: A Computational Study
cond-mat.mtrl-sciDmitry V. Rybkovskiy, Alexander G. Kvashnin, Yulia A. Kvashnina, Artem R. Oganov
Molybdenum borides were studied theoretically using first-principles calculations, empirical total energy model and global optimization techniques to determine stable crystal structures. Our calculations reveal the structures of known Mo-B phases, attaining close agreement with experiment. Following our developed lattice model, we describe in detail the crys
J. Kluson
We construct new type of non-relativistic D-branes which are defined with the help of T-duality along null direction. We find Lagrangian and Hamiltonian formulation of these D-branes and study their properties under T-duality transformations.
Reona Arai, Shota Fujiwara, Yosuke Imamura, Tatsuya Mori
We investigate the AdS/CFT correspondence for quiver gauge theories realized on D3-branes put on abelian orbifolds by using the superconformal index. We assume that on the gravity side the finite $N$ corrections of the index are reproduced by D3-branes wrapped on three particular three-cycles in the internal space ${\cal Y}$, the abelian orbifold of $\boldsy
Sajal Mukherjee, Georgios Lukes-Gerakopoulos, Rajesh Kumble Nayak
This work investigates whether an extended test body obeying the Mathisson-Papapetrou- Dixon equations under the Ohashi-Kyrian-Semerak spin supplementary condition can follow geodesic trajectories in curved spacetimes. In particular, we explore what are the requirements under which pole-dipole and pole-dipole-quadrupole approximated bodies moving in the Schw
Analytic functions in shift-invariant spaces and analytic limits of level dependent subdivision
math.NAMaria Charina, Vladimir Yu. Protasov
The structure of exponential subspaces of finitely generated shift-invariant spaces is well understood and the role of such subspaces for the approximation power of refinable function vectors and related multi-wavelets is well studied. In this paper, in the univariate setting, we characterize all analytic subspaces of finitely generated shift-invariant space
Search for Missing Links Between Two Extreme Wind Speed Profiles : Dark Energy Accretion and Adiabatic Fluid Accretion
gr-qcParthajit Roy, Ritabrata Biswas
In recent past, the progresses in accretion studies onto relativistically gravitating central objects like a Schwarzschild singularity reveal that the accretion flow must be transonic. For such cases, the radial inward speed gradient can be written as a numerator by denominator form among which the later vanishes somewhere in between infinite distance from t
F. J. Castro-Jiménez, M. Ceballos, J. Núñez
We construct, for any integer n greater than or equal to 5, a family of complex filiform Lie algebras with derived length at most 3 and dimension n. We also give examples of n-dimensional filiform Lie algebras with derived length greater than 3.
J. Fresnel, Michel Matignon
In 2011, Khurana, Lam and Wang define the following property. (*)A commutative unital ring A satisfies the property ''power stable range one'' if for all a, b $\in$ A with aA + bA = A there are an integer N = N (a, b) $\ge$ 1 and $λ$ = $λ$(a, b) $\in$ A such that b N + $λ$a $\in$ A x , the unit group of A. In 2019, Berman and Erman consider r
P. J. Chocano, M. A. Morón, F. R. Ruiz del Portal
We prove that every group can be realized as the homeomorphism group and as the group of (pointed) homotopy classes of (pointed) self-homotopy equivalences of infinitely many non-homotopy-equivalent Alexandroff spaces.
Qian Zhang, Jianjun Li, Meng Yao, Liangchen Song
In this paper, we propose a novel network design mechanism for efficient embedded computing. Inspired by the limited computing patterns, we propose to fix the number of channels in a group convolution, instead of the existing practice that fixing the total group numbers. Our solution based network, named Variable Group Convolutional Network (VarGNet), can be
Characteristics of the two sequences seen in the high-velocity Hertzsprung-Russell diagram in Gaia DR2
astro-ph.GAChristian L. Sahlholdt, Luca Casagrande, Sofia Feltzing
In this study we use a sample of about 9 million SkyMapper stars with metallicities to investigate the properties of the two stellar populations seen in the high-velocity ($V_{\rm T} > 200$ km/s) Gaia DR2 Hertzsprung-Russell diagram. Based on 10,000 red giant branch (RGB) stars (out of 75,000 with high velocity), we find that the two sequences have different
Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
quant-phTakahiro Sagawa, Philippe Faist, Kohtaro Kato, Keiji Matsumoto
For quantum spin systems in any spatial dimension with a local, translation-invariant Hamiltonian, we prove that asymptotic state convertibility from a quantum state to another one by a thermodynamically feasible class of quantum dynamics, called thermal operations, is completely characterized by the Kullback-Leibler (KL) divergence rate, if the state is tra
Selim Ghazouani
In this article we study local rigidity properties of generalised interval exchange maps using renormalisation methods. We study the dynamics of the renormalisation operator $\mathcal{R}$ acting on the space of $\mathcal{C}^{3}$-generalised interval exchange transformations at fixed points (which are standard periodic type IETs). We show that $\mathcal{R}$ i
Fernando Hernando, Gary McGuire, Francisco Monserrat, Julio José Moyano-Fernández
We present new quantum codes with good parameters which are constructed from self-orthogonal algebraic geometry codes. Our method permits a wide class of curves to be used in the formation of these codes, which greatly extends the class of a previous paper due to Munuera, Ten\'orio and Torres. These results demonstrate that there is a lot more scope for cons
Lauri Himanen, Amber Geurts, Adam S. Foster, Patrick Rinke
Data-driven science is heralded as a new paradigm in materials science. In this field, data is the new resource, and knowledge is extracted from materials data sets that are too big or complex for traditional human reasoning - typically with the intent to discover new or improved materials or materials phenomena. Multiple factors, including the open science
Daquan Zhou, Xiaojie Jin, Qibin Hou, Kaixin Wang
The recent WSNet [1] is a new model compression method through sampling filterweights from a compact set and has demonstrated to be effective for 1D convolutionneural networks (CNNs). However, the weights sampling strategy of WSNet ishandcrafted and fixed which may severely limit the expression ability of the resultedCNNs and weaken its compression ability.
Good and bad predictions: Assessing and improving the replication of chaotic attractors by means of reservoir computing
physics.data-anAlexander Haluszczynski, Christoph Räth
The prediction of complex nonlinear dynamical systems with the help of machine learning techniques has become increasingly popular. In particular, reservoir computing turned out to be a very promising approach especially for the reproduction of the long-term properties of a nonlinear system. Yet, a thorough statistical analysis of the forecast results is mis
Chirag Pabbaraju, Prateek Jain
In this paper, we consider the problem of learning functions over sets, i.e., functions that are invariant to permutations of input set items. Recent approaches of pooling individual element embeddings can necessitate extremely large embedding sizes for challenging functions. We address this challenge by allowing standard neural networks like LSTMs to succin
Mark Burgess
To understand and explain process behaviour we need to be able to see it, and decide its significance, i.e. be able to tell a story about its behaviours. This paper describes a few of the modelling challenges that underlie monitoring and observation of processes in IT, by human or by software. The topic of the observability of systems has been elevated recen
Learning Self-Correctable Policies and Value Functions from Demonstrations with Negative Sampling
cs.LGYuping Luo, Huazhe Xu, Tengyu Ma
Imitation learning, followed by reinforcement learning algorithms, is a promising paradigm to solve complex control tasks sample-efficiently. However, learning from demonstrations often suffers from the covariate shift problem, which results in cascading errors of the learned policy. We introduce a notion of conservatively-extrapolated value functions, which
Kaige Yang, Xiaowen Dong, Laura Toni
We consider a stochastic linear bandit problem with multiple users, where the relationship between users is captured by an underlying graph and user preferences are represented as smooth signals on the graph. We introduce a novel bandit algorithm where the smoothness prior is imposed via the random-walk graph Laplacian, which leads to a single-user cumulativ
Adria Delhom, Victor Miralles, Ana Peñuelas
We show how minimally-coupled matter fields of arbitrary spin, when coupled to Ricci-Based Gravity theories, develop non-trivial effective interactions that can be treated perturbatively only below a characteristic high-energy scale $Λ_Q$. Our results generalize to arbitrary matter fields those recently obtained for spin 1/2 fields in \cite{Latorre:2017uve}.
GRN: Gated Relation Network to Enhance Convolutional Neural Network for Named Entity Recognition
cs.CLHui Chen, Zijia Lin, Guiguang Ding, Jianguang Lou
The dominant approaches for named entity recognition (NER) mostly adopt complex recurrent neural networks (RNN), e.g., long-short-term-memory (LSTM). However, RNNs are limited by their recurrent nature in terms of computational efficiency. In contrast, convolutional neural networks (CNN) can fully exploit the GPU parallelism with their feedforward architectu
Vladimir A. Zorich
It is known that the classical Frobenius theorem on conditions of integrability for distributions of planes can be extended to the case of complex holomorphic distributions. We show that an alternative criterion for integrability, namely, non-connectivity, discovered (or at least, marked and explicitly formulated) by Carathéodory in relation to classical the
Savvas Nesseris, Domenico Sapone, Spyros Sypsas
If light enough primordial black holes (PBH) account for dark matter, then its density decreases with time as they lose mass via Hawking radiation. We show that this time-dependence of the matter density can be formulated as an equivalent $w(z)$ dark energy model and we study its implications on the expansion history. Using our approach and comparing with th
Kok-Wei Bong, Aníbal Utreras-Alarcón, Farzad Ghafari, Yeong-Cherng Liang
Does quantum theory apply at all scales, including that of observers? New light on this fundamental question has recently been shed through a resurgence of interest in the long-standing Wigner's friend paradox. This is a thought experiment addressing the quantum measurement problem -- the difficulty of reconciling the (unitary, deterministic) evolution of is
Peiyang Song, Fengkui Gong, Qiang Li
This letter proposes a blind symbol packing rartio estimation for faster-than-Nyquist (FTN) signaling based on state-of-the-art deep learning (DL) technology. The symbol packing rartio is a vital parameter to obtain the real symbol rate and recover the origin symbols from the received symbols by calculating the intersymbol interference (ISI). To the best of
H. Hadi, F. Darabi, Y. Heydarzade
We study the entropic considerations on the Universe system and the Universe-Black hole system, filled by cosmological constant or exotic quintessence-like and phantom-like fields having negative pressure, using their relevant entropic bounds. It turns out that for both systems these considerations single out the cosmological constant, among the negative pre
Paschalis Bizopoulos, Dimitrios Koutsouris
Previous literature on unsupervised learning focused on designing structural priors with the aim of learning meaningful features. However, this was done without considering the description length of the learned representations which is a direct and unbiased measure of the model complexity. In this paper, first we introduce the $\varphi$ metric that evaluates
Geoffrey R. Grimmett, Mark Holmes
The method of 'coupling from the past' permits exact sampling from the invariant distribution of a Markov chain on a finite state space. The coupling is successful whenever the stochastic dynamics are such that there is coalescence of all trajectories. The issue of the coalescence or non-coalescence of trajectories of a finite state space Markov chain is inv
Simon Coste, Yizhe Zhu
We describe the non-backtracking spectrum of a stochastic block model with connection probabilities $p_{\mathrm{in}}, p_{\mathrm{out}} = ω(\log n)/n$. In this regime we answer a question posed in Dall'Amico and al. (2019) regarding the existence of a real eigenvalue `inside' the bulk, close to the location $\frac{p_{\mathrm{in}}+ p_{\mathrm{out}}}{p_
Yang Song, Stefano Ermon
We introduce a new generative model where samples are produced via Langevin dynamics using gradients of the data distribution estimated with score matching. Because gradients can be ill-defined and hard to estimate when the data resides on low-dimensional manifolds, we perturb the data with different levels of Gaussian noise, and jointly estimate the corresp
Raphaël Carroy, Andrea Medini, Sandra Müller
We show that, assuming the Axiom of Determinacy, every non-selfdual Wadge class can be constructed by starting with those of level $ω_1$ (that is, the ones that are closed under Borel preimages) and iteratively applying the operations of expansion and separated differences. The proof is essentially due to Louveau, and it yields at the same time a new proof o
Wei-Yu Chiu, Jui-Ting Hsieh, Chia-Ming Chen
Demand response for residential users is essential to the realization of modern smart grids. This paper proposes a multiobjective approach to designing a demand response program that considers the energy costs of residential users and the load factor of the underlying grid. A multiobjective optimization problem (MOP) is formulated and Pareto optimality is ad
Laurence Carassus, Miklos Rasonyi
We study the most famous example of a large financial market: the Arbitrage Pricing Model, where investors can trade in a one-period setting with countably many assets admitting a factor structure. We consider the problem of maximising expected utility in this setting. Besides establishing the existence of optimizers under weaker assumptions than previous pa
Paul A. Pearce, Jørgen Rasmussen, Alessandra Vittorini-Orgeas
The dimer model on a strip is considered as a Yang-Baxter \mbox{integrable} six vertex model at the free-fermion point with crossing parameter $λ=\tfracπ{2}$ and quantum group invariant boundary conditions. A one-to-many mapping of vertex onto dimer configurations allows for the solution of the free-fermion model to be applied to the anisotropic dimer model
Giuseppe Castagna, Victor Lanvin, Mickaël Laurent, Kim Nguyen
We revisit occurrence typing, a technique to refine the type of variables occurring in type-cases and, thus, capturesome programming patterns used in untyped languages. Although occurrence typing was tied from its inceptionto set-theoretic types-union types, in particular-it never fully exploited the capabilities of these types. Here weshow how, by using set
Song-Kyoo Kim, Chan Yeob Yeun
The paper deals with a sharing economy system with various management factors by using a bulk input G/M/1 type queuing model. The effective management of operating costs is vital for controlling the sharing economy platform and this research builds the theoretical background to understand the sharing economy business model. Analytically, the techniques inclu
Rectification of Twitching bacteria through narrow channels: A numerical simulations study
physics.bio-phKonark Bisht, Rahul Marathe
Bacteria living on surfaces use different types of motility mechanisms to move on the surface in search of food or to form micro-colonies. Twitching is one such form of motility employed by bacteria such as N. gonorrhoeae, in which the polymeric extensions known as type IV pili mediate its movement. Pili extending from cell body adheres to the surface and pu
Well-posedness and Critical Index Set of the Cauchy Problem for the Coupled KdV-KdV Systems on $\mathbb{T}$
math.APXin Yang, Bing-Yu Zhang
Studied in this paper is the well-posedness of the Cauchy problem for the coupled KdV-KdV systems \[ u_t+a_1u_{xxx} = c_{11}uu_x+c_{12}vv_x+d_{11}u_{x}v+d_{12}uv_{x}, \quad u(x,0)= u_0(x) \] \[ v_t+a_2v_{xxx}= c_{21}uu_x+c_{22}vv_x +d_{21}u_{x}v+d_{22}uv_{x}, \quad v(x,0)=v_0(x)\] posed on the torus $\mathbb{T}$ in the spaces \[ {\cal H}^s_1:=H^s_0 (\mathbb{
Yu Wang, Fengjuan Gao, Linzhang Wang, Ke Wang
We present an alternative approach to creating static bug finders. Instead of relying on human expertise, we utilize deep neural networks to train static analyzers directly from data. In particular, we frame the problem of bug finding as a classification task and train a classifier to differentiate the buggy from non-buggy programs using Graph Neural Network
Santosh Kumar Yadav
In a recent work [Phys. Rev. D 98, 043521 (2018)], we have investigated a dark matter (DM)-photon coupling model in which the DM decays into photons in the presence of dark energy (DE) with the constant equation of state (EoS) parameter. Here, we study an extension of the DM-photon coupling model by considering a time-varying EoS of DE via Chevalier-Polarski
Yizhi Wang, Zhouhui Lian, Yingmin Tang, Jianguo Xiao
As one of the fundamental problems in document analysis, scene character recognition has attracted considerable interests in recent years. But the problem is still considered to be extremely challenging due to many uncontrollable factors including glyph transformation, blur, noisy background, uneven illumination, etc. In this paper, we propose a novel method
Junki Tanaka, Carlos Bertulani, Stefan Typel
We propose a novel mechanism to explain nuclear decay by emission of an alpha particle. We show that the famous Geiger-Nuttall law can be explained by post-forming an alpha particle outside the range of the nuclear interaction with the daughter nucleus. This contrasts with the commonly accepted mechanism of first alpha particle pre-formation followed by emis
Chris D. Porter, Jonathan Brown, Joseph R. Smith, Amber Simmons
Stereoscopic virtual reality (VR) has experienced a resurgence due to flagship products such as the Oculus Rift, HTC Vive and smartphone-based VR solutions like Google Cardboard. This is causing the question to resurface: how can stereoscopic VR be useful in instruction, if at all, and what are the pedagogical best practices for its use? To address this, and
Yazhou Zhang, Lingling Song, Dawei Song, Peng Guo
Interactive sentiment analysis is an emerging, yet challenging, subtask of the sentiment analysis problem. It aims to discover the affective state and sentimental change of each person in a conversation. Existing sentiment analysis approaches are insufficient in modelling the interactions among people. However, the development of new approaches are criticall
Qingqing Wu, Rui Zhang
The low efficiency of far-field wireless power transfer (WPT) limits the fundamental rate-energy (R-E) performance trade-off of the simultaneous wireless information and power transfer (SWIPT) system. To address this challenge, we propose in this letter a new SWIPT system aided by the emerging intelligent reflecting surface (IRS) technology. By leveraging ma
Stephanie K. Pointon, Glenn G. Kacprzak, Nikole M. Nielsen, Sowgat Muzahid
We investigate the geometric distribution of gas metallicities in the circumgalactic medium (CGM) around $47$, $z<0.7$ galaxies from the "Multiphase Galaxy Halos" Survey. Using a combination of quasar spectra from HST/COS and from Keck/HIRES or VLT/UVES we measure column densities of, or determine limits on, CGM absorption lines. We then use a Monte-
Analytical representation for metrics of scalarized Einstein-Maxwell black holes and their shadows
gr-qcR. A. Konoplya, A. Zhidenko
Here we construct approximate analytical forms for the metric coefficients and fields representing the scalarized Einstein-Maxwell black holes with various couplings of the scalar field, once the parameters of the system are fixed. By increasing approximation order, one can obtain the analytic representation with any desired accuracy, what was tested via cal
Dami Choi, Alexandre Passos, Christopher J. Shallue, George E. Dahl
In the twilight of Moore's law, GPUs and other specialized hardware accelerators have dramatically sped up neural network training. However, earlier stages of the training pipeline, such as disk I/O and data preprocessing, do not run on accelerators. As accelerators continue to improve, these earlier stages will increasingly become the bottleneck. In thi
The Projection Games Conjecture and the Hardness of Approximation of super-SAT and related problems
cs.CCPriyanka Mukhopadhyay
The Super-SAT or SSAT problem was introduced by Dinur et al.(2002,2003) to prove the NP-hardness of approximation of two popular lattice problems - Shortest Vector Problem(SVP) and Closest Vector Problem(CVP). They conjectured that SSAT is NP-hard to approximate to within a factor of $n^c$ ($c>0$ is constant), where $n$ is the size of the SSAT instance. In t
Yun-Hua Chen
In this work, we study the contributions of the intermediate bottomoniumlike $Z_b$ states and the bottom meson loops in the heavy quark spin flip transitions $Υ(4S) \to h_b(1P,2P) π^+π^-$. Depending on the constructive or destructive interferences between the $Z_b$-exchange and the bottom meson loops mechanisms, we predict two possible branching ratios for e
Adji B. Dieng, Francisco J. R. Ruiz, David M. Blei
Topic modeling analyzes documents to learn meaningful patterns of words. For documents collected in sequence, dynamic topic models capture how these patterns vary over time. We develop the dynamic embedded topic model (D-ETM), a generative model of documents that combines dynamic latent Dirichlet allocation (D-LDA) and word embeddings. The D-ETM models each
Bhabani Prasad Mandal, Brijesh Kumar Mourya, Aman Kumar Singh
We consider a one parameter family of a PT symmetric two dimensional system with quadratic non-linearities. Such systems are shown to perform periodic oscillations due to existing centers. We describe this systems by constructing a non-Hermitian Hamiltonian of a particle with position dependent mass. We further construct a canonical transformation which maps
Yanzeng Zhang, Sergei Krasheninnikov
The electron dynamics in counter-propagating laser waves is investigated by employing a novel approach, where the new Hamiltonian is time-independent when the perturbative laser wave is absent. The physical picture of stochastic electron dynamics is clearly revealed and the threshold values of the amplitude of the perturbative laser field for triggering stoc
Weiying Wang, Ninad Jadhav, Paul Vohs, Nathan Hughes
We present a novel framework for collaboration amongst a team of robots performing Pose Graph Optimization (PGO) that addresses two important challenges for multi-robot SLAM: i) that of enabling information exchange "on-demand" via Active Rendezvous without using a map or the robot's location, and ii) that of rejecting outlying measurements. Our
Silvana Bazzoni, Leonid Positselski
We present applications of contramodule techniques to the Enochs conjecture about covers and direct limits, both in the categorical tilting context and beyond. In the $n$-tilting-cotilting correspondence situation, if $\mathsf A$ is a Grothendieck abelian category and the related abelian category $\mathsf B$ is equivalent to the category of contramodules ove
Nirmal Raj
Neutrinos produced in the hot and dense interior of the next galactic supernova would be visible at dark matter experiments in coherent elastic nuclear recoils. While studies on this channel have focused on successful core-collapse supernovae, a thermonuclear (Type Ia) explosion, or a core-collapse that fails to explode and forms a black hole, are as likely
Kevin D. Smith, Saber Jafarpour, Francesco Bullo
Due to the rise of distributed energy resources, the control of networks of grid-forming inverters is now a pressing issue for power system operation. Droop control is a popular control strategy in the literature for frequency control of these inverters. In this paper, we analyze transient stability in droop-controlled inverter networks that are subject to m
A Model-Theoretic Approach to Modular Implementation, with Application to Biological Systems
q-bio.OTLeo Marcus
We present a method for logical specification of the behavior of a system based on the specification of its components and for representing and specifying the effect of a class of communication "signaling pathways" among them. Variations in the actions and effects (semantics) of the pathways can be seen in the resulting system. We show how to "en
Leonardo F. Calderón, Leonardo A. Pachón
Experimental and theoretical evidence point out to the crucial role of specific resonant intramolecular vibrational modes in the interpretation of long-lived coherences observed in two-dimensional spectra of some natural and synthetic light harvesting complexes. For the natural situation of illumination by incoherent (sun)light, the relevance of these vibrat
Andrew Jason Shepley
Face recognition is a biometric which is attracting significant research, commercial and government interest, as it provides a discreet, non-intrusive way of detecting, and recognizing individuals, without need for the subject's knowledge or consent. This is due to reduced cost, and evolution in hardware and algorithms which have improved their ability t
Mohamd Saleem Lone
In this paper, we investigate the geometric invariant properties of a normal curve on a smooth immersed surface under conformal transformation. We obtain an invariant-sufficient condition for the conformal image of a normal curve. We also find the deviations of normal and tangential components of the normal curve under the same motion. The results in \cite{9