-
Transition of the semiclassical resonance widths across a tangential crossing energy-level
Authors:
Marouane Assal,
Setsuro fujiie,
Kenta Higuchi
Abstract:
We consider a 1D $2\times 2$ matrix-valued operator \eqref{System0} with two semiclassical Schrödinger operators on the diagonal entries and small interactions on the off-diagonal ones. When the two potentials cross at a turning point with contact order $n$, the corresponding two classical trajectories at the crossing level intersect at one point in the phase space with contact order $2n$. We comp…
▽ More
We consider a 1D $2\times 2$ matrix-valued operator \eqref{System0} with two semiclassical Schrödinger operators on the diagonal entries and small interactions on the off-diagonal ones. When the two potentials cross at a turning point with contact order $n$, the corresponding two classical trajectories at the crossing level intersect at one point in the phase space with contact order $2n$. We compute the transfer matrix at this point between the incoming and outgoing microlocal solutions and apply it to the semiclassical distribution of resonances at the energy crossing level. It is described in terms of a generalized Airy function. This result generalizes \cite{FMW1} to the tangential crossing and \cite{AFH1} to the crossing at a turning point.
△ Less
Submitted 29 February, 2024;
originally announced February 2024.
-
Semiclassical resonance asymptotics for systems with degenerate crossings of classical trajectories
Authors:
Marouane Assal,
Setsuro Fujiié,
Kenta Higuchi
Abstract:
This paper is concerned with the asymptotics of resonances in the semiclassical limit $h\to 0^+$ for $2\times 2$ matrix Schrödinger operators in one dimension. We study the case where the two underlying classical Hamiltonian trajectories cross tangentially in the phase space. In the setting that one of the classical trajectories is a simple closed curve whereas the other one is non-trap**, we sh…
▽ More
This paper is concerned with the asymptotics of resonances in the semiclassical limit $h\to 0^+$ for $2\times 2$ matrix Schrödinger operators in one dimension. We study the case where the two underlying classical Hamiltonian trajectories cross tangentially in the phase space. In the setting that one of the classical trajectories is a simple closed curve whereas the other one is non-trap**, we show that the imaginary part of the resonances is of order $h^{(m_0+3)/(m_0+1)}$, where $m_0$ is the maximal contact order of the crossings. This principal order comes from the subprincipal terms of the transfer matrix at crossing points which describe the propagation of microlocal solutions from one trajectory to the other. In addition, we compute explicitly the leading coefficient of the resonance widths in terms of the probability amplitudes associated with all the \textit{generalized classical trajectories} esca** to infinity from the closed trajectory.
△ Less
Submitted 24 December, 2022; v1 submitted 21 November, 2022;
originally announced November 2022.
-
Resonances near spectral thresholds for multichannel discrete Schrödinger operators
Authors:
Marouane Assal,
Olivier Bourget,
Pablo Miranda,
Diomba Sambou
Abstract:
We study the distribution of resonances for discrete Hamiltonians of the form $H_0+V$ near the thresholds of the spectrum of $H_0$. Here, the unperturbed operator $H_0$ is a multichannel Laplace type operator on $\ell^2(\mathbb Z; \mathfrak{G}) \cong \ell^2(\mathbb Z)\otimes \mathfrak{G}$ where ${\mathfrak G}$ is an abstract separable Hilbert space, and $V$ is a suitable non-selfadjoint compact pe…
▽ More
We study the distribution of resonances for discrete Hamiltonians of the form $H_0+V$ near the thresholds of the spectrum of $H_0$. Here, the unperturbed operator $H_0$ is a multichannel Laplace type operator on $\ell^2(\mathbb Z; \mathfrak{G}) \cong \ell^2(\mathbb Z)\otimes \mathfrak{G}$ where ${\mathfrak G}$ is an abstract separable Hilbert space, and $V$ is a suitable non-selfadjoint compact perturbation. We distinguish two cases. If ${\mathfrak G}$ is of finite dimension, we prove that resonances exist and do not accumulate at the thresholds in the spectrum of $H_0$. Furthermore, we compute exactly their number and give a precise description on their location in clusters in the complex plane. If ${\mathfrak G}$ is of infinite dimension, an accumulation phenomenon occurs at some thresholds. We describe it by means of an asymptotical analysis of the counting function of resonances. Consequences on the distribution of the complex and the embedded eigenvalues are also given.
△ Less
Submitted 5 December, 2022; v1 submitted 2 March, 2022;
originally announced March 2022.
-
Metastable diffusions with degenerate drifts
Authors:
Marouane Assal,
Jean-Francois Bony,
Laurent Michel
Abstract:
We study the spectrum of the semiclassical Witten Laplacian $Δ_{f}$ associated to a smooth function $f$ on ${\mathbb R}^d$. We assume that $f$ is a confining Morse--Bott function. Under this assumption we show that $Δ_{f}$ admits exponentially small eigenvalues separated from the rest of the spectrum. Moreover, we establish Eyring-Kramers formula for these eigenvalues. Our approach is based on mic…
▽ More
We study the spectrum of the semiclassical Witten Laplacian $Δ_{f}$ associated to a smooth function $f$ on ${\mathbb R}^d$. We assume that $f$ is a confining Morse--Bott function. Under this assumption we show that $Δ_{f}$ admits exponentially small eigenvalues separated from the rest of the spectrum. Moreover, we establish Eyring-Kramers formula for these eigenvalues. Our approach is based on microlocal constructions of quasimodes near the critical submanifolds.
△ Less
Submitted 4 February, 2022;
originally announced February 2022.
-
Resolvent estimates and resonance free domains for Schrödinger operators with matrix-valued potentials
Authors:
Marouane Assal
Abstract:
We establish semiclassical resolvent estimates for Schrödinger operators with long-range matrix-valued potentials. As an application we prove resonance free domains both in trap** and non-trap** situations. Our results generalize the well-known results of \cite{Burq1, Martinez1} in the case of scalar Schrödinger operators.
We establish semiclassical resolvent estimates for Schrödinger operators with long-range matrix-valued potentials. As an application we prove resonance free domains both in trap** and non-trap** situations. Our results generalize the well-known results of \cite{Burq1, Martinez1} in the case of scalar Schrödinger operators.
△ Less
Submitted 8 September, 2020;
originally announced September 2020.
-
Eigenvalue splitting for a system of Schrödinger operators with an energy-level crossing
Authors:
Marouane Assal,
Setsuro Fujiié
Abstract:
We study the asymptotic distribution of the eigenvalues of a one-dimensional two-by-two semiclassical system of coupled Schrödinger operators in the presence of two potential wells and with an energy-level crossing. We provide Bohr-Sommerfeld quantization condition for the eigenvalues of the system on any energy-interval above the crossing and give precise asymptotics in the semiclassical limit…
▽ More
We study the asymptotic distribution of the eigenvalues of a one-dimensional two-by-two semiclassical system of coupled Schrödinger operators in the presence of two potential wells and with an energy-level crossing. We provide Bohr-Sommerfeld quantization condition for the eigenvalues of the system on any energy-interval above the crossing and give precise asymptotics in the semiclassical limit $h\to 0^+$. In particular, in the symmetric case, the eigenvalue splitting occurs and we prove that the splitting is of polynomial order $h^{\frac32}$ and that the main term in the asymptotics is governed by the area of the intersection of the two classically allowed domains.
△ Less
Submitted 6 November, 2019; v1 submitted 2 October, 2019;
originally announced October 2019.
-
Using deep Q-learning to understand the tax evasion behavior of risk-averse firms
Authors:
Nikolaos D. Goumagias,
Dimitrios Hristu-Varsakelis,
Yannis M. Assael
Abstract:
Designing tax policies that are effective in curbing tax evasion and maximize state revenues requires a rigorous understanding of taxpayer behavior. This work explores the problem of determining the strategy a self-interested, risk-averse tax entity is expected to follow, as it "navigates" - in the context of a Markov Decision Process - a government-controlled tax environment that includes random…
▽ More
Designing tax policies that are effective in curbing tax evasion and maximize state revenues requires a rigorous understanding of taxpayer behavior. This work explores the problem of determining the strategy a self-interested, risk-averse tax entity is expected to follow, as it "navigates" - in the context of a Markov Decision Process - a government-controlled tax environment that includes random audits, penalties and occasional tax amnesties. Although simplified versions of this problem have been previously explored, the mere assumption of risk-aversion (as opposed to risk-neutrality) raises the complexity of finding the optimal policy well beyond the reach of analytical techniques. Here, we obtain approximate solutions via a combination of Q-learning and recent advances in Deep Reinforcement Learning. By doing so, we i) determine the tax evasion behavior expected of the taxpayer entity, ii) calculate the degree of risk aversion of the "average" entity given empirical estimates of tax evasion, and iii) evaluate sample tax policies, in terms of expected revenues. Our model can be useful as a testbed for "in-vitro" testing of tax policies, while our results lead to various policy recommendations.
△ Less
Submitted 29 January, 2018;
originally announced January 2018.
-
A New Ring Theory Approach For Solving Cauchy-Euler differential Equations of Several Variables
Authors:
Miloud Assal,
Nasr Zeyada
Abstract:
In this article, we present an innovative method to find particular solutions of the non-homogeneous Cauchy-Euler equations in several variables and Sturm-Liouville equations. The method is basically built on the application of the ponderation ring which introduced by Assal and Zeyada [2].
In this article, we present an innovative method to find particular solutions of the non-homogeneous Cauchy-Euler equations in several variables and Sturm-Liouville equations. The method is basically built on the application of the ponderation ring which introduced by Assal and Zeyada [2].
△ Less
Submitted 2 April, 2019; v1 submitted 15 December, 2017;
originally announced December 2017.
-
Cortical microcircuits as gated-recurrent neural networks
Authors:
Rui Ponte Costa,
Yannis M. Assael,
Brendan Shillingford,
Nando de Freitas,
Tim P. Vogels
Abstract:
Cortical circuits exhibit intricate recurrent architectures that are remarkably similar across different brain areas. Such stereotyped structure suggests the existence of common computational principles. However, such principles have remained largely elusive. Inspired by gated-memory networks, namely long short-term memory networks (LSTMs), we introduce a recurrent neural network in which informat…
▽ More
Cortical circuits exhibit intricate recurrent architectures that are remarkably similar across different brain areas. Such stereotyped structure suggests the existence of common computational principles. However, such principles have remained largely elusive. Inspired by gated-memory networks, namely long short-term memory networks (LSTMs), we introduce a recurrent neural network in which information is gated through inhibitory cells that are subtractive (subLSTM). We propose a natural map** of subLSTMs onto known canonical excitatory-inhibitory cortical microcircuits. Our empirical evaluation across sequential image classification and language modelling tasks shows that subLSTM units can achieve similar performance to LSTM units. These results suggest that cortical circuits can be optimised to solve complex contextual problems and proposes a novel view on their computational function. Overall our work provides a step towards unifying recurrent networks as used in machine learning with their biological counterparts.
△ Less
Submitted 3 January, 2018; v1 submitted 7 November, 2017;
originally announced November 2017.
-
Semiclassical Trace Formula and Spectral Shift Function for Systems via a Stationary Approach
Authors:
Marouane Assal,
Mouez Dimassi,
Setsuro Fujiié
Abstract:
We establish a semiclassical trace formula in a general framework of microhyperbolic hermitian systems of $h$-pseudodifferential operators, and apply it to the study of the spectral shift function associated to a pair of selfadjoint Schrödinger operators with matrix-valued potentials. We give Weyl type semiclassical asymptotics with sharp remainder estimate for the spectral shift function, and, un…
▽ More
We establish a semiclassical trace formula in a general framework of microhyperbolic hermitian systems of $h$-pseudodifferential operators, and apply it to the study of the spectral shift function associated to a pair of selfadjoint Schrödinger operators with matrix-valued potentials. We give Weyl type semiclassical asymptotics with sharp remainder estimate for the spectral shift function, and, under the existence of a scalar escape function, a full asymptotic expansion in the strong sense for its derivative. A time-independent approach enables us to treat certain potentials with energy-level crossings.
△ Less
Submitted 25 February, 2017;
originally announced February 2017.
-
Modules Over the Ring of Ponderation functions with Applications to a Class of Integral Operators
Authors:
Miloud Assal,
Nasr A. Zeyada
Abstract:
In this paper we introduce new modules over the ring of ponderation functions, so we recover old results in harmonic analysis from the side of ring theory.
Moreover, we prove that Laplace transform, Fourier transform and Hankel transform generate some kind of modules over the ring of ponderation functions.
In this paper we introduce new modules over the ring of ponderation functions, so we recover old results in harmonic analysis from the side of ring theory.
Moreover, we prove that Laplace transform, Fourier transform and Hankel transform generate some kind of modules over the ring of ponderation functions.
△ Less
Submitted 29 March, 2019; v1 submitted 31 December, 2016;
originally announced January 2017.
-
LipNet: End-to-End Sentence-level Lipreading
Authors:
Yannis M. Assael,
Brendan Shillingford,
Shimon Whiteson,
Nando de Freitas
Abstract:
Lipreading is the task of decoding text from the movement of a speaker's mouth. Traditional approaches separated the problem into two stages: designing or learning visual features, and prediction. More recent deep lipreading approaches are end-to-end trainable (Wand et al., 2016; Chung & Zisserman, 2016a). However, existing work on models trained end-to-end perform only word classification, rather…
▽ More
Lipreading is the task of decoding text from the movement of a speaker's mouth. Traditional approaches separated the problem into two stages: designing or learning visual features, and prediction. More recent deep lipreading approaches are end-to-end trainable (Wand et al., 2016; Chung & Zisserman, 2016a). However, existing work on models trained end-to-end perform only word classification, rather than sentence-level sequence prediction. Studies have shown that human lipreading performance increases for longer words (Easton & Basala, 1982), indicating the importance of features capturing temporal context in an ambiguous communication channel. Motivated by this observation, we present LipNet, a model that maps a variable-length sequence of video frames to text, making use of spatiotemporal convolutions, a recurrent network, and the connectionist temporal classification loss, trained entirely end-to-end. To the best of our knowledge, LipNet is the first end-to-end sentence-level lipreading model that simultaneously learns spatiotemporal visual features and a sequence model. On the GRID corpus, LipNet achieves 95.2% accuracy in sentence-level, overlapped speaker split task, outperforming experienced human lipreaders and the previous 86.4% word-level state-of-the-art accuracy (Gergen et al., 2016).
△ Less
Submitted 16 December, 2016; v1 submitted 5 November, 2016;
originally announced November 2016.
-
Multi-Objective Deep Reinforcement Learning
Authors:
Hossam Mossalam,
Yannis M. Assael,
Diederik M. Roijers,
Shimon Whiteson
Abstract:
We propose Deep Optimistic Linear Support Learning (DOL) to solve high-dimensional multi-objective decision problems where the relative importances of the objectives are not known a priori. Using features from the high-dimensional inputs, DOL computes the convex coverage set containing all potential optimal solutions of the convex combinations of the objectives. To our knowledge, this is the first…
▽ More
We propose Deep Optimistic Linear Support Learning (DOL) to solve high-dimensional multi-objective decision problems where the relative importances of the objectives are not known a priori. Using features from the high-dimensional inputs, DOL computes the convex coverage set containing all potential optimal solutions of the convex combinations of the objectives. To our knowledge, this is the first time that deep reinforcement learning has succeeded in learning multi-objective policies. In addition, we provide a testbed with two experiments to be used as a benchmark for deep multi-objective reinforcement learning.
△ Less
Submitted 9 October, 2016;
originally announced October 2016.
-
Learning to Communicate with Deep Multi-Agent Reinforcement Learning
Authors:
Jakob N. Foerster,
Yannis M. Assael,
Nando de Freitas,
Shimon Whiteson
Abstract:
We consider the problem of multiple agents sensing and acting in environments with the goal of maximising their shared utility. In these environments, agents must learn communication protocols in order to share information that is needed to solve the tasks. By embracing deep neural networks, we are able to demonstrate end-to-end learning of protocols in complex environments inspired by communicati…
▽ More
We consider the problem of multiple agents sensing and acting in environments with the goal of maximising their shared utility. In these environments, agents must learn communication protocols in order to share information that is needed to solve the tasks. By embracing deep neural networks, we are able to demonstrate end-to-end learning of protocols in complex environments inspired by communication riddles and multi-agent computer vision problems with partial observability. We propose two approaches for learning in these domains: Reinforced Inter-Agent Learning (RIAL) and Differentiable Inter-Agent Learning (DIAL). The former uses deep Q-learning, while the latter exploits the fact that, during learning, agents can backpropagate error derivatives through (noisy) communication channels. Hence, this approach uses centralised learning but decentralised execution. Our experiments introduce new environments for studying the learning of communication protocols and present a set of engineering innovations that are essential for success in these domains.
△ Less
Submitted 24 May, 2016; v1 submitted 21 May, 2016;
originally announced May 2016.
-
Long time semiclassical Egorov theorem for $\hbar$-pseudodifferential systems
Authors:
Marouane Assal
Abstract:
In the Heisenberg picture, we study the semiclassical time evolution of a bounded quantum observable $Q^w(x,\hbar D_x)$ associated to a $(m\times m)$ matrix-valued symbol $Q$ generated by a semiclassical matrix-valued Hamiltonian $H\sim H_0+\hbar H_1$. Under a non-crossing assumption on the eigenvalues of the principal symbol $H_0$ that ensures the existence of almost invariant subspaces of…
▽ More
In the Heisenberg picture, we study the semiclassical time evolution of a bounded quantum observable $Q^w(x,\hbar D_x)$ associated to a $(m\times m)$ matrix-valued symbol $Q$ generated by a semiclassical matrix-valued Hamiltonian $H\sim H_0+\hbar H_1$. Under a non-crossing assumption on the eigenvalues of the principal symbol $H_0$ that ensures the existence of almost invariant subspaces of $L^{2}(\mathbb R^n)\otimes \mathbb C^m$, and for a class of observables that are semiclassically block-diagonal with respect to the projections onto these almost invariants subspaces, we establish a long time matrix-valued version for the semiclassical Egorov theorem valid in a large time interval of Ehrenfest type $T(\hbar)\simeq log(\hbar^{-1})$.
△ Less
Submitted 1 October, 2016; v1 submitted 22 February, 2016;
originally announced February 2016.
-
Learning to Communicate to Solve Riddles with Deep Distributed Recurrent Q-Networks
Authors:
Jakob N. Foerster,
Yannis M. Assael,
Nando de Freitas,
Shimon Whiteson
Abstract:
We propose deep distributed recurrent Q-networks (DDRQN), which enable teams of agents to learn to solve communication-based coordination tasks. In these tasks, the agents are not given any pre-designed communication protocol. Therefore, in order to successfully communicate, they must first automatically develop and agree upon their own communication protocol. We present empirical results on two m…
▽ More
We propose deep distributed recurrent Q-networks (DDRQN), which enable teams of agents to learn to solve communication-based coordination tasks. In these tasks, the agents are not given any pre-designed communication protocol. Therefore, in order to successfully communicate, they must first automatically develop and agree upon their own communication protocol. We present empirical results on two multi-agent learning problems based on well-known riddles, demonstrating that DDRQN can successfully solve such tasks and discover elegant communication protocols to do so. To our knowledge, this is the first time deep reinforcement learning has succeeded in learning communication protocols. In addition, we present ablation experiments that confirm that each of the main components of the DDRQN architecture are critical to its success.
△ Less
Submitted 8 February, 2016;
originally announced February 2016.
-
Data-Efficient Learning of Feedback Policies from Image Pixels using Deep Dynamical Models
Authors:
John-Alexander M. Assael,
Niklas Wahlström,
Thomas B. Schön,
Marc Peter Deisenroth
Abstract:
Data-efficient reinforcement learning (RL) in continuous state-action spaces using very high-dimensional observations remains a key challenge in develo** fully autonomous systems. We consider a particularly important instance of this challenge, the pixels-to-torques problem, where an RL agent learns a closed-loop control policy ("torques") from pixel information only. We introduce a data-efficie…
▽ More
Data-efficient reinforcement learning (RL) in continuous state-action spaces using very high-dimensional observations remains a key challenge in develo** fully autonomous systems. We consider a particularly important instance of this challenge, the pixels-to-torques problem, where an RL agent learns a closed-loop control policy ("torques") from pixel information only. We introduce a data-efficient, model-based reinforcement learning algorithm that learns such a closed-loop policy directly from pixel information. The key ingredient is a deep dynamical model for learning a low-dimensional feature embedding of images jointly with a predictive model in this low-dimensional feature space. Joint learning is crucial for long-term predictions, which lie at the core of the adaptive nonlinear model predictive control strategy that we use for closed-loop control. Compared to state-of-the-art RL methods for continuous states and actions, our approach learns quickly, scales to high-dimensional state spaces, is lightweight and an important step toward fully autonomous end-to-end learning from pixels to torques.
△ Less
Submitted 9 October, 2015; v1 submitted 7 October, 2015;
originally announced October 2015.
-
Heteroscedastic Treed Bayesian Optimisation
Authors:
John-Alexander M. Assael,
Ziyu Wang,
Bobak Shahriari,
Nando de Freitas
Abstract:
Optimising black-box functions is important in many disciplines, such as tuning machine learning models, robotics, finance and mining exploration. Bayesian optimisation is a state-of-the-art technique for the global optimisation of black-box functions which are expensive to evaluate. At the core of this approach is a Gaussian process prior that captures our belief about the distribution over funct…
▽ More
Optimising black-box functions is important in many disciplines, such as tuning machine learning models, robotics, finance and mining exploration. Bayesian optimisation is a state-of-the-art technique for the global optimisation of black-box functions which are expensive to evaluate. At the core of this approach is a Gaussian process prior that captures our belief about the distribution over functions. However, in many cases a single Gaussian process is not flexible enough to capture non-stationarity in the objective function. Consequently, heteroscedasticity negatively affects performance of traditional Bayesian methods. In this paper, we propose a novel prior model with hierarchical parameter learning that tackles the problem of non-stationarity in Bayesian optimisation. Our results demonstrate substantial improvements in a wide range of applications, including automatic machine learning and mining exploration.
△ Less
Submitted 4 March, 2015; v1 submitted 27 October, 2014;
originally announced October 2014.
-
A Hybrid Parallel Implementation of the Aho-Corasick and Wu-Manber Algorithms Using NVIDIA CUDA and MPI Evaluated on a Biological Sequence Database
Authors:
Charalampos S. Kouzinopoulos,
John-Alexander M. Assael,
Themistoklis K. Pyrgiotis,
Konstantinos G. Margaritis
Abstract:
Multiple matching algorithms are used to locate the occurrences of patterns from a finite pattern set in a large input string. Aho-Corasick and Wu-Manber, two of the most well known algorithms for multiple matching require an increased computing power, particularly in cases where large-size datasets must be processed, as is common in computational biology applications. Over the past years, Graphic…
▽ More
Multiple matching algorithms are used to locate the occurrences of patterns from a finite pattern set in a large input string. Aho-Corasick and Wu-Manber, two of the most well known algorithms for multiple matching require an increased computing power, particularly in cases where large-size datasets must be processed, as is common in computational biology applications. Over the past years, Graphics Processing Units (GPUs) have evolved to powerful parallel processors outperforming Central Processing Units (CPUs) in scientific calculations. Moreover, multiple GPUs can be used in parallel, forming hybrid computer cluster configurations to achieve an even higher processing throughput. This paper evaluates the speedup of the parallel implementation of the Aho-Corasick and Wu-Manber algorithms on a hybrid GPU cluster, when used to process a snapshot of the Expressed Sequence Tags of the human genome and for different problem parameters.
△ Less
Submitted 10 July, 2014;
originally announced July 2014.