-
A four-state magnetic tunnel junction switchable with spin-orbit torques
Authors:
Shubhankar Das,
Ariel Zaig,
Moty Schultz,
Susana Cardoso,
Diana C Leitao,
Lior Klein
Abstract:
We present a magnetic tunnel junction (MTJ) where its two ferromagnetic layers are in the form of a single ellipse (SE) and two-crossing ellipses (TCE). The MTJ exhibits four distinct resistance states corresponding to the four remanent states of the TCE structure. Flowing current in an underlying Ta layer generates in the adjacent TCE structure spin-orbit torques which induce field-free switching…
▽ More
We present a magnetic tunnel junction (MTJ) where its two ferromagnetic layers are in the form of a single ellipse (SE) and two-crossing ellipses (TCE). The MTJ exhibits four distinct resistance states corresponding to the four remanent states of the TCE structure. Flowing current in an underlying Ta layer generates in the adjacent TCE structure spin-orbit torques which induce field-free switching of the four-state MTJ between all its resistance states. The demonstrated four-state MTJ is an important step towards fabricating multi-level MTJs with numerous resistance states which could be important in various spintronics applications, such as multi-level magnetic random access or neuromorphic memory.
△ Less
Submitted 20 August, 2020; v1 submitted 3 July, 2020;
originally announced July 2020.
-
Mediation Challenges and Socio-Technical Gaps for Explainable Deep Learning Applications
Authors:
Rafael Brandão,
Joel Carbonera,
Clarisse de Souza,
Juliana Ferreira,
Bernardo Gonçalves,
Carla Leitão
Abstract:
The presumed data owners' right to explanations brought about by the General Data Protection Regulation in Europe has shed light on the social challenges of explainable artificial intelligence (XAI). In this paper, we present a case study with Deep Learning (DL) experts from a research and development laboratory focused on the delivery of industrial-strength AI technologies. Our aim was to investi…
▽ More
The presumed data owners' right to explanations brought about by the General Data Protection Regulation in Europe has shed light on the social challenges of explainable artificial intelligence (XAI). In this paper, we present a case study with Deep Learning (DL) experts from a research and development laboratory focused on the delivery of industrial-strength AI technologies. Our aim was to investigate the social meaning (i.e. meaning to others) that DL experts assign to what they do, given a richly contextualized and familiar domain of application. Using qualitative research techniques to collect and analyze empirical data, our study has shown that participating DL experts did not spontaneously engage into considerations about the social meaning of machine learning models that they build. Moreover, when explicitly stimulated to do so, these experts expressed expectations that, with real-world DL application, there will be available mediators to bridge the gap between technical meanings that drive DL work, and social meanings that AI technology users assign to it. We concluded that current research incentives and values guiding the participants' scientific interests and conduct are at odds with those required to face some of the scientific challenges involved in advancing XAI, and thus responding to the alleged data owners' right to explanations or similar societal demands emerging from current debates. As a concrete contribution to mitigate what seems to be a more general problem, we propose three preliminary XAI Mediation Challenges with the potential to bring together technical and social meanings of DL applications, as well as to foster much needed interdisciplinary collaboration among AI and the Social Sciences researchers.
△ Less
Submitted 16 July, 2019;
originally announced July 2019.
-
Taming chaos to sample rare events: the effect of weak chaos
Authors:
Jorge C. Leitao,
Joao M. V. P. Lopes,
Eduardo G. Altmann
Abstract:
Rare events in non-linear dynamical systems are difficult to sample because of the sensitivity to perturbations of initial conditions and of complex landscapes in phase space. Here we discuss strategies to control these difficulties and succeed in obtainining an efficient sampling within a Metropolis-Hastings Monte Carlo framework. After reviewing previous successes in the case of strongly chaotic…
▽ More
Rare events in non-linear dynamical systems are difficult to sample because of the sensitivity to perturbations of initial conditions and of complex landscapes in phase space. Here we discuss strategies to control these difficulties and succeed in obtainining an efficient sampling within a Metropolis-Hastings Monte Carlo framework. After reviewing previous successes in the case of strongly chaotic systems, we discuss the case of weakly chaotic systems. We show how different types of non-hyperbolicities limit the efficiency of previously designed sampling methods and we discuss strategies how to account for them. We focus on paradigmatic low-dimensional chaotic systems such as the logistic map, the Pomeau-Maneville map, and area-preserving maps with mixed phase space.
△ Less
Submitted 9 April, 2019;
originally announced April 2019.
-
SigniFYI-CDN: merged communicability and usability methods to evaluate notation-intensive interaction
Authors:
Juliana Soares Jansen Ferreira,
Clarisse Sieckenius de Souza,
Rafael Rossi de Mello Brandão,
Carla Faria Leitão
Abstract:
We present SigniFYI-CDN, an inspection method built from previously proposed methods combining Semiotic Engineering and the Cognitive Dimensions of Notations. Compared to its predecessors, SigniFYI-CDN simplifies procedural steps and supports them with more analytic scaffolds. It is especially fit for the study of interaction with technologies where notations are created and used by various people…
▽ More
We present SigniFYI-CDN, an inspection method built from previously proposed methods combining Semiotic Engineering and the Cognitive Dimensions of Notations. Compared to its predecessors, SigniFYI-CDN simplifies procedural steps and supports them with more analytic scaffolds. It is especially fit for the study of interaction with technologies where notations are created and used by various people, or by a single person in various, and potentially distant, occasions. In such cases, notations may serve several purposes, like (mutual) comprehension, recall, coordination, negotiation, and documentation. We illustrate SigniFYI-CDN with highlights from the evaluation of a computer tool that supports qualitative data analysis. Our contribution is a simpler tool for researchers and practitioners to probe the power of combined communicability and usability analysis of interaction with increasingly complex data-intensive applications.
△ Less
Submitted 25 August, 2022; v1 submitted 24 August, 2018;
originally announced August 2018.
-
Importance-sampling computation of statistical properties of coupled oscillators
Authors:
Shamik Gupta,
Jorge C. Leitao,
Eduardo G. Altmann
Abstract:
We introduce and implement an importance-sampling Monte Carlo algorithm to study systems of globally-coupled oscillators. Our computational method efficiently obtains estimates of the tails of the distribution of various measures of dynamical trajectories corresponding to states occurring with (exponentially) small probabilities. We demonstrate the general validity of our results by applying the m…
▽ More
We introduce and implement an importance-sampling Monte Carlo algorithm to study systems of globally-coupled oscillators. Our computational method efficiently obtains estimates of the tails of the distribution of various measures of dynamical trajectories corresponding to states occurring with (exponentially) small probabilities. We demonstrate the general validity of our results by applying the method to two contrasting cases: the driven-dissipative Kuramoto model, a paradigm in the study of spontaneous synchronization; and the conservative Hamiltonian mean-field model, a prototypical system of long-range interactions. We present results for the distribution of the finite-time Lyapunov exponent and a time-averaged order parameter. Among other features, our results show most notably that the distributions exhibit a vanishing standard deviation but a skewness that is increasing in magnitude with the number of oscillators, implying that non-trivial asymmetries and states yielding rare/atypical values of the observables persist even for a large number of oscillators.
△ Less
Submitted 5 July, 2017; v1 submitted 2 May, 2017;
originally announced May 2017.
-
Importance Sampling of Rare Events in Chaotic Systems
Authors:
Jorge C. Leitao,
Joao M. Viana Parente Lopes,
Eduardo G. Altmann
Abstract:
Finding and sampling rare trajectories in dynamical systems is a difficult computational task underlying numerous problems and applications. In this paper we show how to construct Metropolis- Hastings Monte Carlo methods that can efficiently sample rare trajectories in the (extremely rough) phase space of chaotic systems. As examples of our general framework we compute the distribution of finite-t…
▽ More
Finding and sampling rare trajectories in dynamical systems is a difficult computational task underlying numerous problems and applications. In this paper we show how to construct Metropolis- Hastings Monte Carlo methods that can efficiently sample rare trajectories in the (extremely rough) phase space of chaotic systems. As examples of our general framework we compute the distribution of finite-time Lyapunov exponents (in different chaotic maps) and the distribution of escape times (in transient-chaos problems). Our methods sample exponentially rare states in polynomial number of samples (in both low- and high-dimensional systems). An open-source software that implements our algorithms and reproduces our results can be found in https://github.com/jorgecarleitao/chaospp
△ Less
Submitted 22 January, 2017;
originally announced January 2017.
-
Searching chaotic saddles in high dimensions
Authors:
M. Sala,
J. C. Leitao,
E. G. Altmann
Abstract:
We propose new methods to numerically approximate non-attracting sets governing transiently-chaotic systems. Trajectories starting in a vicinity $Ω$ of these sets escape $Ω$ in a finite time $τ$ and the problem is to find initial conditions ${\bf x} \in Ω$ with increasingly large $τ= τ({\bf x})$. We search points ${\bf x}'$ with $τ({\bf x}')>τ({\bf x})$ in a {\it search domain} in $Ω$. Our first m…
▽ More
We propose new methods to numerically approximate non-attracting sets governing transiently-chaotic systems. Trajectories starting in a vicinity $Ω$ of these sets escape $Ω$ in a finite time $τ$ and the problem is to find initial conditions ${\bf x} \in Ω$ with increasingly large $τ= τ({\bf x})$. We search points ${\bf x}'$ with $τ({\bf x}')>τ({\bf x})$ in a {\it search domain} in $Ω$. Our first method considers a search domain with size that decreases exponentially in $τ$, with an exponent proportional to the largest Lyapunov exponent $λ_1$. Our second method considers anisotropic search domains in the {\it tangent} unstable manifold, where each direction scale as the inverse of the corresponding {\it expanding} singular value of the Jacobian matrix of the iterated map. We show that both methods outperform the state-of-the-art {\it Stagger-and-Step} method (Sweet, Nusse, and York, Phys. Rev. Lett. {\bf 86}, 2261, 2001) but that only the anisotropic method achieves an efficiency independent of $τ$ for the case of high-dimensional systems with multiple positive Lyapunov exponents. We perform simulations in a chain of coupled Hénon maps in up to 24 dimensions ($12$ positive Lyapunov exponents). This suggests the possibility of characterizing also non-attracting sets in spatio-temporal systems.
△ Less
Submitted 2 January, 2017; v1 submitted 18 October, 2016;
originally announced October 2016.
-
Is this scaling nonlinear?
Authors:
J. C. Leitao,
J. M. Miotto,
M. Gerlach,
E. G. Altmann
Abstract:
One of the most celebrated findings in complex systems in the last decade is that different indexes y (e.g., patents) scale nonlinearly with the population~x of the cities in which they appear, i.e., $y\sim x^β, β\neq 1$. More recently, the generality of this finding has been questioned in studies using new databases and different definitions of city boundaries. In this paper we investigate the ex…
▽ More
One of the most celebrated findings in complex systems in the last decade is that different indexes y (e.g., patents) scale nonlinearly with the population~x of the cities in which they appear, i.e., $y\sim x^β, β\neq 1$. More recently, the generality of this finding has been questioned in studies using new databases and different definitions of city boundaries. In this paper we investigate the existence of nonlinear scaling using a probabilistic framework in which fluctuations are accounted explicitly. In particular, we show that this allows not only to (a) estimate $β$ and confidence intervals, but also to (b) quantify the evidence in favor of $β\neq 1$ and (c) test the hypothesis that the observations are compatible with the nonlinear scaling. We employ this framework to compare $5$ different models to $15$ different datasets and we find that the answers to points (a)-(c) crucially depend on the fluctuations contained in the data, on how they are modeled, and on the fact that the city sizes are heavy-tailed distributed.
△ Less
Submitted 11 April, 2016;
originally announced April 2016.
-
Sampling motif-constrained ensembles of networks
Authors:
Rico Fischer,
Jorge C. Leitao,
Tiago P. Peixoto,
Eduardo G. Altmann
Abstract:
The statistical significance of network properties is conditioned on null models which satisfy spec- ified properties but that are otherwise random. Exponential random graph models are a principled theoretical framework to generate such constrained ensembles, but which often fail in practice, either due to model inconsistency, or due to the impossibility to sample networks from them. These problem…
▽ More
The statistical significance of network properties is conditioned on null models which satisfy spec- ified properties but that are otherwise random. Exponential random graph models are a principled theoretical framework to generate such constrained ensembles, but which often fail in practice, either due to model inconsistency, or due to the impossibility to sample networks from them. These problems affect the important case of networks with prescribed clustering coefficient or number of small connected subgraphs (motifs). In this paper we use the Wang-Landau method to obtain a multicanonical sampling that overcomes both these problems. We sample, in polynomial time, net- works with arbitrary degree sequences from ensembles with imposed motifs counts. Applying this method to social networks, we investigate the relation between transitivity and homophily, and we quantify the correlation between different types of motifs, finding that single motifs can explain up to 60% of the variation of motif profiles.
△ Less
Submitted 17 November, 2015; v1 submitted 30 July, 2015;
originally announced July 2015.
-
Efficiency of Monte Carlo Sampling in Chaotic Systems
Authors:
Jorge C. Leitão,
Eduardo G. Altmann,
J. M. Viana Parente Lopes
Abstract:
In this paper we investigate how the complexity of chaotic phase spaces affect the efficiency of importance sampling Monte Carlo simulations. We focus on a flat-histogram simulation of the distribution of finite-time Lyapunov exponent in a simple chaotic system and obtain analytically that the computational effort of the simulation: (i) scales polynomially with the finite-time, a tremendous improv…
▽ More
In this paper we investigate how the complexity of chaotic phase spaces affect the efficiency of importance sampling Monte Carlo simulations. We focus on a flat-histogram simulation of the distribution of finite-time Lyapunov exponent in a simple chaotic system and obtain analytically that the computational effort of the simulation: (i) scales polynomially with the finite-time, a tremendous improvement over the exponential scaling obtained in usual uniform sampling simulations; and (ii) the polynomial scaling is sub-optimal, a phenomenon known as critical slowing down. We show that critical slowing down appears because of the limited possibilities to issue a local proposal on the Monte Carlo procedure in chaotic systems. These results remain valid in other methods and show how generic properties of chaotic systems limit the efficiency of Monte Carlo simulations.
△ Less
Submitted 20 July, 2014;
originally announced July 2014.
-
Monte Carlo Sampling in Fractal Landscapes
Authors:
Jorge C. Leitão,
João M. Viana Parente Lopes,
Eduardo G. Altmann
Abstract:
We propose a flat-histogram Monte Carlo method to efficiently sample fractal landscapes such as escape time functions of open chaotic systems. This is achieved by using a random-walk step which depends on the height of the landscape via the largest Lyapunov exponent of the associated chaotic system. By generalizing the Wang-Landau algorithm, we obtain a method which simultaneously constructs the d…
▽ More
We propose a flat-histogram Monte Carlo method to efficiently sample fractal landscapes such as escape time functions of open chaotic systems. This is achieved by using a random-walk step which depends on the height of the landscape via the largest Lyapunov exponent of the associated chaotic system. By generalizing the Wang-Landau algorithm, we obtain a method which simultaneously constructs the density of states (escape time distribution) and the correct step-length distribution. As a result, averages are obtained in polynomial computational time, a dramatic improvement over the exponential scaling of traditional uniform sampling. Our results are not limited by the dimensionality of the phase space and are confirmed numerically for dimensions as large as 30.
△ Less
Submitted 30 May, 2013; v1 submitted 19 February, 2013;
originally announced February 2013.
-
Effect of noise in open chaotic billiards
Authors:
Eduardo G. Altmann,
Jorge C. Leitão,
João Viana Lopes
Abstract:
We investigate the effect of white-noise perturbations on chaotic trajectories in open billiards. We focus on the temporal decay of the survival probability for generic mixed-phase-space billiards. The survival probability has a total of five different decay regimes that prevail for different intermediate times. We combine new calculations and recent results on noise perturbed Hamiltonian systems…
▽ More
We investigate the effect of white-noise perturbations on chaotic trajectories in open billiards. We focus on the temporal decay of the survival probability for generic mixed-phase-space billiards. The survival probability has a total of five different decay regimes that prevail for different intermediate times. We combine new calculations and recent results on noise perturbed Hamiltonian systems to characterize the origin of these regimes, and to compute how the parameters scale with noise intensity and billiard openness. Numerical simulations in the annular billiard support and illustrate our results.
△ Less
Submitted 8 March, 2012;
originally announced March 2012.