Skip to content

January 2019 arXiv papers — page 42

Showing 4,1014,200 of 11,641 papers

  1. Bhargav Gokalgandhi, Christina Segerholm, Nilanjan Paul, Ivan Seskar

    Increase in the number of antennas in the front-end increases the volume of data to be processed at the back-end. This establishes a need for acceleration in back-end processing. To solve the issue of high volume data processing at back-end, a GPU is utilized. Acceleration for Least Squares channel estimation and demodulation of uplink OFDM symbols is provid

  2. B. R. Vinay Kumar, Navin Kashyap

    We consider a scenario of broadcasting information over a network of nodes connected by noiseless communication links. A source node in the network has $k$ data packets to broadcast, and it suffices that a large fraction of the network nodes receives the broadcast. The source encodes the $k$ data packets into $n \ge k$ coded packets using a maximum distance

  3. Jiaxiao Zheng, Gustavo de Veciana

    In order to meet the performance/privacy requirements of future data-intensive mobile applications, e.g., self-driving cars, mobile data analytics, and AR/VR, service providers are expected to draw on shared storage/computation/connectivity resources at the network "edge". To be cost-effective, a key functional requirement for such infrastructure is enabling

  4. Maria Gerasimova, Andreas Thom

    In this note we consider a $p$-isometrisability property of discrete groups. If $p=2$ this property is equivalent to unitarisability. We prove that any group containing a non-abelian free subgroup is not $p$-isometrisable for any $p\in (1, \infty)$. We also discuss some open questions and possible relations of $p$-isometrisability with the recently introduce

  5. Krzysztof Bartosz, Tomasz Janiczko, Paweł Szafraniec, Meir Shillor

    The paper studies the evolution of the thermomechanical and electric state of a thermoviscoelastic thermistor that is in frictional contact with a reactive foundation. The mechanical process is dynamic, while the electric process is quasistatic. Friction is modeled with a nonmonotone relation between the tangential traction and tangential velocity. Frictiona

  6. Abhijit Champanerkar, Ilya Kofman

    We provide examples of towers of covers of cusped hyperbolic 3-manifolds whose exponential homological torsion growth is explicitly computed in terms of volume growth. These examples arise from abelian covers of alternating links in the thickened torus. A corollary is that the spanning tree entropy for each regular planar lattice is given by the volume of a

  7. Zsuzsa Danku, Matjaz Perc, Attila Szolnoki

    Cooperation is the cornerstone of human evolutionary success. Like no other species, we champion the sacrifice of personal benefits for the common good, and we work together to achieve what we are unable to achieve alone. Knowledge and information from past generations is thereby often instrumental in ensuring we keep cooperating rather than deteriorating to

  8. M. -H. Herman Shen, Liang Chen

    This paper presents a new conditional GAN (named convex relaxing CGAN or crCGAN) to replicate the conventional constrained topology optimization algorithms in an extremely effective and efficient process. The proposed crCGAN consists of a generator and a discriminator, both of which are deep convolutional neural networks (CNN) and the topology design constra

  9. A. Fernandes-Silva, A. J. Ferreira-Martins, R. da Rocha

    The extended minimal geometric deformation (EMGD) is employed on the fluid membrane paradigm, to describe compact stellar objects as Bose--Einstein condensates (BEC) consisting of gravitons. The black hole quantum portrait, besides deriving a preciser phenomenological bound for the fluid brane tension, is then scrutinized from the point of view of the config

  10. Sanling Song, Nooshin Yousefi, David W. Coit, Qianmei Feng

    An optimization model has been formulated and solved to determine on-condition failure thresholds and inspection intervals for multi-component systems with each component experiencing multiple failure processes due to simultaneous exposure to degradation and shock loads. In this new model, we consider on-condition maintenance optimization for systems of degr

  11. Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji

    Private information retrieval (PIR) allows a user to download one of $K$ messages from $N$ databases without revealing to any database which of the $K$ messages is being downloaded. In general, the databases can be storage constrained where each database can only store up to $\mu K L$ bits where $\frac{1}{N} \leq \mu \leq 1$ and $L$ is the size of each messa

  12. Paweł Szafraniec, Stanisław Migórski

    In this paper we prove the existence and uniqueness of a solution to the nonstationary two dimensional system of equations describing miscible liquids with nonsmooth, multivalued and nonmonotone boundary conditions of subdifferential type. We employ the regularized Galerkin method combined with results from the theory of hemivariational inequalities.

  13. Luca Lepori, Massimo Mannarelli

    We show that the multicomponent meson systems can be described by chiral perturbation theory. We chiefly focus on a system of two pion gases at different isospin chemical potential, deriving the general expression of the chiral Lagrangian, the ground state properties and the spectrum of the low-energy excitations. We consider two different kinds of interacti

  14. Himan Abdollahpouri, Robin Burke, Bamshad Mobasher

    Many recommender systems suffer from popularity bias: popular items are recommended frequently while less popular, niche products, are recommended rarely or not at all. However, recommending the ignored products in the `long tail' is critical for businesses as they are less likely to be discovered. In this paper, we introduce a personalized diversification r

  15. Thanh Huy Nguyen, Umut Şimşekli, Gaël Richard

    Recent studies on diffusion-based sampling methods have shown that Langevin Monte Carlo (LMC) algorithms can be beneficial for non-convex optimization, and rigorous theoretical guarantees have been proven for both asymptotic and finite-time regimes. Algorithmically, LMC-based algorithms resemble the well-known gradient descent (GD) algorithm, where the GD re

  16. Piotr Kalita, Pawel Szafraniec, Meir Shillor

    This paper constructs and analyzes a model for the dynamic frictional contact between a viscoelastic body and a moving foundation. The contact involves wear of the contacting surface and the diffusion of the wear debris. The relationships between the stresses and displacements on the contact boundary are modeled by the normal compliance law and a version of

  17. Gregory S Glenn

    This paper is in response to a technical paper, entitled "Evidence for a New Component of High-Energy Solar Gamma-Ray Production" (Linden, et al., 2018). An article in Scientific American entitled "The Sun Is Spitting Out Strange Patterns of Gamma Rays-and No One Knows Why" is a discussion of Linden's paper. It may be summarized as follows: The Sun has been

  18. Alexey Cheskidov, Xiaoyutao Luo

    We prove that there exists a nontrivial finite energy periodic stationary weak solution to the 3D Navier-Stokes equations (NSE). The construction relies on a convex integration scheme utilizing new stationary building blocks designed specifically for the NSE. The constructed family of approximate stationary solutions is also used to prove the existence of we

  19. Isaac J. Sledge, Jose C. Principe

    Radial-basis-function networks are traditionally defined for sets of vector-based observations. In this short paper, we reformulate such networks so that they can be applied to adjacency-matrix representations of weighted, directed graphs that represent the relationships between object pairs. We re-state the sum-of-squares objective function so that it is pu

  20. Renato C. Calleja, Alessandra Celletti, Rafael de la Llave

    We study the existence of whiskered tori in a family $f_\mu$ of conformally symplectic maps depending on parameters $\mu$. Whiskered tori are tori on which the motion is a rotation, but they have as many expanding/contracting directions as allowed by the preservation of the geometric structure. Our main result is formulated in an "a-posteriori" format. We fi

  21. Lorenzo Maccone, Alberto Riccardi

    Quantum metrology theory has up to now focused on the resolution gains obtainable thanks to the entanglement among N probes. Typically, a quadratic gain in resolution is achievable, going from the 1/sqrt(N) of the central limit theorem to the 1/N of the Heisenberg bound. Here we focus instead on quantum squeezing and provide a unified framework for metrology

  22. Aditya Nema, Pranab Sen

    We give three new algorithms for efficient in-place estimation, without using ancilla qubits, of average fidelity of a quantum logic gate acting on a d-dimensional system using much fewer random bits than what was known so far. Previous approaches for efficient estimation of average gate fidelity replaced Haar random unitaries in the naive estimation algorit

  23. Hamza Adnane, Francesco Albarelli, Abdelhakim Gharbi, Matteo G. A Paris

    We address the characterization of the gain parameter of a non-deterministic noiseless linear amplifier (NLA) and compare the performances of different estimation strategies using tools from quantum estimation theory. At first, we show that, contrary to naive expectations, post-selecting only the amplified states does not offer the most accurate estimate. We

  24. Emma C. Bailey, Sandro Bettin, Gordon Blower, J. Brian Conrey

    Following the work of Conrey, Rubinstein and Snaith and Forrester and Witte we examine a mixed moment of the characteristic polynomial and its derivative for matrices from the unitary group U(N) (also known as the CUE) and relate the moment to the solution of a Painleve differential equation. We also calculate a simple form for the asymptotic behaviour of mo

  25. Aaron Towne, Adrian Lozano-Duran, Xiang Yang

    We develop a method to estimate space-time flow statistics from a limited set of known data. While previous work has focused on modeling spatial or temporal statistics independently, space-time statistics carry fundamental information about the physics and coherent motions of the flow and provide a starting point for low-order modeling and flow control effor

  26. Adam Skalski, Ami Viselter

    Every symmetric generating functional of a convolution semigroup of states on a locally compact quantum group is shown to admit a dense unital $*$-subalgebra with core-like properties in its domain. On the other hand we prove that every normalised, symmetric, hermitian conditionally positive functional on a dense $*$-subalgebra of the unitisation of the univ

  27. Emirhan Gürpınar, Andrei Romashchenko

    We discuss linear programming techniques that help to deduce corollaries of non classic inequalities for Shannon's entropy. We focus on direct applications of the copy lemma. These applications involve implicitly some (known or unknown) non-classic universal inequalities for Shannon's entropy, though we do not derive these inequalities explicitly. To reduce

  28. Alexandre Kabbach

    We propose a quantitative and qualitative analysis of the performances of statistical models for frame semantic structure extraction. We report on a replication study on FrameNet 1.7 data and show that preprocessing toolkits play a major role in argument identification performances, observing gains similar in their order of magnitude to those reported by rec

  29. Xiao Wang, Shaofei Zheng, Rui Yang, Aihua Zheng

    Recognizing pedestrian attributes is an important task in the computer vision community due to it plays an important role in video surveillance. Many algorithms have been proposed to handle this task. The goal of this paper is to review existing works using traditional methods or based on deep learning networks. Firstly, we introduce the background of pedest

  30. Ricardo S Ehlers

    We propose a flexible model for count time series which has potential uses for both underdispersed and overdispersed data. The model is based on the Conway-Maxwell-Poisson (COM-Poisson) distribution with parameters varying along time to take serial correlation into account. Model estimation is challenging however and require the application of recently propo

  31. David Cruz-Uribe, Estefania Dalmasso, Francisco Martin-Reyes, Pedro Ortega Salvador

    We characterize the weights for the Stieltjes transform and the Calder\'on operator to be bounded on the weighted variable Lebesgue spaces $L_w^{p(\cdot)}(0,\infty)$, assuming that the exponent function $p(\cdot)$ is log-H\"older continuous at the origin and at infinity. We obtain a single Muckenhoupt-type condition by means of a maximal operator defined wit

  32. Romeu Rossi, Leonardo A. M. Souza

    Causal emergence is brought about when a coarse-grained description of a physical system is more effective (more deterministic and/or less degenerate) than the fine-grained corresponding model. We show, for the first time to our knowledge, a causal emergence in a quantum system: a atomic Mach-Zehnder interferometer with two which-path detectors. The atomic w

  33. Gábor Facskó

    Blanco-Cano et al. (2018) intended to find a type of transient event in the solar wind before the terrestrial bow shock using a special type of simulation. However, the simulation results cannot reproduce the main features of the event. Based on the remarks described below, I am sure that the features in the simulations are not those type of events. The VLAS

  34. B. Dubrovin, A. Minakov

    We consider perturbations of the special pole-free joint solution $U(x,t)$ of the Korteweg--de Vries equation $u_t+uu_x+\frac{1}{12}u_{xxx}=0$ and $P_I^2$ equation $u_{xxxx}+10u_x^2+20uu_{xx}+40(u^3-6tu+6x)=0$ under the action of the KdV flow. We show that if the perturbation is compact and of bounded variation, then the initial value problem for the KdV equ

  35. Luca Ratti, Marco Verani

    We consider the monodomain model, a system of a parabolic semilinear reaction-diffusion equation coupled with a nonlinear ordinary differential equation, arising from the (simplified) mathematical description of the electrical activity of the heart. We derive a posteriori error estimators accounting for different sources of error (space/time discretization a

  36. Tobias Brink, Jean-François Molinari

    Engineering wear models are generally empirical and lack connections to the physical processes of debris generation at the nanoscale to microscale. Here, we thus analyze wear particle formation for sliding interfaces in dry contact with full and reduced adhesion. Depending on the material and interface properties and the local slopes of the surfaces, we find

  37. Alexander D. Griffiths, Johannes Herrnsdorf, Oscar Almer, Robert K. Henderson

    Free space optical communication systems with extremely high detector sensitivities are attractive for various applications with low size, weight and power requirements. For these practical systems, integrated hardware elements with small form factor are needed. Here, we demonstrate a communication link using a CMOS integrated micro-LED and array of single-p

  38. Piero Truini

    I am presenting a quantum model for the universe at its early stages that includes a mechanism for the creation of space, starting from an initial quantum state and driven by e8 interactions.

  39. Andrea Falcón-Cortés, Denis Boyer, Gabriel Ramos-Fernández

    Living in groups brings benefits to many animals, such as a protection against predators and an improved capacity for sensing and making decisions while searching for resources in uncertain environments. A body of studies has shown how collective behaviors within animal groups on the move can be useful for pooling information about the current state of the e

  40. Boyan Sirakov

    We show that two classically known properties of positive supersolutions of uniformly elliptic PDEs, the boundary point principle (Hopf lemma) and global integrability, can be quantified with respect to each other. We obtain an extension to the boundary of the de Giorgi-Moser weak Harnack inequality, optimal with respect to the norms involved, for equations

  41. Yong Tan

    The Shortest Paths Problem (SPP) is no longer unresolved. Just for a large scalar of instance on this problem, even we cannot know if an algorithm achieves the computing. Those cutting-edge methods are still in the low performance. If we go to a strategy the best-first-search to deal with computing, it is awkward that the technical barrier from another field

  42. Indira Chatterji, François Dahmani, Thomas Haettel, Jean Lécureux

    We define the notion of a negatively curved tangent bundle of a metric measured space. We prove that, when a group $G$ acts on a metric measured space $X$ with a negatively curved tangent bundle, then $G$ acts on some $L^p$ space, and that this action is proper under suitable assumptions. We then check that this result applies to the case when $X$ is a hyper

  43. Obinna Umeh, Kazuya Koyama, Roy Maartens, Fabian Schmidt

    The local galaxy bias formalism relies on the energy constraint equation at the formation time to relate the metric perturbation to the matter density contrast. In the Newtonian approximation, this relationship is linear, which allows us to specify the initial galaxy density as a function of local physical operators. In general relativity however, the relati

  44. Veselin B. Kostov, Susan E. Mullally, Elisa V. Quintana, Jeffrey L. Coughlin

    We have adapted the algorithmic tools developed during the Kepler mission to vet the quality of transit-like signals for use on the K2 mission data. Using the four sets of publicly-available lightcurves on MAST, we produced a uniformly-vetted catalog of 772 transiting planet candidates from K2 as listed at the NASA Exoplanet archive in the K2 Table of Candid

  45. Matias Vidal, Clive Dickinson, S. E. Harper, Simon Casassus

    We study the anomalous microwave emission (AME) in the Lynds Dark Nebula (LDN) 1780 on two angular scales. Using available ancillary data at an angular resolution of 1 degree, we construct an SED between 0.408 GHz to 2997 GHz. We show that there is a significant amount of AME at these angular scales and the excess is compatible with a physical spinning dust

  46. Yuri V. Kovchegov

    We determine the small Bjorken $x$ asymptotics of the quark and gluon orbital angular momentum (OAM) distributions in the proton in the double-logarithmic approximation (DLA), which resums powers of $\alpha_s \ln^2 (1/x)$ with $\alpha_s$ the strong coupling constant. Starting with the operator definitions for the quark and gluon OAM, we simplify them at smal

  47. D. Vasylyev, W. Vogel, F. Moll

    The establishment of quantum communication links over a global scale is enabled by satellite nodes. We examine the influence of Earth's atmosphere on the performance of quantum optical communication channels with emphasis on the downlink scenario. We derive the geometrical path length between a moving low Earth orbit satellite and an optical ground station a

  48. Duong Ngoc Son

    We study the second fundamental form of semi-isometric CR immersions from strictly pseudoconvex CR manifolds into K\"ahler manifolds. As an application, we give a precise condition for the CR umbilicality of real hypersurfaces, extending an well-known theorem by Webster on the nonexistence of CR umbilical points on generic real ellipsoids. As other applicati

  49. Julio Backhoff-Veraguas, Daniel Bartl, Mathias Beiglböck, Manu Eder

    Assume that an agent models a financial asset through a measure Q with the goal to price / hedge some derivative or optimize some expected utility. Even if the model Q is chosen in the most skilful and sophisticated way, she is left with the possibility that Q does not provide an "exact" description of reality. This leads us to the following question: will t

  50. Jian Gao, Konstantinos Efstathiou

    We consider the synchronization of oscillators in complex networks where there is an interplay between the oscillator dynamics and the network topology. Through a remarkable transformation in parameter space and the introduction of virtual frequencies we show that Kuramoto oscillators on annealed networks, with or without frequency-degree correlation, and Ku

  51. A. Aharony, O. Entin-Wohlman, K. Sarkar, R. I. Shekhter

    A Datta-Das spin field effect transistor is built of a one-dimensional weak link, with Rashba spin orbit interactions (SOI), which connects two magnetized reservoirs. The particle and spin currents between the two reservoirs are calculated to lowest order in the tunneling through the weak link and in the wide-band approximation, with emphasis on their depend

  52. David Sauerwein, Andras Molnar, J. Ignacio Cirac, Barbara Kraus

    We analyze entanglement in the family of translationally-invariant matrix product states (MPS). We give a criterion to determine when two states can be transformed into each other by SLOCC transformations, a central question in entanglement theory. We use that criterion to determine SLOCC classes, and explicitly carry out this classification for the simplest

  53. Christian Bierlich

    The discovery of collectivity in proton-proton collisions, is one of the most puzzling outcomes from the two first runs at LHC, as it points to the possibility of creation of a Quark-Gluon Plasma, earlier believed to only be created in heavy ion collisions. One key observation from heavy ion collisions is still not observed in proton-proton, namely jet-quenc

  54. Koji Takeda, Kanji Tanaka

    We explore the problem of intersection classification using monocular on-board passive vision, with the goal of classifying traffic scenes with respect to road topology. We divide the existing approaches into two broad categories according to the type of input data: (a) first person vision (FPV) approaches, which use an egocentric view sequence as the inters

  55. Bugra Can, Mert Gurbuzbalaban, Lingjiong Zhu

    Momentum methods such as Polyak's heavy ball (HB) method, Nesterov's accelerated gradient (AG) as well as accelerated projected gradient (APG) method have been commonly used in machine learning practice, but their performance is quite sensitive to noise in the gradients. We study these methods under a first-order stochastic oracle model where noisy estimates

  56. Shawn Sederberg, Fanqi Kong, Paul Corkum

    We introduce a new technique for the generation of magnetic impulses. This technique is based on coherent control of electrical currents using cylindrical laser beams with azimuthal polarization. When used to ionize a medium, in this case atomic hydrogen is considered, an azimuthal current impulse is driven. The spatial distribution of this current bears clo

  57. Jane Ivy Coons, Seth Sullivant

    We describe a family of shellings for the canonical triangulation of the order polytope of the zig-zag poset. This gives a new combinatorial interpretation for the coefficients in the numerator of the Ehrhart series of this order polytopein terms of the swap statistic on alternating permutations.

  58. M. Righetti, J. M. Sepulcre, T. Vidal

    Given two arbitrary almost periodic functions with associated Fourier exponents which are linearly independent over the rational numbers, we prove that the existence of a common open vertical strip $V$, where both functions assume the same set of values on every open vertical substrip included in $V$, is a necessary and sufficient condition for both function

  59. Roman Belousov, Florian Berger, A. J. Hudspeth

    The Duffing oscillator is a paradigm of bistable oscillatory motion in physics, engineering, and biology. Time series of such oscillations are often observed experimentally in a nonlinear system excited by a spontaneously fluctuating force. One is then interested in estimating effective parameter values of the stochastic Duffing model from these observations

  60. Aurelia Bustos, Antonio Pertusa, Jose-Maria Salinas, Maria de la Iglesia-Vayá

    We present a labeled large-scale, high resolution chest x-ray dataset for the automated exploration of medical images along with their associated reports. This dataset includes more than 160,000 images obtained from 67,000 patients that were interpreted and reported by radiologists at Hospital San Juan Hospital (Spain) from 2009 to 2017, covering six differe

  61. Hideaki Hata, Christoph Treude, Raula Gaikovina Kula, Takashi Ishio

    Links are an essential feature of the World Wide Web, and source code repositories are no exception. However, despite their many undisputed benefits, links can suffer from decay, insufficient versioning, and lack of bidirectional traceability. In this paper, we investigate the role of links contained in source code comments from these perspectives. We conduc

  62. Bo Jiang, Ziyan Zhang, Jin Tang, Bin Luo

    Recently, Graph Convolutional Networks (GCNs) have been widely studied for graph-structured data representation and learning. However, in many real applications, data are coming with multiple graphs, and it is non-trivial to adapt GCNs to deal with data representation with multiple graph structures. One main challenge for multi-graph representation is how to

  63. Farzad Fathizadeh, Masoud Khalkhali

    Our understanding of the notion of curvature in a noncommutative setting has progressed substantially in the past ten years. This new episode in noncommutative geometry started when a Gauss-Bonnet theorem was proved by Connes and Tretkoff for a curved noncommutative two torus. Ideas from spectral geometry and heat kernel asymptotic expansions suggest a gener

  64. Carlos Pérez-Arancibia, Catalin Turc, Luiz Faria

    This paper introduces planewave density interpolation methods for the regularization of weakly singular, strongly singular, hypersingular and nearly singular integral kernels present in 3D Helmholtz surface layer potentials and associated integral operators. Relying on Green's third identity and pointwise interpolation of density functions in the form of pla

  65. Maria Jose Pacifico, Fan Yang, Jiagang Yang

    We use entropy theory as a new tool to study sectional hyperbolic flows in any dimension. We show that for $C^1$ flows, every sectional hyperbolic set $\Lambda$ is entropy expansive, and the topological entropy varies continuously with the flow. Furthermore, if $\Lambda$ is Lyapunov stable, then it has positive entropy; in addition, if $\Lambda$ is a chain r

  66. Wayne Isaac T. Uy, Mircea D. Grigoriu

    Methods have been developed to identify the probability distribution of a random vector $Z$ from information consisting of its bounded range and the probability density function or moments of a quantity of interest, $Q(Z)$. The mapping from $Z$ to $Q(Z)$ may arise from a stochastic differential equation whose coefficients depend on $Z$. This problem differs

  67. Ma Luo

    Twist bilayer graphenes with magical angle have nearly flat band, which become strongly correlated electron systems. Herein, we propose another system based on strained bilayer graphene that have flat band at the intrinsic Fermi level. The top and bottom layers are uniaxially stretched along different directions. When the strength and directions of the strai

  68. Miroslav Kulich, Libor Přeučil, Juan José Miranda Bront

    Two variants of multi-robot search for a stationary object in a priori known environment represented by a graph are studied in the paper. The first one is a generalization of the Traveling Deliveryman Problem where more than one deliveryman is allowed to be used in a solution. Similarly, the second variant is a generalization of the Graph Search Problem. A n

  69. Camille Horbez, Richard D. Wade

    A theorem of Farb and Handel asserts that for $N\ge 4$, the natural inclusion from $\mathrm{Out}(F_N)$ into its abstract commensurator is an isomorphism. We give a new proof of their result, which enables us to generalize it to the case where $N=3$. More generally, we give sufficient conditions on a subgroup $\Gamma$ of $\mathrm{Out}(F_N)$ ensuring that its

  70. G. A. Kriss, N. Arav, D. Edmonds, J. Ely

    To elucidate the location, physical conditions, mass outflow rate, and kinetic luminosity of the outflow from the active nucleus of the Seyfert 1 galaxy Mrk 509 we used coordinated ultraviolet and X-ray spectral observations in 2012 to follow up our lengthier campaign conducted in 2009. We observed Mrk 509 with the Cosmic Origins Spectrograph (COS) on the Hu

  71. M. Estefanía Pereyra, R. Gastón Araguás, Miroslav Kulich

    An algorithm for robot formation path planning is presented in this paper. Given a map of the working environment, the algorithm finds a path for a formation taking into account possible split of the formation and its consecutive merge. The key part of the solution works on a graph and sequentially employs an extended version of Dijkstra's graph-based algori

  72. Hanmin Lee, Venanzio Cichella, Naira Hovakimyan

    This paper considers the problem of output feedback control for non-square multi-input multi-output systems with arbitrary relative degree. The proposed controller, based on the L1 adaptive control architecture, is designed using the right interactor matrix and a suitably defined projection matrix. A state-output predictor, a low-pass filter, and adaptive la

  73. Eric Larsen, Sébastien Lachapelle, Yoshua Bengio, Emma Frejinger

    This paper offers a methodological contribution at the intersection of machine learning and operations research. Namely, we propose a methodology to quickly predict tactical solutions to a given operational problem. In this context, the tactical solution is less detailed than the operational one but it has to be computed in very short time and under imperfec

  74. Krzysztof Wołk, Emilia Zawadzka-Gosk, Wojciech Czarnowski

    Automatic poetry generation is novel and interesting application of natural language processing research. It became more popular during the last few years due to the rapid development of technology and neural computing power. This line of research can be applied to the study of linguistics and literature, for social science experiments, or simply for enterta

  75. Sarah Croome, Mark L. Lewis

    Let $G$ be a $p$-group and let $\chi$ be an irreducible character of $G$. The codegree of $\chi$ is given by $|G:\text{ker}(\chi)|/\chi(1)$. Du and Lewis have shown that a $p$-group with exactly three codegrees has nilpotence class at most 2. Here we investigate $p$-groups with exactly four codegrees. If, in addition to having exactly four codegrees, $G$ has

  76. Brendan P. Clarke, Diana E. Morosan, Peter T. Gallagher, Vladimir V. Dorovskyy

    Context. Solar activity is often accompanied by solar radio emission, consisting of numerous types of solar radio bursts. At low frequencies (<100 MHz) radio bursts with short durations of milliseconds, such as solar S-bursts, have been identified. To date, their origin and many of their characteristics remain unclear. Aims. We report observations from the U

  77. Miroslav Kulich, Viktor Kozák, Libor Přeučil

    In this paper, we present an integrated solution to memory-efficient environment modeling by an autonomous mobile robot equipped with a laser range-finder. Majority of nowadays approaches to autonomous environment modeling, called exploration, employs occupancy grids as environment representation where the working space is divided into small cells each stori

  78. Jakub Hvězda, Tomáš Rybecký, Miroslav Kulich, Libor Přeučil

    In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking station by which robot and by which path and in which time have to be made based on the current state of the warehouse. This t

  79. Feng Li, Yi-Zhou Gu, Qi-Rong Yuan, Min Bao

    Based on a large sample of 254 220 galaxies in 81 089 groups, which are selected from the spectroscopic galaxy sample of the SDSS DR12, we investigate the radial distribution of incidences, morphologies, environmental densities, and star formation properties of the active galactic nucleus (AGN) host galaxies and star-forming galaxies (SFGs) in the groups at

  80. Nils Berglund

    These notes have been prepared for a series of lectures given at the Sarajevo Stochastic Analysis Winter School, from January 28 to February 1, 2019. There already exist several excellent lecture notes and reviews on the subject, such as (Hairer 2009) on (non-singular) stochastic PDEs, and (Hairer 2015, Chandra and Weber 2017) on singular stochastic PDEs and

  81. Richard McKinley, Rik Wepfer, Fabian Aschwanden, Lorenz Grunder

    Segmentation of white matter lesions and deep grey matter structures is an important task in the quantification of magnetic resonance imaging in multiple sclerosis. In this paper we explore segmentation solutions based on convolutional neural networks (CNNs) for providing fast, reliable segmentations of lesions and grey-matter structures in multi-modal MR im

  82. Konstantinos Konstantinidis, Aditya Ramamoorthy

    Many big data algorithms executed on MapReduce-like systems have a shuffle phase that often dominates the overall job execution time. Recent work has demonstrated schemes where the communication load in the shuffle phase can be traded off for the computation load in the map phase. In this work, we focus on a class of distributed algorithms, broadly used in d

  83. Quynh Nguyen

    This paper shows that every sublevel set of the loss function of a class of deep over-parameterized neural nets with piecewise linear activation functions is connected and unbounded. This implies that the loss has no bad local valleys and all of its global minima are connected within a unique and potentially very large global valley.

  84. Eliana Fiorelli, Alessandro Cuccoli, Paola Verrucchi

    We analytically express the loss of entanglement between the components of a quantum device due to the generation of quantum correlations with its environment, and show that such loss diminishes when the latter is macroscopic and displays a semi-classical behaviour. We model the problem as a device made of a couple of qubits with a magnetic environment: this

  85. Arun Kumar Pati, Chiranjib Mukhopadhyay, Sagnik Chakraborty, Sibasish Ghosh

    As the minituarization of electronic devices, which are sensitive to temperature, grows apace, sensing of temperature with ever smaller probes is more important than ever. Genuinely quantum mechanical schemes of thermometry are thus expected to be crucial to future technological progress. We propose a new method to measure the temperature of a bath using the

  86. Jun-Nan Lu, Gui-Jun Ding

    We have studied the lepton and quark mixing patterns which can be derived from the dihedral group $D_n$ in combination with CP symmetry. The left-handed lepton and quark doublets are assigned to the direct sum of a singlet and a doublet of $D_n$. A unified description of the observed structure of the quark and lepton mixing can be achieved if the flavor grou

  87. Louise Kimpton, Peter Challenor, Daniel Williamson

    We present a new method of modelling numerical systems where there are two distinct output solution classes, for example tipping points or bifurcations. Gaussian process emulation is a useful tool in understanding these complex systems and provides estimates of uncertainty, but we aim to include systems where there are discontinuities between the two output

  88. D. C. Price, G. Foster, M. Geyer, W. van Straten

    Here, we report on the detection and verification of Fast Radio Burst FRB 180301, which occurred on UTC 2018 March 1 during the Breakthrough Listen observations with the Parkes telescope. Full-polarization voltage data of the detection were captured--a first for non-repeating FRBs--allowing for coherent de-dispersion and additional verification tests. The co

  89. Jeroen van Lidth de Jeude, Tomaso Aste, Guido Caldarelli

    Various company interactions can be described by networks, for instance the ownership networks and the board membership networks. To understand the ecosystem of companies, these interactions cannot be seen in isolation. For this purpose we construct a new multilayer network of interactions between companies in Germany and in the United Kingdom, combining own

  90. Paweł Dłotko

    Topological data analysis provides a collection of tools to encapsulate and summarize the shape of data. Currently it is mainly restricted to \emph{mapper algorithm} and \emph{persistent homology}. In this paper we introduce new mapper--inspired descriptor that can be applied for exploratory data analysis.

  91. Sarath Chandar, Chinnadhurai Sankar, Eugene Vorontsov, Samira Ebrahimi Kahou

    Modelling long-term dependencies is a challenge for recurrent neural networks. This is primarily due to the fact that gradients vanish during training, as the sequence length increases. Gradients can be attenuated by transition operators and are attenuated or dropped by activation functions. Canonical architectures like LSTM alleviate this issue by skipping

  92. M. Ferdjaoui, A. Khodja, F. Benamira, L. Guechi

    We present arguments proving that the results obtained by Hassanabadi and coworkers in the study of the D-dimensional Schr\"odinger equation with molecular Hua potential through the supersymmetry method in quantum mechanics are incorrect. We identified the inconsistencies in their reasoning on the allowed values of the parameter q and we constructed the corr

  93. Estefanía Pereyra, Gastón Araguás, Miroslav Kulich

    A novel multi-robot path planning approach is presented in this paper. Based on the standard Dijkstra, the algorithm looks for the optimal paths for a formation of robots, taking into account the possibility of split and merge. The algorithm explores a graph representation of the environment, computing for each node the cost of moving a number of robots and

  94. Ugo Bindini

    Given $N$ absolutely continuous probabilities $\rho_1, \dotsc, \rho_N$ over $\mathbb{R}^d$ which have Sobolev regularity, and given a transport plan $P$ with marginals $\rho_1, \dotsc, \rho_N$, we provide a universal technique to approximate $P$ with Sobolev regular transport plans with the same marginals. Moreover, we prove a sharp control of the energy and

  95. William Rushworth

    We introduce the 2-colour parity. It is a theory of parity for a large class of virtual links, defined using the interaction between orientations of the link components and a certain type of colouring. The 2-colour parity is an extension of the Gaussian parity, to which it reduces on virtual knots. We show that the 2-colour parity descends to a parity on fre

  96. Przemysław Zieliński, Hannes Vandecasteele, Giovanni Samaey

    We analyse the convergence and stability of a micro-macro acceleration algorithm for Monte Carlo simulations of stiff stochastic differential equations with a time-scale separation between the fast evolution of the individual stochastic realizations and some slow macroscopic state variables of the process. The micro-macro acceleration method performs a short

  97. The MADMAX Collaboration, P. Brun, A. Caldwell, L. Chevalier

    The axion emerges in extensions of the Standard Model that explain the absence of CP violation in the strong interactions. Simultaneously, it can provide naturally the cold dark matter in our universe. Several searches for axions and axion-like particles (ALPs) have constrained the corresponding parameter space over the last decades but no unambiguous hints

  98. Norichika Ogata

    Long ago, life obtained nucleotides in the course of evolution and became a vehicle for them. Before assembly with nucleotides, in the pre-RNA era, what system dominated heredity? What was the subject of survival competition? Is it still a subject of competition? Self-organized complex systems are hypothesized to be a primary factor of the origin of life and

  99. N. Er, K. Azizi

    We investigate the behavior of the doubly heavy spin$-3/2$ baryons in cold nuclear matter. In particular, we study the variations of the spectroscopic parameters of the ground state $\Xi^*_{QQ'}$ and $\Omega^*_{QQ'}$ particles, with $ Q $ and $ Q' $ being $b $ or $ c $ quark, with respect to the changes in the density of the nuclear medium. We find the shift

  100. Yi Zhang, Yi Zhao, Mei Lu

    Let $n, s$ be positive integers such that $n$ is sufficiently large and $s\le n/3$. Suppose $H$ is a 3-uniform hypergraph of order $n$. If $H$ contains no isolated vertex and $deg(u)+ deg(v) > 2(s-1)(n-1)$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a matching of size $s$. This degree sum condition is best possi