Showing 1–50 of 83 results for author: Gutiérrez, E

A Parameter Study of the Electromagnetic Signatures of an Analytical Mini-Disk Model for Supermassive Binary Black Hole Systems

Authors: Kaitlyn Porter, Scott C. Noble, Eduardo M. Gutierrez, Joaquin Pelle, Manuela Campanelli, Jeremy Schnittman, Bernard J. Kelly

Abstract: Supermassive black holes (SMBHs) are thought to be located at the centers of most galactic nuclei. When galaxies merge they form supermassive black hole binary (SMBHB) systems and these central SMBHs will also merge at later times, producing gravitational waves (GWs). Because galaxy mergers are likely gas-rich environments, SMBHBs are also potential sources of electromagnetic (EM) radiation. The E… ▽ More Supermassive black holes (SMBHs) are thought to be located at the centers of most galactic nuclei. When galaxies merge they form supermassive black hole binary (SMBHB) systems and these central SMBHs will also merge at later times, producing gravitational waves (GWs). Because galaxy mergers are likely gas-rich environments, SMBHBs are also potential sources of electromagnetic (EM) radiation. The EM signatures depend on gas dynamics, orbital dynamics, and radiation processes. The gas dynamics are governed by general relativistic magnetohydrodynamics (MHD) in a time-dependent spacetime. Numerically solving the MHD equations for a time-dependent binary spacetime is computationally expensive. Therefore, it is challenging to conduct a full exploration of the parameter space of these systems and the resulting EM signatures. We have developed an analytical accretion disk model for the mini-disks of an SMBHB system and produced images and light curves using a general relativistic ray-tracing code and a superimposed harmonic binary black hole metric. This analytical model greatly reduces the time and computational resources needed to explore these systems, while incorporating some key information from simulations. We present a parameter space exploration of the SMBHB system in which we have studied the dependence of the EM signatures on the spins of the black holes (BHs), the mass ratio, the accretion rate, the viewing angle, and the initial binary separation. Additionally, we study how the commonly used fast-light approximation affects the EM signatures and evaluate its validity in GRMHD simulations. △ Less

Submitted 4 July, 2024; originally announced July 2024.

Numerical relativity simulations of compact binaries: comparison of cell- and vertex-centered adaptive meshes

Authors: Boris Daszuta, William Cook, Peter Hammond, Jacob Fields, Eduardo M. Gutiérrez, Sebastiano Bernuzzi, David Radice

Abstract: Given the compact binary evolution problem of numerical relativity, in the finite-difference, block-based, adaptive mesh refinement context, choices must be made on how evolved fields are to be discretized. In GR-Athena++, the space-time solver was previously fixed to be vertex-centered. Here, our recent extensions to a cell-centered treatment, are described. Simplifications in the handling of var… ▽ More Given the compact binary evolution problem of numerical relativity, in the finite-difference, block-based, adaptive mesh refinement context, choices must be made on how evolved fields are to be discretized. In GR-Athena++, the space-time solver was previously fixed to be vertex-centered. Here, our recent extensions to a cell-centered treatment, are described. Simplifications in the handling of variables during the treatment of general relativistic magneto-hydrodynamical (GRMHD) evolution are found. A novelty is that performance comparison for the two choices of grid sampling is made within a single code-base. In the case of a binary black hole inspiral-merger problem, by evolving geometric fields on vertex-centers, an average $\sim 20\%$ speed increase is observed, when compared against cell-centered sampling. The opposite occurs in the GRMHD setting. A binary neutron star inspiral-merger-collapse problem, representative of typical production simulations is considered. We find that cell-centered sampling for the space-time solver improves performance, by a similar factor. △ Less

Submitted 13 June, 2024; originally announced June 2024.

Accretion onto supermassive black hole binaries

Authors: Eduardo M. Gutiérrez, Luciano Combi, Geoffrey Ryan

Abstract: In this chapter, we give an overview of our current understanding of the physics of accreting massive black hole binaries (MBHBs), with a special focus on the latest developments in numerical simulations and General-Relativistic Magnetohydrodynamics (GRMHD) simulations in particular. We give a self-contained global picture of how to model accretion onto MBHBs, analyzing different aspects of the sy… ▽ More In this chapter, we give an overview of our current understanding of the physics of accreting massive black hole binaries (MBHBs), with a special focus on the latest developments in numerical simulations and General-Relativistic Magnetohydrodynamics (GRMHD) simulations in particular. We give a self-contained global picture of how to model accretion onto MBHBs, analyzing different aspects of the system such as the dynamics of the circumbinary disk, mini-disks, outflows, the role of magnetic fields, and electromagnetic signatures. We discuss important questions and open problems related to these systems, what are the advantages and disadvantages of the different numerical approaches, and what robust knowledge we have built from simulations. △ Less

Submitted 23 May, 2024; originally announced May 2024.

Comments: Invited chapter for the edited book "New Frontiers in GRMHD Simulations" (Eds. C. Bambi, Y. Mizuno, S. Shashank and F. Yuan, Springer Singapore, expected in 2024)

Learning low-degree quantum objects

Authors: Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutiérrez, Carlos Palazuelos

Abstract: We consider the problem of learning low-degree quantum objects up to $\varepsilon$-error in $\ell_2$-distance. We show the following results: $(i)$ unknown $n$-qubit degree-$d$ (in the Pauli basis) quantum channels and unitaries can be learned using $O(1/\varepsilon^d)$ queries (independent of $n$), $(ii)$ polynomials $p:\{-1,1\}^n\rightarrow [-1,1]$ arising from $d$-query quantum algorithms can b… ▽ More We consider the problem of learning low-degree quantum objects up to $\varepsilon$-error in $\ell_2$-distance. We show the following results: $(i)$ unknown $n$-qubit degree-$d$ (in the Pauli basis) quantum channels and unitaries can be learned using $O(1/\varepsilon^d)$ queries (independent of $n$), $(ii)$ polynomials $p:\{-1,1\}^n\rightarrow [-1,1]$ arising from $d$-query quantum algorithms can be classically learned from $O((1/\varepsilon)^d\cdot \log n)$ many random examples $(x,p(x))$ (which implies learnability even for $d=O(\log n)$), and $(iii)$ degree-$d$ polynomials $p:\{-1,1\}^n\to [-1,1]$ can be learned through $O(1/\varepsilon^d)$ queries to a quantum unitary $U_p$ that block-encodes $p$. Our main technical contributions are new Bohnenblust-Hille inequalities for quantum channels and completely bounded~polynomials. △ Less

Submitted 17 May, 2024; originally announced May 2024.

Comments: 26+4 pages

General Relativistic magneto-hydrodynamical simulations of accretion flows through traversable wormholes

Authors: Luciano Combi, Huan Yang, Eduardo Gutierrez, Scott C. Noble, Gustavo E. Romero, Manuela Campanelli

Abstract: We present the first dynamical model of plasma accretion onto traversable wormholes by performing General Relativistic magneto-hydrodynamical (GRMHD) simulations of the flow on both sides of the wormhole. We evolve the ideal MHD equations on a wormhole spacetime described by the spherically symmetric Simpson--Visser metric. The disk is initialized on one side of the wormhole and accretes onto the… ▽ More We present the first dynamical model of plasma accretion onto traversable wormholes by performing General Relativistic magneto-hydrodynamical (GRMHD) simulations of the flow on both sides of the wormhole. We evolve the ideal MHD equations on a wormhole spacetime described by the spherically symmetric Simpson--Visser metric. The disk is initialized on one side of the wormhole and accretes onto the throat driven by the magneto-rotational instability (MRI). We show that the inflowing plasma quickly settles in the throat and forms a hot, rotating cloud. The wormhole cloud acts as an engine in which gas coming from one side accumulates at the center, dissipates energy, and powers a mildly relativistic thermal wind toward the other side. Our novel predictions show that accreting wormholes behave very differently from black holes (BHs) in astrophysical environments. In particular, one mouth presents outflows without accretion signatures, contradicting the jet-disk symbiotic relation that holds for black holes. △ Less

Submitted 11 May, 2024; originally announced May 2024.

Comments: Accepted in PRD

All $S_p$ notions of quantum expansion are equivalent

Authors: Francisco Escudero Gutiérrez, Garazi Muguruza

Abstract: In a recent work Li, Qiao, Wigderson, Wigderson and Zhang introduced notions of quantum expansion based on $S_p$ norms and posed as an open question if they were all equivalent. We give an affirmative answer to this question. In a recent work Li, Qiao, Wigderson, Wigderson and Zhang introduced notions of quantum expansion based on $S_p$ norms and posed as an open question if they were all equivalent. We give an affirmative answer to this question. △ Less

Submitted 6 May, 2024; originally announced May 2024.

Comments: 5 pages

Simple algorithms to test and learn local Hamiltonians

Authors: Francisco Escudero Gutiérrez

Abstract: We consider the problems of testing and learning an $n$-qubit $k$-local Hamiltonian from queries to its evolution operator with respect the 2-norm of the Pauli spectrum, or equivalently, the normalized Frobenius norm. For testing whether a Hamiltonian is $ε_1$-close to $k$-local or $ε_2$-far from $k$-local, we show that $O(1/(ε_2-ε_1)^{8})$ queries suffice. This solves two questions posed in a rec… ▽ More We consider the problems of testing and learning an $n$-qubit $k$-local Hamiltonian from queries to its evolution operator with respect the 2-norm of the Pauli spectrum, or equivalently, the normalized Frobenius norm. For testing whether a Hamiltonian is $ε_1$-close to $k$-local or $ε_2$-far from $k$-local, we show that $O(1/(ε_2-ε_1)^{8})$ queries suffice. This solves two questions posed in a recent work by Bluhm, Caro and Oufkir. For learning up to error $ε$, we show that $\exp(O(k^2+k\log(1/ε)))$ queries suffice. Our proofs are simple, concise and based on Pauli-analytic techniques. △ Less

