Skip to content

July 2019 arXiv papers — page 80

Showing 7,9018,000 of 13,251 papers

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

  6. Andrea 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

  7. Jasper 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

  8. 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

  9. 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

  10. 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

  11. 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

  12. 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

  13. 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

  14. Gian 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

  15. 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

  16. 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

  17. 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

  18. 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&#39;} \lVert A_N f \rVert _{ p&#39;} \lesssim N ^{-2/p} \lVert f\rVert _{\ell ^{p}}, \end{equat

  19. 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

  20. 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

  21. Wadim 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&#39;s results concerning the problem of finding the minimum magneti

  22. 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

  23. Daniel Eceizabarrena

    Riemann&#39;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

  24. Ugo de&#39;Liguoro, Riccardo Treglia

    We study polymorphic type assignment systems for untyped lambda-calculi with effects, based on Moggi&#39;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&#39;s variant with unit and bind combinators, and without let. We define a notion of reduction for

  25. Gabriel 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

  26. 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

  27. 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

  28. A. 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

  29. 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

  30. 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

  31. Ekin 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

  32. 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

  33. Alexander 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 &#34;optimal path&#34; of the system which dominates the contribution of different sto

  34. 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

  35. 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

  36. 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

  37. 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

  38. Dmitry 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

  39. 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.

  40. 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

  41. 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

  42. Maria 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

  43. Parthajit 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

  44. 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.

  45. J. Fresnel, Michel Matignon

    In 2011, Khurana, Lam and Wang define the following property. (*)A commutative unital ring A satisfies the property &#39;&#39;power stable range one&#39;&#39; 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

  46. 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.

  47. 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

  48. Christian 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

  49. Takahiro 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

  50. 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

  51. 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

  52. 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

  53. 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.

  54. Alexander 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

  55. 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

  56. 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

  57. Yuping 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

  58. 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

  59. 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}.

  60. Hui 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

  61. 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

  62. 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

  63. 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

  64. 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

  65. 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

  66. 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

  67. 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

  68. 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&#39;Amico and al. (2019) regarding the existence of a real eigenvalue `inside&#39; the bulk, close to the location $\frac{p_{\mathrm{in}}+ p_{\mathrm{out}}}{p_

  69. 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

  70. 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

  71. 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

  72. 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

  73. 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

  74. 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

  75. 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

  76. Konark 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

  77. Xin 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{

  78. 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

  79. 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

  80. 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

  81. 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

  82. 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

  83. 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

  84. 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

  85. 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 &#34;Multiphase Galaxy Halos&#34; 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-

  86. R. 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

  87. Dami Choi, Alexandre Passos, Christopher J. Shallue, George E. Dahl

    In the twilight of Moore&#39;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

  88. Priyanka 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

  89. 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

  90. 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

  91. 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

  92. 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

  93. 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 &#34;on-demand&#34; via Active Rendezvous without using a map or the robot&#39;s location, and ii) that of rejecting outlying measurements. Our

  94. 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

  95. 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

  96. 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

  97. Leo 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 &#34;signaling pathways&#34; among them. Variations in the actions and effects (semantics) of the pathways can be seen in the resulting system. We show how to &#34;en

  98. 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

  99. 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&#39;s knowledge or consent. This is due to reduced cost, and evolution in hardware and algorithms which have improved their ability t

  100. 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