Submitted 9 April, 2024; originally announced April 2024.

Comments: 7 pages

Sustainable allocation of greenhouse gas emission permits for firms with Leontief technologies

Authors: Elisabeth Gutierrez, Natividad Llorca, Joaquin Sanchez-Soriano, Manuel A. Mosquera

Abstract: In this paper we deal with production situations where a cap or limit to the amount of greenhouse gas emissions permitted is imposed. Fixing a tax for each ton of pollutant emitted is also considered. We use bankruptcy rules to define cooperative games with externalities associated with these situations and analyze the existence of coalitionally stable allocations of the emission permits. We prove… ▽ More In this paper we deal with production situations where a cap or limit to the amount of greenhouse gas emissions permitted is imposed. Fixing a tax for each ton of pollutant emitted is also considered. We use bankruptcy rules to define cooperative games with externalities associated with these situations and analyze the existence of coalitionally stable allocations of the emission permits. We prove that the constrained equal awards ( CEA ) rule provides stable allocations and as a direct mechanism, it is incentive compatible. These two facts have interesting managerial implications to control pollution emissions. △ Less

Submitted 8 February, 2024; originally announced February 2024.

MSC Class: 91A12 (Primary) 90B30; 91A40; 91A80; 91B32 (Secondary)

Journal ref: European Journal of Operational Research 269 (2018) 5-15

Evaluation of the Benefits of Zero Velocity Update in Decentralized EKF-Based Cooperative Localization Algorithms for GNSS-Denied Multi-Robot Systems

Authors: Cagri Kilic, Eduardo Gutierrez, Jason N. Gross

Abstract: This paper proposes the cooperative use of zero velocity update (ZU) in a decentralized extended Kalman filter (DEKF) based localization algorithm for multi-robot systems. The filter utilizes inertial measurement unit (IMU), ultra-wideband (UWB), and odometry velocity measurements to improve the localization performance of the system in the presence of a GNSS-denied environment. The contribution o… ▽ More This paper proposes the cooperative use of zero velocity update (ZU) in a decentralized extended Kalman filter (DEKF) based localization algorithm for multi-robot systems. The filter utilizes inertial measurement unit (IMU), ultra-wideband (UWB), and odometry velocity measurements to improve the localization performance of the system in the presence of a GNSS-denied environment. The contribution of this work is to evaluate the benefits of using ZU in a DEKF-based localization algorithm. The algorithm is tested with real hardware in a video motion capture facility and a Robot Operating System (ROS) based simulation environment for unmanned ground vehicles (UGV). Both simulation and real-world experiments are performed to show the effectiveness of using ZU in one robot to reinstate the localization of other robots in a multi-robot system. Experimental results from GNSS-denied simulation and real-world environments show that using ZU with simple heuristics in the DEKF significantly improves the 3D localization accuracy. △ Less

Submitted 30 June, 2023; originally announced June 2023.

Comments: 18 pages, preprint version, the manuscript is accepted for publication in NAVIGATION, the Journal of the Institute of Navigation. Submitted:10-11-2022, Revised: 21-04-2023, Accepted:23-06-2023

Journal ref: NAVIGATION: Journal of the Institute of Navigation December 2023, 70 (4) navi.608

Maxwell equations in distributional sense and applications

Authors: Cristian E. Gutiérrez, Ahmad Sabra

Abstract: This paper discusses the Maxwell system of electrodynamics in the context of distributions. It is used to establish boundary conditions for fields at the interface when the charge and current densities are concentrated measures on the interface. The paper derives the generalized Snell's law from this analysis. This paper discusses the Maxwell system of electrodynamics in the context of distributions. It is used to establish boundary conditions for fields at the interface when the charge and current densities are concentrated measures on the interface. The paper derives the generalized Snell's law from this analysis. △ Less

Submitted 1 May, 2023; originally announced May 2023.

Comments: 15 pages

MSC Class: 78A40; 35Q61; 35D30

Influences of Fourier Completely Bounded Polynomials and Classical Simulation of Quantum Algorithms

Authors: Francisco Escudero Gutiérrez

Abstract: We give a new presentation of the main result of Arunachalam, Briët and Palazuelos (SICOMP'19) and show that quantum query algorithms are characterized by a new class of polynomials which we call Fourier completely bounded polynomials. We conjecture that all such polynomials have an influential variable. This conjecture is weaker than the famous Aaronson-Ambainis (AA) conjecture (Theory of Computi… ▽ More We give a new presentation of the main result of Arunachalam, Briët and Palazuelos (SICOMP'19) and show that quantum query algorithms are characterized by a new class of polynomials which we call Fourier completely bounded polynomials. We conjecture that all such polynomials have an influential variable. This conjecture is weaker than the famous Aaronson-Ambainis (AA) conjecture (Theory of Computing'14), but has the same implications for classical simulation of quantum query algorithms. We prove a new case of the AA conjecture by showing that it holds for homogeneous Fourier completely bounded polynomials. This implies that if the output of $d$-query quantum algorithm is a homogeneous polynomial $p$ of degree $2d$, then it has a variable with influence at least $Var[p]^2$. In addition, we give an alternative proof of the results of Bansal, Sinha and de Wolf (CCC'22 and QIP'23) showing that block-multilinear completely bounded polynomials have influential variables. Our proof is simpler, obtains better constants and does not use randomness. △ Less

Submitted 28 June, 2023; v1 submitted 13 April, 2023; originally announced April 2023.

Non-thermal radiation from dual jet interactions in supermassive black hole binaries

Authors: E. M. Gutiérrez, L. Combi, G. E. Romero, M. Campanelli

Abstract: Supermassive black hole binaries (SMBHBs) are natural by-products of galaxy mergers and are expected to be powerful multi-messenger sources. They can be powered by the accretion of matter and then radiate across the electromagnetic spectrum, much like normal active galactic nuclei (AGNs). Current electromagnetic observatories have a good chance of detecting and identifying these systems in the nea… ▽ More Supermassive black hole binaries (SMBHBs) are natural by-products of galaxy mergers and are expected to be powerful multi-messenger sources. They can be powered by the accretion of matter and then radiate across the electromagnetic spectrum, much like normal active galactic nuclei (AGNs). Current electromagnetic observatories have a good chance of detecting and identifying these systems in the near future. However, precise observational indicators are needed to distinguish individual AGNs from SMBHBs. In this paper, we propose a novel electromagnetic signature from SMBHBs: non-thermal emission produced by the interaction between the jets ejected by the black holes. We study close SMBHBs, which accrete matter from a circumbinary disc and the mini-discs formed around each hole. Each black hole ejects a magnetically dominated jet in the direction of its spin through the Blandford--Znajeck mechanism. We argue that in such a situation, the interaction between the jets can trigger strong magnetic reconnection events, where particles are accelerated and emit non-thermal radiation. Depending on whether the jets are aligned or misaligned, this radiation can have different periodicities. We model the evolution of the particles accelerated during the dual jet interaction and calculate their radiative output, obtaining spectra and providing estimates for the variability timescales. We finally discuss how this emission compares with that of normal AGNs. △ Less

Submitted 25 June, 2024; v1 submitted 10 January, 2023; originally announced January 2023.

Comments: 11 pages, 5 figures. Accepted to be published in MNRAS

Grothendieck inequalities characterize converses to the polynomial method

Authors: Jop Briët, Francisco Escudero Gutiérrez, Sander Gribling

Abstract: A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the famous Grothendieck constant. Here we show that such a result does not generalize to quartic polynomials and 2-query algorithms, even when we allow for additive a… ▽ More A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the famous Grothendieck constant. Here we show that such a result does not generalize to quartic polynomials and 2-query algorithms, even when we allow for additive approximations. We also show that the additive approximation implied by their result is tight for bounded bilinear forms, which gives a new characterization of the Grothendieck constant in terms of 1-query quantum algorithms. Along the way we provide reformulations of the completely bounded norm of a form, and its dual norm. △ Less

Submitted 30 December, 2023; v1 submitted 16 December, 2022; originally announced December 2022.

Comments: This version adds to the previous one part of the results of an earlier work by the first two authors (arXiv:2204.12303)

Accelerating Time Series Analysis via Processing using Non-Volatile Memories

Authors: Ivan Fernandez, Christina Giannoula, Aditya Manglik, Ricardo Quislant, Nika Mansouri Ghiasi, Juan Gómez-Luna, Eladio Gutierrez, Oscar Plata, Onur Mutlu

Abstract: Time Series Analysis (TSA) is a critical workload to extract valuable information from collections of sequential data, e.g., detecting anomalies in electrocardiograms. Subsequence Dynamic Time War** (sDTW) is the state-of-the-art algorithm for high-accuracy TSA. We find that the performance and energy efficiency of sDTW on conventional CPU and GPU platforms are heavily burdened by the latency an… ▽ More Time Series Analysis (TSA) is a critical workload to extract valuable information from collections of sequential data, e.g., detecting anomalies in electrocardiograms. Subsequence Dynamic Time War** (sDTW) is the state-of-the-art algorithm for high-accuracy TSA. We find that the performance and energy efficiency of sDTW on conventional CPU and GPU platforms are heavily burdened by the latency and energy overheads of data movement between the compute and the memory units. sDTW exhibits low arithmetic intensity and low data reuse on conventional platforms, stemming from poor amortization of the data movement overheads. To improve the performance and energy efficiency of the sDTW algorithm, we propose MATSA, the first Magnetoresistive RAM (MRAM)-based Accelerator for TSA. MATSA leverages Processing-Using-Memory (PUM) based on MRAM crossbars to minimize data movement overheads and exploit parallelism in sDTW. MATSA improves performance by 7.35x/6.15x/6.31x and energy efficiency by 11.29x/4.21x/2.65x over server-class CPU, GPU, and Processing-Near-Memory platforms, respectively. △ Less

Submitted 12 July, 2024; v1 submitted 8 November, 2022; originally announced November 2022.

Comments: Published in IEEE Access, 2024, volume 12

Journal ref: IEEE Access, vol. 12, pp. 36727-36742, 2024

First results of the glitching pulsars monitoring program at the Argentine Institute of Radioastronomy

Authors: Ezequiel Zubieta, Ryan Missel, Valentina Sosa Fiscella, Carlos O. Lousto, Santiago del Palacio, Federico G. López Armengol, Federico García, Jorge A. Combi, Linwei Wang, Luciano Combi, Guillermo Gancio, Carolina Negrelli, Eduardo M. Gutiérrez

Abstract: We report here on the first results of a systematic monitoring of southern glitching pulsars at the Argentine Institute of Radioastronomy that started in the year 2019. We detected a major glitch in the Vela pulsar (PSR J0835$-$4510) and two small-glitches in PSR J1048$-$5832. For each glitch, we present the measurement of glitch parameters by fitting timing residuals. We then make an individual p… ▽ More We report here on the first results of a systematic monitoring of southern glitching pulsars at the Argentine Institute of Radioastronomy that started in the year 2019. We detected a major glitch in the Vela pulsar (PSR J0835$-$4510) and two small-glitches in PSR J1048$-$5832. For each glitch, we present the measurement of glitch parameters by fitting timing residuals. We then make an individual pulses study of Vela in observations before and after the glitch. We selected 6 days of observations around the major glitch on 2021 July 22 and study their statistical properties with machine learning techniques. We use Variational AutoEncoder (VAE) reconstruction of the pulses to separate them clearly from the noise. We perform a study with Self-Organizing Maps (SOM) clustering techniques to search for unusual behavior of the clusters during the days around the glitch not finding notable qualitative changes. We have also detected and confirm recent glitches in PSR J0742$-$2822 and PSR J1740$-$3015. △ Less

Submitted 7 March, 2023; v1 submitted 7 October, 2022; originally announced October 2022.

Comments: 18 pages, 17 figures, 13 tables. To appear in MNRAS (2023)

Fine properties of monotone maps arising in optimal transport for non-quadratic costs

Authors: Cristian E. Gutierrez, Annamaria Montanari

Abstract: The cost functions considered are $c(x,y)=h(x-y)$, where $h\in C^2(\mathbb{R}^n)$, homogeneous of degree $p\geq 2$, with a positive definite Hessian in the unit sphere. We study multivalued monotone maps with respect to that cost and establish that they are single-valued almost everywhere. Further consequences are then deduced. The cost functions considered are $c(x,y)=h(x-y)$, where $h\in C^2(\mathbb{R}^n)$, homogeneous of degree $p\geq 2$, with a positive definite Hessian in the unit sphere. We study multivalued monotone maps with respect to that cost and establish that they are single-valued almost everywhere. Further consequences are then deduced. △ Less

Submitted 31 May, 2024; v1 submitted 30 July, 2022; originally announced August 2022.

Comments: 17 pages

MSC Class: 49Q22; 47H05; 46T20

On the convergence and sampling of randomized primal-dual algorithms and their application to parallel MRI reconstruction

Authors: Eric B Gutierrez, Claire Delplancke, Matthias J Ehrhardt

Abstract: Stochastic Primal-Dual Hybrid Gradient (SPDHG) is an algorithm proposed by Chambolle et al. (2018) to efficiently solve a wide class of nonsmooth large-scale optimization problems. In this paper we contribute to its theoretical foundations and prove its almost sure convergence for convex but neither necessarily strongly convex nor smooth functionals, as well as for any random sampling. In addition… ▽ More Stochastic Primal-Dual Hybrid Gradient (SPDHG) is an algorithm proposed by Chambolle et al. (2018) to efficiently solve a wide class of nonsmooth large-scale optimization problems. In this paper we contribute to its theoretical foundations and prove its almost sure convergence for convex but neither necessarily strongly convex nor smooth functionals, as well as for any random sampling. In addition, we study SPDHG for parallel Magnetic Resonance Imaging reconstruction, where data from different coils are randomly selected at each iteration. We apply SPDHG using a wide range of random sampling methods and compare its performance across a range of settings, including mini-batch size and step size parameters. We show that the sampling can significantly affect the convergence speed of SPDHG and for many cases an optimal sampling can be identified. △ Less

Submitted 24 November, 2023; v1 submitted 25 July, 2022; originally announced July 2022.

Exploiting Near-Data Processing to Accelerate Time Series Analysis

Authors: Ivan Fernandez, Ricardo Quislant, Christina Giannoula, Mohammed Alser, Juan Gómez-Luna, Eladio Gutiérrez, Oscar Plata, Onur Mutlu

Abstract: Time series analysis is a key technique for extracting and predicting events in domains as diverse as epidemiology, genomics, neuroscience, environmental sciences, economics, and more. Matrix profile, the state-of-the-art algorithm to perform time series analysis, computes the most similar subsequence for a given query subsequence within a sliced time series. Matrix profile has low arithmetic inte… ▽ More Time series analysis is a key technique for extracting and predicting events in domains as diverse as epidemiology, genomics, neuroscience, environmental sciences, economics, and more. Matrix profile, the state-of-the-art algorithm to perform time series analysis, computes the most similar subsequence for a given query subsequence within a sliced time series. Matrix profile has low arithmetic intensity, but it typically operates on large amounts of time series data. In current computing systems, this data needs to be moved between the off-chip memory units and the on-chip computation units for performing matrix profile. This causes a major performance bottleneck as data movement is extremely costly in terms of both execution time and energy. In this work, we present NATSA, the first Near-Data Processing accelerator for time series analysis. The key idea is to exploit modern 3D-stacked High Bandwidth Memory (HBM) to enable efficient and fast specialized matrix profile computation near memory, where time series data resides. NATSA provides three key benefits: 1) quickly computing the matrix profile for a wide range of applications by building specialized energy-efficient floating-point arithmetic processing units close to HBM, 2) improving the energy efficiency and execution time by reducing the need for data movement over slow and energy-hungry buses between the computation units and the memory units, and 3) analyzing time series data at scale by exploiting low-latency, high-bandwidth, and energy-efficient memory access provided by HBM. Our experimental evaluation shows that NATSA improves performance by up to 14.2x (9.9x on average) and reduces energy by up to 27.2x (19.4x on average), over the state-of-the-art multi-core implementation. NATSA also improves performance by 6.3x and reduces energy by 10.2x over a general-purpose NDP platform with 64 in-order cores. △ Less

Submitted 2 June, 2022; originally announced June 2022.

Comments: To appear in ISVLSI 2022 Special Session on Processing in Memory. arXiv admin note: text overlap with arXiv:2010.02079

On converses to the polynomial method

Authors: Jop Briët, Francisco Escudero Gutiérrez

Abstract: A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the famous Grothendieck constant. A natural question posed there asks if bounded quartic polynomials can be approximated by $2$-query quantum algorithms. Arunachalam,… ▽ More A surprising 'converse to the polynomial method' of Aaronson et al. (CCC'16) shows that any bounded quadratic polynomial can be computed exactly in expectation by a 1-query algorithm up to a universal multiplicative factor related to the famous Grothendieck constant. A natural question posed there asks if bounded quartic polynomials can be approximated by $2$-query quantum algorithms. Arunachalam, Palazuelos and the first author showed that there is no direct analogue of the result of Aaronson et al. in this case. We improve on this result in the following ways: First, we point out and fix a small error in the construction that has to do with a translation from cubic to quartic polynomials. Second, we give a completely explicit example based on techniques from additive combinatorics. Third, we show that the result still holds when we allow for a small additive error. For this, we apply an SDP characterization of Gribling and Laurent (QIP'19) for the completely-bounded approximate degree. △ Less

Submitted 20 December, 2023; v1 submitted 26 April, 2022; originally announced April 2022.

Comments: 13 pages. No changes. This work was largely subsumed by another with one extra author (arXiv:2212.08559)

Journal ref: TQC'22 Proceedings, LIPICS Vol. 232 (6), 2022

Electromagnetic Signatures from Supermassive Binary Black Holes Approaching Merger

Authors: Eduardo M. Gutiérrez, Luciano Combi, Scott C. Noble, Manuela Campanelli, Julian H. Krolik, Federico G. López Armengol, Federico García

Abstract: We present fully relativistic predictions for the electromagnetic emission produced by accretion disks surrounding spinning and nonspinning supermassive binary black holes on the verge of merging. We use the code Bothros to post-process data from 3D general relativistic magnetohydrodynamic simulations via ray-tracing calculations. These simulations model the dynamics of a circumbinary disk and the… ▽ More We present fully relativistic predictions for the electromagnetic emission produced by accretion disks surrounding spinning and nonspinning supermassive binary black holes on the verge of merging. We use the code Bothros to post-process data from 3D general relativistic magnetohydrodynamic simulations via ray-tracing calculations. These simulations model the dynamics of a circumbinary disk and the mini-disks that form around two equal-mass black holes orbiting each other at an initial separation of 20 gravitational radii, and evolve the system for more than 10 orbits in the inspiral regime. We model the emission as the sum of thermal blackbody radiation emitted by an optically thick accretion disk and a power-law spectrum extending to hard X-rays emitted by a hot optically thin corona. We generate time-dependent spectra, images, and light curves at various frequencies to investigate intrinsic periodic signals in the emission, as well as the effects of the black hole spin. We find that prograde black hole spin makes mini-disks brighter since the smaller innermost stable circular orbit angular momentum demands more dissipation before matter plunges to the horizon. However, compared to mini-disks in larger separation binaries with spinning black holes, our mini-disks are less luminous: unlike those systems, their mass accretion rate is lower than in the circumbinary disk, and they radiate with lower efficiency because their inflow times are shorter. Compared to a single black hole system matched in mass and accretion rate, these binaries have spectra noticeably weaker and softer in the UV. Finally, we discuss the implications of our findings for the potential observability of these systems. △ Less

Submitted 15 April, 2022; v1 submitted 17 December, 2021; originally announced December 2021.

Comments: 19 pages, 15 figures; matching published version except for a clarification in Sec. 4.3

Journal ref: The Astrophysical Journal, Volume 928, Issue 2, id.137, 15 pp. (2022)

ZUPT Aided GNSS Factor Graph with Inertial Navigation Integration for Wheeled Robots

Authors: Cagri Kilic, Shounak Das, Eduardo Gutierrez, Ryan Watson, Jason Gross

Abstract: In this work, we demonstrate the importance of zero velocity information for global navigation satellite system (GNSS) based navigation. The effectiveness of using the zero velocity information with zero velocity update (ZUPT) for inertial navigation applications have been shown in the literature. Here we leverage this information and add it as a position constraint in a GNSS factor graph. We also… ▽ More In this work, we demonstrate the importance of zero velocity information for global navigation satellite system (GNSS) based navigation. The effectiveness of using the zero velocity information with zero velocity update (ZUPT) for inertial navigation applications have been shown in the literature. Here we leverage this information and add it as a position constraint in a GNSS factor graph. We also compare its performance to a GNSS/inertial navigation system (INS) coupled factor graph. We tested our ZUPT aided factor graph method on three datasets and compared it with the GNSS-only factor graph. △ Less

Submitted 14 December, 2021; originally announced December 2021.

Comments: 9 pages, 8 figures, Preprint Version. Published in ION GNSS+ 2021

Emergence of Floquet edge states in the coupled Su-Schrieffer-Heeger model

Authors: Carla Borja, Esther Gutiérrez, Alexander López

Abstract: The emergence of non equilibrium topological phases in low dimensional systems offers an interesting route for material properties engineering. We analyze the dynamical modulation of two coupled one-dimensional chains, described by the Su-Schrieffer-Heeger model. We find that the interplay of driving interactions and interchain coupling leads to the emergence of non-equilibrium edge states with no… ▽ More The emergence of non equilibrium topological phases in low dimensional systems offers an interesting route for material properties engineering. We analyze the dynamical modulation of two coupled one-dimensional chains, described by the Su-Schrieffer-Heeger model. We find that the interplay of driving interactions and interchain coupling leads to the emergence of non-equilibrium edge states with nontrivial topological properties. Using an effective Hamiltonian approach, we quantify the emergent topological phases via the winding number and show that oscillations in the mean pseudospin polarization arise as a consequence of the periodic modulation. The patterns of these pseudospin oscillations are different for the static trivial and topological phases offering a dynamical means to distinguish both physical configurations. The system also exhibits non integer values of the winding number, which have been recently reported experimentally in connection to spin textures. △ Less

Submitted 24 February, 2022; v1 submitted 9 November, 2021; originally announced November 2021.

Comments: 22 pages, 6 figures. Published version Journal of Physics: Condensed Matter

Vela Pulsar: Single Pulses Analysis with Machine Learning Techniques

Authors: Carlos O. Lousto, Ryan Missel, Harsh Prajapati, Valentina Sosa Fiscella, Federico G. López Armengol, Prashnna Kumar Gyawali, Linwei Wang, Nathan Cahill, Luciano Combi, Santiago del Palacio, Jorge A. Combi, Guillermo Gancio, Federico García, Eduardo M. Gutiérrez, Fernando Hauscarriaga

Abstract: We study individual pulses of Vela (PSR\ B0833-45\,/\,J0835-4510) from daily observations of over three hours (around 120,000 pulses per observation), performed simultaneously with the two radio telescopes at the Argentine Institute of Radioastronomy. We select 4 days of observations in January-March 2021 and study their statistical properties with machine learning techniques. We first use density… ▽ More We study individual pulses of Vela (PSR\ B0833-45\,/\,J0835-4510) from daily observations of over three hours (around 120,000 pulses per observation), performed simultaneously with the two radio telescopes at the Argentine Institute of Radioastronomy. We select 4 days of observations in January-March 2021 and study their statistical properties with machine learning techniques. We first use density based DBSCAN clustering techniques, associating pulses mainly by amplitudes, and find a correlation between higher amplitudes and earlier arrival times. We also find a weaker (polarization dependent) correlation with the mean width of the pulses. We identify clusters of the so-called mini-giant pulses, with $\sim10\times$ the average pulse amplitude. We then perform an independent study, with Self-Organizing Maps (SOM) clustering techniques. We use Variational AutoEncoder (VAE) reconstruction of the pulses to separate them clearly from the noise and select one of the days of observation to train VAE and apply it to thre rest of the observations. We use SOM to determine 4 clusters of pulses per day per radio telescope and conclude that our main results are robust and self-consistent. These results support models for emitting regions at different heights (separated each by roughly a hundred km) in the pulsar magnetosphere. We also model the pulses amplitude distribution with interstellar scintillation patterns at the inter-pulses time-scale finding a characterizing exponent $n_{\mathrm{ISS}}\sim7-10$. In the appendices we discuss independent checks of hardware systematics with the simultaneous use of the two radio telescopes in different one-polarization / two-polarizations configurations. We also provide a detailed analysis of the processes of radio-interferences cleaning and individual pulse folding. △ Less

Submitted 30 August, 2021; originally announced August 2021.

Comments: 19 pages

Miscibility regimes in a $^{23}$Na-$^{39}$K quantum mixture

Authors: Emmanuel M. Gutierrez, Gustavo A. de Oliveira, Kilvia M. Farias, Vanderlei S. Bagnato, Patricia C. M. Castilho

Abstract: Effects of miscibility in interacting two-component classical fluids are relevant in a broad range of daily applications. When considering quantum systems, two-component Bose-Einstein condensates provides a well controlled platform where the miscible-immiscible phase transition can be completely characterized. In homogeneous systems, this phase transition is governed only by the competition betwee… ▽ More Effects of miscibility in interacting two-component classical fluids are relevant in a broad range of daily applications. When considering quantum systems, two-component Bose-Einstein condensates provides a well controlled platform where the miscible-immiscible phase transition can be completely characterized. In homogeneous systems, this phase transition is governed only by the competition between intra- and inter-species interactions. However in more conventional experiments dealing with trapped gases, the pressure of the confinement increases the role of the kinetic energy and makes the system more miscible. In the most general case, the miscibility phase diagram of unbalanced mixtures of different atomic species is strongly modified by the atom number ratio and the different gravitational sags. Here, we numerically investigate the ground-state of a $^{23}$Na-$^{39}$K quantum mixture for different interaction strengths and atom number ratios considering realistic experimental parameters. Defining the spatial overlap between the resulting atomic clouds, we construct the phase diagram of the miscibility transition which could be directly measured in real experiments. △ Less

Submitted 2 September, 2021; v1 submitted 13 August, 2021; originally announced August 2021.

Comments: 18 pages, 6 figures

Journal ref: Appl. Sci. 11, 9099 (2021)

Location, Location: Enhancing the Evaluation of Text-to-Speech Synthesis Using the Rapid Prosody Transcription Paradigm

Authors: Elijah Gutierrez, Pilar Oplustil-Gallegos, Catherine Lai

Abstract: Text-to-Speech synthesis systems are generally evaluated using Mean Opinion Score (MOS) tests, where listeners score samples of synthetic speech on a Likert scale. A major drawback of MOS tests is that they only offer a general measure of overall quality-i.e., the naturalness of an utterance-and so cannot tell us where exactly synthesis errors occur. This can make evaluation of the appropriateness… ▽ More Text-to-Speech synthesis systems are generally evaluated using Mean Opinion Score (MOS) tests, where listeners score samples of synthetic speech on a Likert scale. A major drawback of MOS tests is that they only offer a general measure of overall quality-i.e., the naturalness of an utterance-and so cannot tell us where exactly synthesis errors occur. This can make evaluation of the appropriateness of prosodic variation within utterances inconclusive. To address this, we propose a novel evaluation method based on the Rapid Prosody Transcription paradigm. This allows listeners to mark the locations of errors in an utterance in real-time, providing a probabilistic representation of the perceptual errors that occur in the synthetic signal. We conduct experiments that confirm that the fine-grained evaluation can be mapped to system rankings of standard MOS tests, but the error marking gives a much more comprehensive assessment of synthesized prosody. In particular, for standard audiobook test set samples, we see that error marks consistently cluster around words at major prosodic boundaries indicated by punctuation. However, for question-answer based stimuli, where we control information structure, we see differences emerge in the ability of neural TTS systems to generate context-appropriate prosodic prominence. △ Less

Submitted 6 July, 2021; originally announced July 2021.

Comments: Accepted to Speech Synthesis Workshop 2019: https://ssw11.hte.hu/en/

$L^\infty$-estimates in optimal transport for non quadratic costs

Authors: Cristian E. Gutiérrez, Annamaria Montanari

Abstract: For cost functions $c(x,y)=h(x-y)$ with $h\in C^2$ homogeneous of degree $p\geq 2$, we show $L^\infty$-estimates of $Tx-x$ on balls, where $T$ is an $h$-monotone map. Estimates for the interpolating map**s $T_t=t(T-I)+I$ are deduced from this. For cost functions $c(x,y)=h(x-y)$ with $h\in C^2$ homogeneous of degree $p\geq 2$, we show $L^\infty$-estimates of $Tx-x$ on balls, where $T$ is an $h$-monotone map. Estimates for the interpolating map**s $T_t=t(T-I)+I$ are deduced from this. △ Less

Submitted 18 October, 2021; v1 submitted 5 June, 2021; originally announced June 2021.

Comments: A typo is corrected

MSC Class: 49Q99; 47H05; 35Q93; 35B45

Expansion of a quantum gas in a shell trap

Authors: Yanliang Guo, Emmanuel Mercado Gutierrez, David Rey, Thomas Badr, Aurélien Perrin, Laurent Longchambon, Vanderlei Salvador Bagnato, Hélène Perrin, Romain Dubessy

Abstract: We report the observation of the controlled expansion of a two-dimensional quantum gas confined onto a curved shell-shaped surface. We start from the ellipsoidal geometry of a dressed quadrupole trap and introduce a novel gravity compensation mechanism enabling to explore the full ellipsoid. The zero-point energy of the transverse confinement manifests itself by the spontaneous emergence of an ann… ▽ More We report the observation of the controlled expansion of a two-dimensional quantum gas confined onto a curved shell-shaped surface. We start from the ellipsoidal geometry of a dressed quadrupole trap and introduce a novel gravity compensation mechanism enabling to explore the full ellipsoid. The zero-point energy of the transverse confinement manifests itself by the spontaneous emergence of an annular shape in the atomic distribution. The experimental results are compared with the solution of the three-dimensional Gross-Pitaevskii equation and with a two-dimensional semi-analytical model. This work evidences how a hidden dimension can affect dramatically the embedded low-dimensional system by inducing a change of topology. △ Less

Submitted 6 October, 2022; v1 submitted 27 May, 2021; originally announced May 2021.

Comments: New Journal of Physics, Institute of Physics: Open Access Journals, 2022

A Congruence-Based Perspective on Finite Tree Automata

Authors: Pierre Ganty, Elena Gutiérrez, Pedro Valero

Abstract: We provide new insights on the determinization and minimization of tree automata using congruences on trees. From this perspective, we study a Brzozowski's style minimization algorithm for tree automata. First, we prove correct this method relying on the following fact: when the automata-based and the language-based congruences coincide, determinizing the automaton yields the minimal one. Such aut… ▽ More We provide new insights on the determinization and minimization of tree automata using congruences on trees. From this perspective, we study a Brzozowski's style minimization algorithm for tree automata. First, we prove correct this method relying on the following fact: when the automata-based and the language-based congruences coincide, determinizing the automaton yields the minimal one. Such automata-based congruences, in the case of word automata, are defined using pre and post operators. Now we extend these operators to tree automata, a task that is particularly challenging due to the reduced expressive power of deterministic top-down (or equivalently co-deterministic bottom-up) automata. We leverage further our framework to offer an extension of the original result by Brzozowski for word automata. △ Less

Submitted 21 December, 2021; v1 submitted 23 April, 2021; originally announced April 2021.

Comments: 47 pages, 2 figures

ACM Class: F.4.3

Journal ref: Fundamenta Informaticae, Volume 184, Issue 1 (December 23, 2021) fi:7402

Text Guide: Improving the quality of long text classification by a text selection method based on feature importance

Authors: Krzysztof Fiok, Waldemar Karwowski, Edgar Gutierrez, Mohammad Reza Davahli, Maciej Wilamowski, Tareq Ahram, Awad Al-Juaid, Jozef Zurada

Abstract: The performance of text classification methods has improved greatly over the last decade for text instances of less than 512 tokens. This limit has been adopted by most state-of-the-research transformer models due to the high computational cost of analyzing longer text instances. To mitigate this problem and to improve classification for longer texts, researchers have sought to resolve the underly… ▽ More The performance of text classification methods has improved greatly over the last decade for text instances of less than 512 tokens. This limit has been adopted by most state-of-the-research transformer models due to the high computational cost of analyzing longer text instances. To mitigate this problem and to improve classification for longer texts, researchers have sought to resolve the underlying causes of the computational cost and have proposed optimizations for the attention mechanism, which is the key element of every transformer model. In our study, we are not pursuing the ultimate goal of long text classification, i.e., the ability to analyze entire text instances at one time while preserving high performance at a reasonable computational cost. Instead, we propose a text truncation method called Text Guide, in which the original text length is reduced to a predefined limit in a manner that improves performance over naive and semi-naive approaches while preserving low computational costs. Text Guide benefits from the concept of feature importance, a notion from the explainable artificial intelligence domain. We demonstrate that Text Guide can be used to improve the performance of recent language models specifically designed for long text classification, such as Longformer. Moreover, we discovered that parameter optimization is the key to Text Guide performance and must be conducted before the method is deployed. Future experiments may reveal additional benefits provided by this new method. △ Less

Submitted 25 October, 2021; v1 submitted 15 April, 2021; originally announced April 2021.

Comments: This is the reviewed and accepted for publication version of the article by the IEEE Access Journal. One of the important modifications is publication of the code along with the paper. The code can be used to apply Text Guide to a data set of ones choice. The code is available at: https://github.com/krzysztoffiok/TextGuide

Metasurfaces and Optimal transport

Authors: Cristian E. Gutiérrez, Qingbo Huang, Quentin Mérigot, Boris Thibert

Abstract: This paper provides a theoretical and numerical approach to show existence, uniqueness, and the numerical determination of metalenses refracting radiation with energy patterns. The theoretical part uses ideas from optimal transport and for the numerical solution we study and implement a damped Newton algorithm to solve the semi discrete problem. A detailed analysis is carried out to solve the near… ▽ More This paper provides a theoretical and numerical approach to show existence, uniqueness, and the numerical determination of metalenses refracting radiation with energy patterns. The theoretical part uses ideas from optimal transport and for the numerical solution we study and implement a damped Newton algorithm to solve the semi discrete problem. A detailed analysis is carried out to solve the near field one source refraction problem and extensions to the far field are also mentioned. △ Less

Submitted 12 April, 2021; originally announced April 2021.

Comments: 29 pages, 4 figures

MSC Class: 78A04; 78A10; 78A46; 65Z05; 49M15

Nonthermal processes in hot accretion flows onto supermassive black holes: An inhomogeneous model

Authors: Eduardo M. Gutiérrez, Florencia L. Vieyro, Gustavo E. Romero

Abstract: Context. Many low-redshift active galactic nuclei harbor a supermassive black hole accreting matter at low or medium rates. At such rates, the accretion flow usually consists of a cold optically thick disk, plus a hot, low density, collisionless corona. In the latter component, charged particles can be accelerated to high energies by various mechanisms. Aims. We aim to investigate, in detail, nont… ▽ More Context. Many low-redshift active galactic nuclei harbor a supermassive black hole accreting matter at low or medium rates. At such rates, the accretion flow usually consists of a cold optically thick disk, plus a hot, low density, collisionless corona. In the latter component, charged particles can be accelerated to high energies by various mechanisms. Aims. We aim to investigate, in detail, nonthermal processes in hot accretion flows onto supermassive black holes, covering a wide range of accretion rates and luminosities. Methods. We developed a model consisting of a thin Shakura-Sunyaev disk plus an inner hot accretion flow or corona, modeled as a radiatively inefficient accretion flow, where nonthermal processes take place. We solved the transport equations for relativistic particles and estimated the spectral energy distributions resulting from nonthermal interactions between the various particle species and the fields in the source. Results. We covered a variety of scenarios, from low accretion rates up to 10% of the Eddington limit, and identified the relevant cooling mechanisms in each case. The presence of hadrons in the hot flow is decisive for the spectral shape, giving rise to secondary particles and gamma-ray cascades. We applied our model to the source IC 4329A, confirming earlier results that showed evidence of nonthermal particles in the corona. △ Less

Submitted 18 May, 2021; v1 submitted 23 February, 2021; originally announced February 2021.

Comments: 16 pages, 13 figures, matching published version in A&A

Journal ref: A&A 649, A87 (2021)

Convergence Properties of a Randomized Primal-Dual Algorithm with Applications to Parallel MRI

Authors: Eric B. Gutierrez, Claire Delplancke, Matthias J. Ehrhardt

Abstract: The Stochastic Primal-Dual Hybrid Gradient (SPDHG) was proposed by Chambolle et al. (2018) and is an efficient algorithm to solve some nonsmooth large-scale optimization problems. In this paper we prove its almost sure convergence for convex but not necessarily strongly convex functionals. We also look into its application to parallel Magnetic Resonance Imaging reconstruction in order to test perf… ▽ More The Stochastic Primal-Dual Hybrid Gradient (SPDHG) was proposed by Chambolle et al. (2018) and is an efficient algorithm to solve some nonsmooth large-scale optimization problems. In this paper we prove its almost sure convergence for convex but not necessarily strongly convex functionals. We also look into its application to parallel Magnetic Resonance Imaging reconstruction in order to test performance of SPDHG. Our numerical results show that for a range of settings SPDHG converges significantly faster than its deterministic counterpart. △ Less

Submitted 31 March, 2021; v1 submitted 2 December, 2020; originally announced December 2020.

Quantization of edge currents along magnetic interfaces: A K-theory approach

Authors: Giuseppe De Nittis, Esteban Gutiérrez

Abstract: The purpose of this paper is to investigate the propagation of topological currents along magnetic interfaces (also known as magnetic walls) of a two-dimensional material. We consider tight-binding magnetic models associated to generic magnetic multi-interfaces and describe the K-theoretical setting in which a bulk-interface duality can be derived. Then, the (trivial) case of a localized magnetic… ▽ More The purpose of this paper is to investigate the propagation of topological currents along magnetic interfaces (also known as magnetic walls) of a two-dimensional material. We consider tight-binding magnetic models associated to generic magnetic multi-interfaces and describe the K-theoretical setting in which a bulk-interface duality can be derived. Then, the (trivial) case of a localized magnetic field and the (non trivial) case of the Iwatsuka magnetic field are considered in full detail. This is a pedagogical preparatory work that aims to anticipate the study of more complicated multi-interface magnetic systems. △ Less

Submitted 15 November, 2020; v1 submitted 11 November, 2020; originally announced November 2020.

Comments: 60 pages. Keywords: Magnetic interfaces, Iwatsuka Hamiltonian, edge currents, K-theory. v2: a tex-code error has been fixed

MSC Class: Primary: 81R60. Secondary: 58B34; 81R15; 46L80

NATSA: A Near-Data Processing Accelerator for Time Series Analysis

Authors: Ivan Fernandez, Ricardo Quislant, Christina Giannoula, Mohammed Alser, Juan Gómez-Luna, Eladio Gutiérrez, Oscar Plata, Onur Mutlu

Abstract: Time series analysis is a key technique for extracting and predicting events in domains as diverse as epidemiology, genomics, neuroscience, environmental sciences, economics, and more. Matrix profile, the state-of-the-art algorithm to perform time series analysis, computes the most similar subsequence for a given query subsequence within a sliced time series. Matrix profile has low arithmetic inte… ▽ More Time series analysis is a key technique for extracting and predicting events in domains as diverse as epidemiology, genomics, neuroscience, environmental sciences, economics, and more. Matrix profile, the state-of-the-art algorithm to perform time series analysis, computes the most similar subsequence for a given query subsequence within a sliced time series. Matrix profile has low arithmetic intensity, but it typically operates on large amounts of time series data. In current computing systems, this data needs to be moved between the off-chip memory units and the on-chip computation units for performing matrix profile. This causes a major performance bottleneck as data movement is extremely costly in terms of both execution time and energy. In this work, we present NATSA, the first Near-Data Processing accelerator for time series analysis. The key idea is to exploit modern 3D-stacked High Bandwidth Memory (HBM) to enable efficient and fast specialized matrix profile computation near memory, where time series data resides. NATSA provides three key benefits: 1) quickly computing the matrix profile for a wide range of applications by building specialized energy-efficient floating-point arithmetic processing units close to HBM, 2) improving the energy efficiency and execution time by reducing the need for data movement over slow and energy-hungry buses between the computation units and the memory units, and 3) analyzing time series data at scale by exploiting low-latency, high-bandwidth, and energy-efficient memory access provided by HBM. Our experimental evaluation shows that NATSA improves performance by up to 14.2x (9.9x on average) and reduces energy by up to 27.2x (19.4x on average), over the state-of-the-art multi-core implementation. NATSA also improves performance by 6.3x and reduces energy by 10.2x over a general-purpose NDP platform with 64 in-order cores. △ Less

Submitted 6 October, 2020; v1 submitted 5 October, 2020; originally announced October 2020.

Comments: To appear in the 38th IEEE International Conference on Computer Design (ICCD 2020)

PSR J0437-4715: The Argentine Institute of Radioastronomy 2019-2020 Observational Campaign

Authors: V. Sosa Fiscella, S. del Palacio, L. Combi, C. O. Lousto, J. A. Combi, G. Gancio, F. García, E. Gutiérrez, F. Hauscarriaga, P. Kornecki, F. G. López Armengo, G. C. Mancuso, A. L. Müller, A. Simaz Bunzel

Abstract: The Argentine Institute of Radio astronomy (IAR) is equipped with two single-dish 30-m radio antennas capable of performing daily observations of pulsars and radio transients in the southern hemisphere at 1.4 GHz. We aim to contribute to pulsar timing studies related to short time-scale interstellar scintillation and searches for sources of continuous gravitational waves. We performed high-cadence… ▽ More The Argentine Institute of Radio astronomy (IAR) is equipped with two single-dish 30-m radio antennas capable of performing daily observations of pulsars and radio transients in the southern hemisphere at 1.4 GHz. We aim to contribute to pulsar timing studies related to short time-scale interstellar scintillation and searches for sources of continuous gravitational waves. We performed high-cadence (almost daily) and long-duration observations of the bright millisecond pulsar J0437$-$4715 for over a year, gathering more than 700 hours of good-quality data with timing precision better than 1~$μ$s. We characterize the white and red timing noise in IAR's observations of J0437$-$4715. We quantify the effects of scintillation in this data set and perform single pulsar searches of continuous gravitational waves, setting constraints in the nHz--$μ$Hz frequency range. We demonstrate IAR's potential for performing pulsar monitoring in the 1.4 GHz radio band for long periods of time with a daily cadence. In particular, we conclude that the ongoing observational campaign of the millisecond pulsar J0437$-$4715 can contribute to increase the sensitivity of the existing pulsar timing arrays. △ Less

Submitted 28 January, 2021; v1 submitted 30 September, 2020; originally announced October 2020.

Comments: 16 pages, 13 figures, 5 tables. version to appear in The Astrophysical Journal

The Origin of Matter at the Base of Relativistic Jets in Active Galactic Nuclei

Authors: Gustavo E. Romero, Eduardo M. Gutiérrez

Abstract: The generation of relativistic jets in active sources such as blazars is a complex problem with many aspects, most of them still not fully understood. Relativistic jets are likely produced by the accretion of matter and magnetic fields onto spinning black holes. Ergospheric dragging effects launch a Poynting-dominated outflow in the polar directions of these systems. Observations with very high re… ▽ More The generation of relativistic jets in active sources such as blazars is a complex problem with many aspects, most of them still not fully understood. Relativistic jets are likely produced by the accretion of matter and magnetic fields onto spinning black holes. Ergospheric dragging effects launch a Poynting-dominated outflow in the polar directions of these systems. Observations with very high resolution of the jet in the nearby radio galaxy M87 and evidence of extremely fast variability in the non-thermal radiation of several other objects indicate that charged particles produce synchrotron emission and gamma rays very close to the base of the jet. How these particles are injected into the magnetically shielded outflow is a mystery. Here we explore the effects of various processes in the hot accretion inflow close to the black hole that might result in the copious production of neutral particles which, through annihilation and decay in the jet's funnel, might load the outflow with mass and charged particles on scales of a few Schwarzschild radii. △ Less

Submitted 19 July, 2020; originally announced July 2020.

Comments: 23 pages, 12 figures, accepted for publication in Universe. This article belongs to the Special Issue Black Holes and Relativistic Jets

Journal ref: Universe 2020, 6(7), 99

A Quasiorder-based Perspective on Residual Automata

Authors: Pierre Ganty, Elena Gutiérrez, Pedro Valero

Abstract: In this work, we define a framework of automata constructions based on quasiorders over words to provide new insights on the class of residual automata. We present a new residualization operation and a generalized double-reversal method for building the canonical residual automaton for a given language. Finally, we use our framework to offer a quasiorder-based perspective on NL*, an online learnin… ▽ More In this work, we define a framework of automata constructions based on quasiorders over words to provide new insights on the class of residual automata. We present a new residualization operation and a generalized double-reversal method for building the canonical residual automaton for a given language. Finally, we use our framework to offer a quasiorder-based perspective on NL*, an online learning algorithm for residual automata. We conclude that quasiorders are fundamental to residual automata as congruences are to deterministic automata. △ Less

Submitted 27 July, 2020; v1 submitted 1 July, 2020; originally announced July 2020.

Derivative couplings in gravitational production in the early universe

Authors: Daniel E. Borrajo Gutiérrez, Jose A. R. Cembranos, Luis J. Garay, Jose M. Sánchez Velázquez

Abstract: Gravitational particle production in the early universe is due to the coupling of matter fields to curvature. This coupling may include derivative terms that modify the kinetic term. The most general first order action contains derivative couplings to the curvature scalar and to the traceless Ricci tensor, which can be dominant in the case of (pseudo-)Nambu-Goldstone bosons or disformal scalars, s… ▽ More Gravitational particle production in the early universe is due to the coupling of matter fields to curvature. This coupling may include derivative terms that modify the kinetic term. The most general first order action contains derivative couplings to the curvature scalar and to the traceless Ricci tensor, which can be dominant in the case of (pseudo-)Nambu-Goldstone bosons or disformal scalars, such as branons. In the presence of these derivative couplings, the density of produced particles for the adiabatic regime in the de Sitter phase (which mimics inflation) is constant in time and decays with the inverse effective mass (which in turn depends on the coupling to the curvature scalar). In the reheating phase following inflation, the presence of derivative couplings to the background curvature modifies in a nontrivial way the gravitational production even in the perturbative regime. We also show that the two couplings -- to the curvature scalar and to the traceless Ricci tensor -- are drastically different, specially for large masses. In this regime, the production becomes highly sensitive to the former coupling while it becomes independent of the latter. △ Less

Submitted 15 June, 2020; originally announced June 2020.

Comments: 24 pages, 6 figures

Genetic Algorithm for the Weight Maximization Problem on Weighted Automata

Authors: Elena Gutiérrez, Takamasa Okudono, Masaki Waga, Ichiro Hasuo

Abstract: The weight maximization problem (WMP) is the problem of finding the word of highest weight on a weighted finite state automaton (WFA). It is an essential question that emerges in many optimization problems in automata theory. Unfortunately, the general problem can be shown to be undecidable, whereas its bounded decisional version is NP-complete. Designing efficient algorithms that produce approxim… ▽ More The weight maximization problem (WMP) is the problem of finding the word of highest weight on a weighted finite state automaton (WFA). It is an essential question that emerges in many optimization problems in automata theory. Unfortunately, the general problem can be shown to be undecidable, whereas its bounded decisional version is NP-complete. Designing efficient algorithms that produce approximate solutions to the WMP in reasonable time is an appealing research direction that can lead to several new applications including formal verification of systems abstracted as WFAs. In particular, in combination with a recent procedure that translates a recurrent neural network into a weighted automaton, an algorithm for the WMP can be used to analyze and verify the network by exploiting the simpler and more compact automata model. In this work, we propose, implement and evaluate a metaheuristic based on genetic algorithms to approximate solutions to the WMP. We experimentally evaluate its performance on examples from the literature and show its potential on different applications. △ Less

Submitted 11 April, 2020; originally announced April 2020.

Comments: Accepted at GECCO 2020

MSC Class: 68Q45

Sobolev inequalities with jointly concave weights on convex cones

Authors: Zoltán M. Balogh, Cristian E. Gutiérrez, Alexandru Kristály

Abstract: Using optimal mass transport arguments, we prove weighted Sobolev inequalities of the form \[\left(\int_E |u(x)|^q\,ω(x) \,dx\right)^{1/q}\leq K_0\,\left(\int_E |\nabla u(x)|^p\,σ(x)\,dx\right)^{1/p},\ \ u\in C_0^\infty(\mathbb R^n),\ \ \ \ \ \ {\rm (WSI)}\] where $p\geq 1$ and $q>0$ is the corresponding Sobolev critical exponent. Here $E\subseteq \mathbb R^n$ is an open convex cone, and… ▽ More Using optimal mass transport arguments, we prove weighted Sobolev inequalities of the form \[\left(\int_E |u(x)|^q\,ω(x) \,dx\right)^{1/q}\leq K_0\,\left(\int_E |\nabla u(x)|^p\,σ(x)\,dx\right)^{1/p},\ \ u\in C_0^\infty(\mathbb R^n),\ \ \ \ \ \ {\rm (WSI)}\] where $p\geq 1$ and $q>0$ is the corresponding Sobolev critical exponent. Here $E\subseteq \mathbb R^n$ is an open convex cone, and $ω,σ:E\to (0,\infty)$ are two homogeneous weights verifying a general concavity-type structural condition. The constant $K_0= K_0(n, p, q, ω, σ) >0$ is given by an explicit formula. Under mild regularity assumptions on the weights, we also prove that $K_0$ is optimal in (WSI) if and only if $ω$ and $σ$ are equal up to a multiplicative factor. Several previously known results, including the cases for monomials and radial weights, are covered by our statement. Further examples and applications to PDEs are also provided. △ Less

Submitted 4 August, 2020; v1 submitted 26 March, 2020; originally announced March 2020.

Comments: 35 pages; some references are updated. To appear in the Proceedings of the London Mathematical Society

MSC Class: 46E35; 35A23; 47J20

Cosmic rays from the nearby starburst galaxy NGC 253: the effect of a low luminosity active galactic nucleus

Authors: Eduardo M. Gutiérrez, Gustavo E. Romero, Florencia L. Vieyro

Abstract: NGC 253 is a nearby starburst galaxy in the Sculptor group located at a distance of 3.5 Mpc that has been suggested by some authors as a potential site for cosmic-ray acceleration up to ultra-high energies. Its nuclear region is heavily obscured by gas and dust, which prevents establishing whether or not the galaxy harbours a supermassive black hole coexisting with the starburst. Some sources have… ▽ More NGC 253 is a nearby starburst galaxy in the Sculptor group located at a distance of 3.5 Mpc that has been suggested by some authors as a potential site for cosmic-ray acceleration up to ultra-high energies. Its nuclear region is heavily obscured by gas and dust, which prevents establishing whether or not the galaxy harbours a supermassive black hole coexisting with the starburst. Some sources have been proposed in the literature as candidates for an active nucleus. In this work, we aim at determining the implications that the presence of a supermassive black hole at the nucleus of NGC 253 might have on cosmic ray acceleration. With this aim, we model the accretion flow on to the putative active nucleus, and we evaluate the feasibility of particle acceleration by the black hole dynamo mechanism. As a by-product, we explore the potential contribution from non-thermal particles in the accretion flow to the high-energy emission of the galaxy. We found that in the three most plausible nucleus candidates, the emission of the accretion flow would inhibit the black hole dynamo mechanism. To rule out completely the influence that a putative nucleus in NGC 253 might have in cosmic-ray acceleration, a better clarification concerning the true nature of the nucleus is needed. △ Less

Submitted 20 March, 2020; originally announced March 2020.

Comments: 9 pages, 7 figures, accepted for publication in MNRAS

Criticality and the fractal structure of -5/3 turbulent cascades

Authors: Juan Luis Cabrera, Esther D. Gutiérrez, Miguel Rodríguez Márquez

Abstract: Here we show a procedure to generate an analytical structure producing a cascade that scales as the energy spectrum in isotropic homogeneous turbulence. We obtain a function that unveils a non-self-similar fractal at the origin of the cascade. It reveals that the backbone underlying $-5/3$ cascades is formed by deterministic nested polynomials with parameters tuned in a Hopf bifurcation critical p… ▽ More Here we show a procedure to generate an analytical structure producing a cascade that scales as the energy spectrum in isotropic homogeneous turbulence. We obtain a function that unveils a non-self-similar fractal at the origin of the cascade. It reveals that the backbone underlying $-5/3$ cascades is formed by deterministic nested polynomials with parameters tuned in a Hopf bifurcation critical point. The cascade scaling is exactly obtainable (not by numerical simulations) from deterministic low dimensional nonlinear dynamics. Consequently, it should not be exclusive for fluids but also present in other complex phenomena. The scaling is obtainable both in deterministic and stochastic situations. △ Less

Submitted 16 March, 2021; v1 submitted 26 February, 2020; originally announced February 2020.

Comments: 5 figures

A nonthermal bomb explains the near-infrared superflare of Sgr A*

Authors: Eduardo M. Gutiérrez, Rodrigo Nemmen, Fabio Cafardo

Abstract: The Galactic center supermassive black hole, Sgr A*, has experienced a strong, unprecedented flare in May 2019 when its near-infrared luminosity reached much brighter levels than ever measured. We argue that an explosive event of particle acceleration to nonthermal energies in the innermost parts of the accretion flow---a nonthermal bomb---explains the near-IR light curve. We discuss potential mec… ▽ More The Galactic center supermassive black hole, Sgr A*, has experienced a strong, unprecedented flare in May 2019 when its near-infrared luminosity reached much brighter levels than ever measured. We argue that an explosive event of particle acceleration to nonthermal energies in the innermost parts of the accretion flow---a nonthermal bomb---explains the near-IR light curve. We discuss potential mechanisms that could explain this event such as magnetic reconnection and relativistic turbulence acceleration. Multiwavelength monitoring of such superflares in radio, infrared and X-rays should allow a concrete test of the nonthermal bomb model and put better constraints on the mechanism that triggered the bomb. △ Less

Submitted 25 February, 2020; v1 submitted 23 December, 2019; originally announced December 2019.

Comments: 6 pages, 3 figures, accepted for publication in ApJL

The performance evaluation of Multi-representation in the Deep Learning models for Relation Extraction Task

Authors: Jefferson A. Peña Torres, Raul Ernesto Gutierrez, Victor A. Bucheli, Fabio A. Gonzalez O

Abstract: Single implementing, concatenating, adding or replacing of the representations has yielded significant improvements on many NLP tasks. Mainly in Relation Extraction where static, contextualized and others representations that are capable of explaining word meanings through the linguistic features that these incorporates. In this work addresses the question of how is improved the relation extractio… ▽ More Single implementing, concatenating, adding or replacing of the representations has yielded significant improvements on many NLP tasks. Mainly in Relation Extraction where static, contextualized and others representations that are capable of explaining word meanings through the linguistic features that these incorporates. In this work addresses the question of how is improved the relation extraction using different types of representations generated by pretrained language representation models. We benchmarked our approach using popular word representation models, replacing and concatenating static, contextualized and others representations of hand-extracted features. The experiments show that representation is a crucial element to choose when DL approach is applied. Word embeddings from Flair and BERT can be well interpreted by a deep learning model for RE task, and replacing static word embeddings with contextualized word representations could lead to significant improvements. While, the hand-created representations requires is time-consuming and not is ensure a improve in combination with others representations. △ Less

Submitted 17 December, 2019; originally announced December 2019.

Comments: 11 pages, 3 tables, 4 Figures

MSC Class: 68T50; 68T35

Optimization and Validation of Diffusion MRI-based Fiber Tracking with Neural Tracer Data as a Reference

Authors: Carlos Enrique Gutierrez, Henrik Skibbe, Ken Nakae, Hiromichi Tsukada, Jean Lienard, Akiya Watakabe, Junichi Hata, Marco Reisert, Alexander Woodward, Hideyuki Okano, Tetsuo Yamamori, Yoko Yamaguchi, Shin Ishii, Kenji Doya

Abstract: Diffusion-weighted magnetic resonance imaging (dMRI) allows non-invasive investigation of whole-brain connectivity, which can potentially help to reveal the brain's global network architecture and abnormalities involved in neurological and mental disorders. However, the reliability of connection inferences from dMRI-based fiber tracking is still debated, due to low sensitivity, dominance of false… ▽ More Diffusion-weighted magnetic resonance imaging (dMRI) allows non-invasive investigation of whole-brain connectivity, which can potentially help to reveal the brain's global network architecture and abnormalities involved in neurological and mental disorders. However, the reliability of connection inferences from dMRI-based fiber tracking is still debated, due to low sensitivity, dominance of false positives, and inaccurate and incomplete reconstruction of long-range connections. Furthermore, parameters of tracking algorithms are typically tuned in a heuristic way, which leaves room for manipulation of an intended result. Here we propose a data-driven framework to optimize and validate parameters of dMRI-based fiber-tracking algorithms using neural tracer data as a reference. Japan's Brain/MINDS Project provides invaluable datasets containing both dMRI and neural tracer data from the same primates. We considered four criteria for goodness of fiber tracking: distance-weighted coverage, true/false positive ratio, projection coincidence, and commissural passage, applied using a multi-objective optimization algorithm. We implemented a variant of non-dominated sorting genetic algorithm II (NSGA-II) to optimize five major parameters of a global fiber-tracking algorithm over multiple brain samples in parallel. Using optimized parameters compared to the default parameters, dMRI-based fiber tracking performance was significantly improved, while minimizing false positives and impossible cross-hemisphere connections. Parameters optimized for 10 tracer injection sites showed good generalization capability for other brain samples. These results demonstrate the importance of data-driven adjustment of fiber-tracking algorithms and support the validity of dMRI-based tractography, if appropriate adjustments are employed. △ Less

Submitted 24 April, 2020; v1 submitted 27 November, 2019; originally announced November 2019.

Upgraded antennas for pulsar observations in the Argentine Institute of Radio astronomy

Authors: G. Gancio, C. O. Lousto, L. Combi, S. del Palacio, F. G. López Armengol, J. A. Combi, F. García, P. Kornecki, A. L. Müller, E. Gutierrez, F. Hauscarriaga, G. C. Mancuso

Abstract: The Argentine Institute of Radio astronomy (IAR) is equipped with two single-dish 30mts radio antennas capable of performing daily observations of pulsars and radio transients in the southern hemisphere at 1.4 GHz. We aim to introduce to the international community the upgrades performed and to show that IAR observatory has become suitable for investigations in numerous areas of pulsar radio astro… ▽ More The Argentine Institute of Radio astronomy (IAR) is equipped with two single-dish 30mts radio antennas capable of performing daily observations of pulsars and radio transients in the southern hemisphere at 1.4 GHz. We aim to introduce to the international community the upgrades performed and to show that IAR observatory has become suitable for investigations in numerous areas of pulsar radio astronomy, such as pulsar timing arrays, targeted searches of continuous gravitational waves sources, monitoring of magnetars and glitching pulsars, and studies of short time scale interstellar scintillation. We refurbished the two antennas at IAR to achieve high-quality timing observations. We gathered more than $1\,000$ hours of observations with both antennas to study the timing precision and sensitivity they can achieve. We introduce the new developments for both radio telescopes at IAR. We present observations of the millisecond pulsar J0437$-$4715 with timing precision better than 1~$μ$s. We also present a follow-up of the reactivation of the magnetar XTE J1810--197 and the measurement and monitoring of the latest (Feb. 1st. 2019) glitch of the Vela pulsar (J0835--4510). We show that IAR is capable of performing pulsar monitoring in the 1.4 GHz radio band for long periods of time with a daily cadence. This opens the possibility of pursuing several goals in pulsar science, including coordinated multi-wavelength observations with other observatories. In particular, observations of the millisecond pulsar J0437$-$4715 will increase the gravitational wave sensitivity of the NANOGrav array in their current blind spot. We also show IAR's great potential for studying targets of opportunity and transient phenomena such as magnetars, glitches, and fast-radio-burst sources. △ Less

Submitted 27 November, 2019; v1 submitted 19 August, 2019; originally announced August 2019.

Comments: 13 pages, 12 figures, some important revisions included

Journal ref: A&A 633, A84 (2020)

MarmoNet: a pipeline for automated projection map** of the common marmoset brain from whole-brain serial two-photon tomography

Authors: Henrik Skibbe, Akiya Watakabe, Ken Nakae, Carlos Enrique Gutierrez, Hiromichi Tsukada, Junichi Hata, Takashi Kawase, Rui Gong, Alexander Woodward, Kenji Doya, Hideyuki Okano, Tetsuo Yamamori, Shin Ishii

Abstract: Understanding the connectivity in the brain is an important prerequisite for understanding how the brain processes information. In the Brain/MINDS project, a connectivity study on marmoset brains uses two-photon microscopy fluorescence images of axonal projections to collect the neuron connectivity from defined brain regions at the mesoscopic scale. The processing of the images requires the detect… ▽ More Understanding the connectivity in the brain is an important prerequisite for understanding how the brain processes information. In the Brain/MINDS project, a connectivity study on marmoset brains uses two-photon microscopy fluorescence images of axonal projections to collect the neuron connectivity from defined brain regions at the mesoscopic scale. The processing of the images requires the detection and segmentation of the axonal tracer signal. The objective is to detect as much tracer signal as possible while not misclassifying other background structures as the signal. This can be challenging because of imaging noise, a cluttered image background, distortions or varying image contrast cause problems. We are develo** MarmoNet, a pipeline that processes and analyzes tracer image data of the common marmoset brain. The pipeline incorporates state-of-the-art machine learning techniques based on artificial convolutional neural networks (CNN) and image registration techniques to extract and map all relevant information in a robust manner. The pipeline processes new images in a fully automated way. This report introduces the current state of the tracer signal analysis part of the pipeline. △ Less

Submitted 2 August, 2019; originally announced August 2019.

A Congruence-based Perspective on Automata Minimization Algorithms

Authors: Pierre Ganty, Elena Gutiérrez, Pedro Valero

Abstract: In this work we use a framework of finite-state automata constructions based on equivalences over words to provide new insights on the relation between well-known methods for computing the minimal deterministic automaton of a language. In this work we use a framework of finite-state automata constructions based on equivalences over words to provide new insights on the relation between well-known methods for computing the minimal deterministic automaton of a language. △ Less

Submitted 27 June, 2019; v1 submitted 14 June, 2019; originally announced June 2019.

Comments: 22 pages, 2 figures, accepted at MFCS 2019

Chromatic Aberration in Metalenses

Authors: Cristian E. Gutiérrez, Ahmad Sabra

Abstract: This paper provides a mathematical approach to study chromatic aberration in metalenses. It is shown that radiation of a given wavelength is refracted according to a generalized Snell's law which together with the notion of envelope yields the existence of phase discontinuities. This is then used to establish a quantitative measure of dispersion in metalenses concluding that in the visible spectru… ▽ More This paper provides a mathematical approach to study chromatic aberration in metalenses. It is shown that radiation of a given wavelength is refracted according to a generalized Snell's law which together with the notion of envelope yields the existence of phase discontinuities. This is then used to establish a quantitative measure of dispersion in metalenses concluding that in the visible spectrum it has the same order of magnitude as for standard lenses. △ Less

Submitted 3 May, 2019; originally announced May 2019.

Comments: 26 pages, 3 figures

MSC Class: 78A05; 35F61

On the Numerical Solution of the Near Field Refractor Problem

Authors: Cristian E. Gutiérrez, Henok Mawi

Abstract: A numerical scheme is presented to solve the one source near field refractor problem to arbitrary precision and it is proved that the scheme terminates in a finite number of iterations. The convergence of the algorithm depends upon proving appropriate Lipschitz estimates for the refractor measure. The algorithm is presented in general terms and has independent interest. A numerical scheme is presented to solve the one source near field refractor problem to arbitrary precision and it is proved that the scheme terminates in a finite number of iterations. The convergence of the algorithm depends upon proving appropriate Lipschitz estimates for the refractor measure. The algorithm is presented in general terms and has independent interest. △ Less

Submitted 25 April, 2019; v1 submitted 24 April, 2019; originally announced April 2019.

Comments: 23 pages, 1 figure, a reference was corrected

MSC Class: 78A05; 35Q60; 97N40; 65J22