-
Chaotic dynamics creates and destroys branched flow
Authors:
Alexandre Wagemakers,
Aleksi Hartikainen,
Alvar Daza,
Esa Räsänen,
Miguel A. F. Sanjuán
Abstract:
The phenomenon of branched flow, visualized as a chaotic arborescent pattern of propagating particles, waves, or rays, has been identified in disparate physical systems ranging from electrons to tsunamis, with periodic systems only recently being added to this list. Here, we explore the laws governing the evolution of the branches in periodic potentials. On one hand, we observe that branch formati…
▽ More
The phenomenon of branched flow, visualized as a chaotic arborescent pattern of propagating particles, waves, or rays, has been identified in disparate physical systems ranging from electrons to tsunamis, with periodic systems only recently being added to this list. Here, we explore the laws governing the evolution of the branches in periodic potentials. On one hand, we observe that branch formation follows a similar pattern in all non-integrable potentials, no matter whether the potentials are periodic or completely irregular. Chaotic dynamics ultimately drives the birth of the branches. On the other hand, our results reveal that for periodic potentials the decay of the branches exhibits new characteristics due to the presence of infinitely stable branches known as superwires. Again, the interplay between branched flow and superwires is deeply connected to Hamiltonian chaos. In this work, we explore the relationships between the laws of branched flow and the structures of phase space, providing extensive numerical and theoretical arguments to support our findings.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Chaos-Assisted Dynamical Tunneling in Flat Band Superwires
Authors:
Anton Marius Graf,
Ke Lin,
MyeongSeo Kim,
Joonas Keski-Rahkonen,
Alvar Daza,
Eric Heller
Abstract:
Recent theoretical investigations have revealed unconventional transport mechanisms within high Brilliouin zones of two-dimensional superlattices. Electrons can navigate along channels we call superwires, gently guided without brute force confinement. Such dynamical confinement is caused by weak superlattice deflections, markedly different from the static or energetic confinement observed in tradi…
▽ More
Recent theoretical investigations have revealed unconventional transport mechanisms within high Brilliouin zones of two-dimensional superlattices. Electrons can navigate along channels we call superwires, gently guided without brute force confinement. Such dynamical confinement is caused by weak superlattice deflections, markedly different from the static or energetic confinement observed in traditional wave guides or one-dimensional electron wires. The quantum properties of superwires give rise to elastic dynamical tunneling, linking disjoint regions of the corresponding classical phase space, and enabling the emergence of several parallel channels. This paper provides the underlying theory and mechanisms that facilitate dynamical tunneling assisted by chaos in periodic lattices. Moreover, we show that the mechanism of dynamical tunneling can be effectively conceptualized through the lens of a paraxial approximation. Our results further reveal that superwires predominantly exist within flat bands, emerging from eigenstates that represent linear combinations of conventional degenerate Bloch states. Finally, we quantify tunneling rates across various lattice configurations, and demonstrate the tunneling can be suppressed in a controlled fashion, illustrating potential implications in future nanodevices.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Using the basin entropy to explore bifurcations
Authors:
Alexandre Wagemakers,
Alvar Daza,
Miguel A. F. Sanjuán
Abstract:
Bifurcation theory is the usual analytic approach to study the parameter space of a dynamical system. Despite the great power of prediction of these techniques, fundamental limitations appear during the study of a given problem. Nonlinear dynamical systems often hide their secrets and the ultimate resource is the numerical simulations of the equations. This paper presents a method to explore bifur…
▽ More
Bifurcation theory is the usual analytic approach to study the parameter space of a dynamical system. Despite the great power of prediction of these techniques, fundamental limitations appear during the study of a given problem. Nonlinear dynamical systems often hide their secrets and the ultimate resource is the numerical simulations of the equations. This paper presents a method to explore bifurcations by using the basin entropy. This measure of the unpredictability can detect transformations of phase space structures as a parameter evolves. We present several examples where the bifurcations in the parameter space have a quantitative effect on the basin entropy. Moreover, some transformations, such as the basin boundary metamorphoses, can be identified with the basin entropy but are not reflected in the bifurcation diagram. The correct interpretation of the basin entropy plotted as a parameter extends the numerical exploration of dynamical systems.
△ Less
Submitted 29 March, 2023;
originally announced March 2023.
-
Unpredictability and basin entropy
Authors:
Alvar Daza,
Alexandre Wagemakers,
Miguel A. F. Sanjuán
Abstract:
The basin entropy is a simple idea that aims to measure the the final state unpredictability of multistable systems. Since 2016, the basin entropy has been widely used in different contexts of physics, from cold atoms to galactic dynamics. Furthermore, it has provided a natural framework to study basins of attraction in nonlinear dynamics and new criteria for the detection of fractal boundaries. I…
▽ More
The basin entropy is a simple idea that aims to measure the the final state unpredictability of multistable systems. Since 2016, the basin entropy has been widely used in different contexts of physics, from cold atoms to galactic dynamics. Furthermore, it has provided a natural framework to study basins of attraction in nonlinear dynamics and new criteria for the detection of fractal boundaries. In this article, we describe the concept as well as fundamental applications. In addition, we provide our perspective on the future challenges of applying the basin entropy idea to understanding complex systems.
△ Less
Submitted 29 December, 2022;
originally announced December 2022.
-
Kinetics of isotropic to string-like phase switching in electrorheological fluids of nanocubes
Authors:
Luca Tonti,
Fabián Alonso García Daza,
Alessandro Patti
Abstract:
Applying an electric field to polarisable colloidal particles, whose permittivity differs from that of the dispersing medium, generates induced dipoles that promote the formation of string-like clusters and ultimately alter the fluid mechanical and rheological properties. Complex systems of this kind, whose electric-field-induced rheology can be manipulated between that of viscous and elastic mate…
▽ More
Applying an electric field to polarisable colloidal particles, whose permittivity differs from that of the dispersing medium, generates induced dipoles that promote the formation of string-like clusters and ultimately alter the fluid mechanical and rheological properties. Complex systems of this kind, whose electric-field-induced rheology can be manipulated between that of viscous and elastic materials, are referred to as electrorheological fluids. By dynamic Monte Carlo simulations, we investigate the dynamics of self-assembly of dielectric nanocubes upon application of an electric field. Switching the field on induces in-particle dipoles and, at sufficiently large field intensity, leads to stringlike clusters of variable length across a spectrum of volume fractions. The kinetics of switching from the isotropic to the string-like state suggests the existence of two mechanisms, the first related to the nucleation of chains and the second to the competition between further merging and separation. We characterise the transient unsteady state by following the chain length distribution and analysing the probability of transition of nanocubes from one chain to another over time. Additionally, we employ passive microrheology to gain an insight into the effect of the electric field on the viscoelastic response of our model fluid. Not only do we observe that it becomes more viscoelastic in the presence of the field, but also that its viscoelasticity assumes an anisotropic signature, with both viscous and elastic moduli in planes perpendicular to the external field being larger than those along it.
△ Less
Submitted 22 November, 2022;
originally announced November 2022.
-
Dealing with Abbreviations in the Slovenian Biographical Lexicon
Authors:
Angel Daza,
Antske Fokkens,
Tomaž Erjavec
Abstract:
Abbreviations present a significant challenge for NLP systems because they cause tokenization and out-of-vocabulary errors. They can also make the text less readable, especially in reference printed books, where they are extensively used. Abbreviations are especially problematic in low-resource settings, where systems are less robust to begin with. In this paper, we propose a new method for addres…
▽ More
Abbreviations present a significant challenge for NLP systems because they cause tokenization and out-of-vocabulary errors. They can also make the text less readable, especially in reference printed books, where they are extensively used. Abbreviations are especially problematic in low-resource settings, where systems are less robust to begin with. In this paper, we propose a new method for addressing the problems caused by a high density of domain-specific abbreviations in a text. We apply this method to the case of a Slovenian biographical lexicon and evaluate it on a newly developed gold-standard dataset of 51 Slovenian biographies. Our abbreviation identification method performs significantly better than commonly used ad-hoc solutions, especially at identifying unseen abbreviations. We also propose and present the results of a method for expanding the identified abbreviations in context.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
An Interdisciplinary Perspective on Evaluation and Experimental Design for Visual Text Analytics: Position Paper
Authors:
Kostiantyn Kucher,
Nicole Sultanum,
Angel Daza,
Vasiliki Simaki,
Maria Skeppstedt,
Barbara Plank,
Jean-Daniel Fekete,
Narges Mahyar
Abstract:
Appropriate evaluation and experimental design are fundamental for empirical sciences, particularly in data-driven fields. Due to the successes in computational modeling of languages, for instance, research outcomes are having an increasingly immediate impact on end users. As the gap in adoption by end users decreases, the need increases to ensure that tools and models developed by the research co…
▽ More
Appropriate evaluation and experimental design are fundamental for empirical sciences, particularly in data-driven fields. Due to the successes in computational modeling of languages, for instance, research outcomes are having an increasingly immediate impact on end users. As the gap in adoption by end users decreases, the need increases to ensure that tools and models developed by the research communities and practitioners are reliable, trustworthy, and supportive of the users in their goals. In this position paper, we focus on the issues of evaluating visual text analytics approaches. We take an interdisciplinary perspective from the visualization and natural language processing communities, as we argue that the design and validation of visual text analytics include concerns beyond computational or visual/interactive methods on their own. We identify four key groups of challenges for evaluating visual text analytics approaches (data ambiguity, experimental design, user trust, and "big picture" concerns) and provide suggestions for research opportunities from an interdisciplinary perspective.
△ Less
Submitted 20 December, 2022; v1 submitted 23 September, 2022;
originally announced September 2022.
-
Active microrheology of colloidal suspensions of hard cuboids
Authors:
Effran Mirzad Rafael,
Luca Tonti,
Fabián A. García Daza,
Alessandro Patti
Abstract:
By performing dynamic Monte Carlo simulations, we investigate the microrheology of isotropic suspensions of hard-core colloidal cuboids. In particular, we infer the local viscoelastic behaviour of these fluids by studying the dynamics of a probe spherical particle that is incorporated in the host phase and is dragged by an external force. This technique, known as active microrheology, allows one t…
▽ More
By performing dynamic Monte Carlo simulations, we investigate the microrheology of isotropic suspensions of hard-core colloidal cuboids. In particular, we infer the local viscoelastic behaviour of these fluids by studying the dynamics of a probe spherical particle that is incorporated in the host phase and is dragged by an external force. This technique, known as active microrheology, allows one to characterise the microscopic response of soft materials upon application of a constant force, whose intensity spans here three orders of magnitude. By tuning the geometry of cuboids from oblate to prolate as well as the system density, we observe different responses that are quantified by measuring the effective friction perceived by the probe particle. The resulting friction coefficient exhibits a linear regime at forces that are much weaker and larger than the thermal forces, whereas a non-linear, force-thinning regime is observed at intermediate force intensities.
△ Less
Submitted 1 September, 2022;
originally announced September 2022.
-
A test for fractal boundaries based on the basin entropy
Authors:
Andreu Puy,
Alvar Daza,
Alexandre Wagemakers,
Miguel A. F. Sanjuán
Abstract:
In dynamical systems, basins of attraction connect a given set of initial conditions in phase space to their asymptotic states. The basin entropy and related tools quantify the unpredictability in the final state of a system when there is an initial perturbation or uncertainty in the initial state. Based on the basin entropy, the $\ln 2$ criterion allows for efficient testing of fractal basin boun…
▽ More
In dynamical systems, basins of attraction connect a given set of initial conditions in phase space to their asymptotic states. The basin entropy and related tools quantify the unpredictability in the final state of a system when there is an initial perturbation or uncertainty in the initial state. Based on the basin entropy, the $\ln 2$ criterion allows for efficient testing of fractal basin boundaries at a fixed resolution. Here, we extend this criterion into a new test with improved sensitivity that we call the \textit{$S_{bb}$ fractality test}. Using the same single scale information, the $S_{bb}$ fractality test allows for the detection of fractal boundaries in many more cases than the $\ln 2$ criterion. The new test is illustrated with the paradigmatic driven Duffing oscillator, and the results are compared with the classical approach given by the uncertainty exponent. We believe that this work can prove particularly useful to study both high-dimensional systems and experimental basins of attraction.
△ Less
Submitted 21 January, 2022;
originally announced January 2022.
-
Classifying basins of attraction using the basin entropy
Authors:
Alvar Daza,
Alexandre Wagemakers,
Miguel A. F. Sanjuán
Abstract:
A basin of attraction represents the set of initial conditions leading to a specific asymptotic state of a given dynamical system. Here, we provide a classification of the most common basins found in nonlinear dynamics with the help of the basin entropy. We have also found interesting connections between the basin entropy and other measures used to characterize the unpredictability associated to t…
▽ More
A basin of attraction represents the set of initial conditions leading to a specific asymptotic state of a given dynamical system. Here, we provide a classification of the most common basins found in nonlinear dynamics with the help of the basin entropy. We have also found interesting connections between the basin entropy and other measures used to characterize the unpredictability associated to the basins of attraction, such as the uncertainty exponent, the lacunarity or other different parameters related to the Wada property.
△ Less
Submitted 11 April, 2022; v1 submitted 20 January, 2022;
originally announced January 2022.
-
Weisfeiler-Leman in the BAMBOO: Novel AMR Graph Metrics and a Benchmark for AMR Graph Similarity
Authors:
Juri Opitz,
Angel Daza,
Anette Frank
Abstract:
Several metrics have been proposed for assessing the similarity of (abstract) meaning representations (AMRs), but little is known about how they relate to human similarity ratings. Moreover, the current metrics have complementary strengths and weaknesses: some emphasize speed, while others make the alignment of graph structures explicit, at the price of a costly alignment step.
In this work we p…
▽ More
Several metrics have been proposed for assessing the similarity of (abstract) meaning representations (AMRs), but little is known about how they relate to human similarity ratings. Moreover, the current metrics have complementary strengths and weaknesses: some emphasize speed, while others make the alignment of graph structures explicit, at the price of a costly alignment step.
In this work we propose new Weisfeiler-Leman AMR similarity metrics that unify the strengths of previous metrics, while mitigating their weaknesses. Specifically, our new metrics are able to match contextualized substructures and induce n:m alignments between their nodes. Furthermore, we introduce a Benchmark for AMR Metrics based on Overt Objectives (BAMBOO), the first benchmark to support empirical assessment of graph-based MR similarity metrics. BAMBOO maximizes the interpretability of results by defining multiple overt objectives that range from sentence similarity objectives to stress tests that probe a metric's robustness against meaning-altering and meaning-preserving graph transformations. We show the benefits of BAMBOO by profiling previous metrics and our own metrics. Results indicate that our novel metrics may serve as a strong baseline for future work.
△ Less
Submitted 26 August, 2021;
originally announced August 2021.
-
Microrheology of colloidal suspensions via Dynamic Monte Carlo simulations
Authors:
Fabián A. García Daza,
Antonio M. Puertas,
Alejandro Cuetos,
Alessandro Patti
Abstract:
Understanding the rheology of colloidal suspensions is crucial in the formulation of a wide selection of industry-relevant products. To characterise the viscoelastic behaviour of these soft materials, one can analyse the microscopic dynamics of colloidal tracers diffusing through the host fluid and generating local deformations and stresses. This technique, referred to as microrheology, links the…
▽ More
Understanding the rheology of colloidal suspensions is crucial in the formulation of a wide selection of industry-relevant products. To characterise the viscoelastic behaviour of these soft materials, one can analyse the microscopic dynamics of colloidal tracers diffusing through the host fluid and generating local deformations and stresses. This technique, referred to as microrheology, links the bulk rheology of fluids to the microscopic dynamics at the particle scale. If tracers are subjected to external forces, rather than freely diffusing, it is called active microrheology. Motivated by the impact of microrheology in providing information on local structure in complex systems such as colloidal glasses, active matter or biological systems, we have extended the dynamic Monte Carlo (DMC) technique to investigate active microrheology in colloids. The original DMC framework, able to accurately describe the Brownian dynamics of colloids at equilibrium, is here reconsidered and expanded to describe the effects of an external force pulling a tracer embedded in isotropic colloidal suspensions at different densities. To this end, we studied the dynamics of a spherical tracer dragged by a constant external force through a bath of spherical and rod-like particles of comparable size. We could extract valuable details on its effective friction coefficient, being constant at small and large values of the external force, but otherwise displaying a nonlinear behaviour that indicates the occurrence of a force-thinning regime. Our DMC simulation results are in excellent quantitative agreement with past Langevin dynamics simulations and theoretical works for the bath of spherical colloids. The bath of rod-like particles is studied in the isotropic phase, and displays an example where DMC is more convenient than Brownian or Langevin dynamics, in this case in dealing with particle rotation.
△ Less
Submitted 20 July, 2021;
originally announced July 2021.
-
Diffusion of Globular Macromolecules in Liquid Crystals of Colloidal Cuboids
Authors:
Luca Tonti,
Fabián A. García Daza,
Alessandro Patti
Abstract:
Macromolecular diffusion in dense colloidal suspensions is an intriguing topic of interdisciplinary relevance in Science and Engineering. While significant efforts have been undertaken to establish the impact of crowding on the dynamics of macromolecules, less clear is the role played by long-range ordering. In this work, we perform Dynamic Monte Carlo simulations to assess the importance of order…
▽ More
Macromolecular diffusion in dense colloidal suspensions is an intriguing topic of interdisciplinary relevance in Science and Engineering. While significant efforts have been undertaken to establish the impact of crowding on the dynamics of macromolecules, less clear is the role played by long-range ordering. In this work, we perform Dynamic Monte Carlo simulations to assess the importance of ordered crowding on the diffusion of globular macromolecules, here modelled as spherical tracers, in suspensions of colloidal cuboids. We first investigate the diffusion of such guest tracers in very weakly ordered host phases of cuboids and, by increasing density above the isotropic-to-nematic phase boundary, study the influence of long-range orientational ordering imposed by the occurrence of liquid-crystalline phases. To this end, we analyse a spectrum of dynamical properties that clarify the existence of slow and fast tracers and the extent of deviations from Gaussian behaviour. Our results unveil the existence of randomly oriented clusters of cuboids that display a relatively large size in dense isotropic phases, but are basically absent in the nematic phase. We believe that these clusters are responsible for a pronounced non-Gaussian dynamics that is much weaker in the nematic phase, where orientational ordering smooths out such structural heterogeneities.
△ Less
Submitted 31 May, 2021;
originally announced May 2021.
-
From Branched Flow to Superwires in Periodic Potentials
Authors:
Alvar Daza,
Eric J. Heller,
Anton M. Graf,
Esa Räsänen
Abstract:
We report unexpected classical and quantum dynamics of a wave propagating in a periodic potential in high Brilloiun zones. Branched flow appears at wavelengths shorter than the typical length scale of the ordered periodic structure and for energies above the potential barrier. The strongest branches remain stable indefinitely and may create linear dynamical channels, wherein waves are not confined…
▽ More
We report unexpected classical and quantum dynamics of a wave propagating in a periodic potential in high Brilloiun zones. Branched flow appears at wavelengths shorter than the typical length scale of the ordered periodic structure and for energies above the potential barrier. The strongest branches remain stable indefinitely and may create linear dynamical channels, wherein waves are not confined directly by potential walls as electrons in ordinary wires, but rather indirectly and more subtly by dynamical stability. We term these superwires, since they are associated with a superlattice.
△ Less
Submitted 16 March, 2021;
originally announced March 2021.
-
X-SRL: A Parallel Cross-Lingual Semantic Role Labeling Dataset
Authors:
Angel Daza,
Anette Frank
Abstract:
Even though SRL is researched for many languages, major improvements have mostly been obtained for English, for which more resources are available. In fact, existing multilingual SRL datasets contain disparate annotation styles or come from different domains, hampering generalization in multilingual learning. In this work, we propose a method to automatically construct an SRL corpus that is parall…
▽ More
Even though SRL is researched for many languages, major improvements have mostly been obtained for English, for which more resources are available. In fact, existing multilingual SRL datasets contain disparate annotation styles or come from different domains, hampering generalization in multilingual learning. In this work, we propose a method to automatically construct an SRL corpus that is parallel in four languages: English, French, German, Spanish, with unified predicate and role annotations that are fully comparable across languages. We apply high-quality machine translation to the English CoNLL-09 dataset and use multilingual BERT to project its high-quality annotations to the target languages. We include human-validated test sets that we use to measure the projection quality, and show that projection is denser and more precise than a strong baseline. Finally, we train different SOTA models on our novel corpus for mono- and multilingual SRL, showing that the multilingual annotations improve performance especially for the weaker languages.
△ Less
Submitted 5 October, 2020;
originally announced October 2020.
-
Dynamic Monte Carlo Simulations of Inhomogeneous Colloidal Suspensions
Authors:
Fabián A. García Daza,
Alejandro Cuetos,
Alessandro Patti
Abstract:
The Dynamic Monte Carlo (DMC) method is an established molecular simulation technique for the analysis of the dynamics in colloidal suspensions. An excellent alternative to Brownian Dynamics or Molecular Dynamics simulation, DMC is applicable to systems of spherical and/or anisotropic particles and to equilibrium or out-of-equilibrium processes. In this work, we present a theoretical and methodolo…
▽ More
The Dynamic Monte Carlo (DMC) method is an established molecular simulation technique for the analysis of the dynamics in colloidal suspensions. An excellent alternative to Brownian Dynamics or Molecular Dynamics simulation, DMC is applicable to systems of spherical and/or anisotropic particles and to equilibrium or out-of-equilibrium processes. In this work, we present a theoretical and methodological framework to extend DMC to the study of heterogeneous systems, where the presence of an interface between coexisting phases introduces an additional element of complexity in determining the dynamic properties. In particular, we simulate a Lennard-Jones fluid at the liquid-vapor equilibrium and determine the diffusion coefficients in the bulk of each phase and across the interface. To test the validity of our DMC results, we also perform Brownian Dynamics simulations and unveil an excellent quantitative agreement between the two simulation techniques.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
Coherent charge carrier dynamics in the presence of thermal lattice vibrations
Authors:
Donghwan Kim,
Alhun Aydin,
Alvar Daza,
Kobra N. Avanaki,
Joonas Keski-Rahkonen,
Eric J. Heller
Abstract:
We develop the coherent state representation of lattice vibrations to describe their interactions with charge carriers. In direct analogy to quantum optics, the coherent state representation leads from quantized lattice vibrations (phonons) naturally to a quasiclassical field limit, i.e., the deformation potential. To an electron, the deformation field is a sea of hills and valleys, as ``real'' as…
▽ More
We develop the coherent state representation of lattice vibrations to describe their interactions with charge carriers. In direct analogy to quantum optics, the coherent state representation leads from quantized lattice vibrations (phonons) naturally to a quasiclassical field limit, i.e., the deformation potential. To an electron, the deformation field is a sea of hills and valleys, as ``real'' as any external field, morphing and propagating at the sound speed, and growing in magnitude with temperature. In this disordered potential landscape, the charge carrier dynamics is treated nonperturbatively, preserving their coherence beyond single collision events. We show the coherent state picture agrees exactly with the conventional Fock state picture in perturbation theory. Furthermore, it goes beyond by revealing aspects that the conventional theory could not explain: transient localization even at high temperatures by charge carrier coherence effects, and band tails in the density of states due to the self-generated disorder (deformation) potential in a pure crystal. The coherent state paradigm of lattice vibrations supplies tools for probing important questions in condensed matter physics as in quantum optics.
△ Less
Submitted 22 August, 2022; v1 submitted 28 May, 2020;
originally announced May 2020.
-
How to detect Wada Basins
Authors:
Alexandre Wagemakers,
Alvar Daza,
Miguel A. F. Sanjuan
Abstract:
We present a review of the different techniques available to study a special kind of fractal basins of attraction known as Wada basins, which have the intriguing property of having a single boundary separating three or more basins. We expose several approaches to identify this topological property that rely on different, but not exclusive, definitions of the Wada property.
We present a review of the different techniques available to study a special kind of fractal basins of attraction known as Wada basins, which have the intriguing property of having a single boundary separating three or more basins. We expose several approaches to identify this topological property that rely on different, but not exclusive, definitions of the Wada property.
△ Less
Submitted 7 October, 2020; v1 submitted 12 May, 2020;
originally announced May 2020.
-
Translate and Label! An Encoder-Decoder Approach for Cross-lingual Semantic Role Labeling
Authors:
Angel Daza,
Anette Frank
Abstract:
We propose a Cross-lingual Encoder-Decoder model that simultaneously translates and generates sentences with Semantic Role Labeling annotations in a resource-poor target language. Unlike annotation projection techniques, our model does not need parallel data during inference time. Our approach can be applied in monolingual, multilingual and cross-lingual settings and is able to produce dependency-…
▽ More
We propose a Cross-lingual Encoder-Decoder model that simultaneously translates and generates sentences with Semantic Role Labeling annotations in a resource-poor target language. Unlike annotation projection techniques, our model does not need parallel data during inference time. Our approach can be applied in monolingual, multilingual and cross-lingual settings and is able to produce dependency-based and span-based SRL annotations. We benchmark the labeling performance of our model in different monolingual and multilingual settings using well-known SRL datasets. We then train our model in a cross-lingual setting to generate new SRL labeled data. Finally, we measure the effectiveness of our method by using the generated data to augment the training basis for resource-poor languages and perform manual evaluation to show that it produces high-quality sentences and assigns accurate semantic role annotations. Our proposed architecture offers a flexible method for leveraging SRL data in multiple languages.
△ Less
Submitted 29 August, 2019;
originally announced August 2019.
-
The saddle-straddle method to test for Wada basins
Authors:
Alexandre Wagemakers,
Alvar Daza,
Miguel A. F. Sanjuán
Abstract:
First conceived as a topological construction, Wada basins abound in dynamical systems. Basins of attraction showing the Wada property possess the particular feature that any small perturbation of an initial condition lying on the boundary can lead the system to any of its possible outcomes. The saddle-straddle method, described here, is a new method to identify the Wada property in a dynamical sy…
▽ More
First conceived as a topological construction, Wada basins abound in dynamical systems. Basins of attraction showing the Wada property possess the particular feature that any small perturbation of an initial condition lying on the boundary can lead the system to any of its possible outcomes. The saddle-straddle method, described here, is a new method to identify the Wada property in a dynamical system based on the computation of its chaotic saddle in the fractalized phase space. It consists of finding the chaotic saddle embedded in the boundary between the basin of one attractor and the remaining basins of attraction by using the saddle-straddle algorithm. The simple observation that the chaotic saddle is the same for all the combinations of basins is sufficient to prove that the boundary has the Wada property.
△ Less
Submitted 4 January, 2020; v1 submitted 30 January, 2019;
originally announced January 2019.
-
Identifying the Best Machine Learning Algorithms for Brain Tumor Segmentation, Progression Assessment, and Overall Survival Prediction in the BRATS Challenge
Authors:
Spyridon Bakas,
Mauricio Reyes,
Andras Jakab,
Stefan Bauer,
Markus Rempfler,
Alessandro Crimi,
Russell Takeshi Shinohara,
Christoph Berger,
Sung Min Ha,
Martin Rozycki,
Marcel Prastawa,
Esther Alberts,
Jana Lipkova,
John Freymann,
Justin Kirby,
Michel Bilello,
Hassan Fathallah-Shaykh,
Roland Wiest,
Jan Kirschke,
Benedikt Wiestler,
Rivka Colen,
Aikaterini Kotrotsou,
Pamela Lamontagne,
Daniel Marcus,
Mikhail Milchenko
, et al. (402 additional authors not shown)
Abstract:
Gliomas are the most common primary brain malignancies, with different degrees of aggressiveness, variable prognosis and various heterogeneous histologic sub-regions, i.e., peritumoral edematous/invaded tissue, necrotic core, active and non-enhancing core. This intrinsic heterogeneity is also portrayed in their radio-phenotype, as their sub-regions are depicted by varying intensity profiles dissem…
▽ More
Gliomas are the most common primary brain malignancies, with different degrees of aggressiveness, variable prognosis and various heterogeneous histologic sub-regions, i.e., peritumoral edematous/invaded tissue, necrotic core, active and non-enhancing core. This intrinsic heterogeneity is also portrayed in their radio-phenotype, as their sub-regions are depicted by varying intensity profiles disseminated across multi-parametric magnetic resonance imaging (mpMRI) scans, reflecting varying biological properties. Their heterogeneous shape, extent, and location are some of the factors that make these tumors difficult to resect, and in some cases inoperable. The amount of resected tumor is a factor also considered in longitudinal scans, when evaluating the apparent tumor for potential diagnosis of progression. Furthermore, there is mounting evidence that accurate segmentation of the various tumor sub-regions can offer the basis for quantitative image analysis towards prediction of patient overall survival. This study assesses the state-of-the-art machine learning (ML) methods used for brain tumor image analysis in mpMRI scans, during the last seven instances of the International Brain Tumor Segmentation (BraTS) challenge, i.e., 2012-2018. Specifically, we focus on i) evaluating segmentations of the various glioma sub-regions in pre-operative mpMRI scans, ii) assessing potential tumor progression by virtue of longitudinal growth of tumor sub-regions, beyond use of the RECIST/RANO criteria, and iii) predicting the overall survival from pre-operative mpMRI scans of patients that underwent gross total resection. Finally, we investigate the challenge of identifying the best ML algorithms for each of these tasks, considering that apart from being diverse on each instance of the challenge, the multi-institutional mpMRI BraTS dataset has also been a continuously evolving/growing dataset.
△ Less
Submitted 23 April, 2019; v1 submitted 5 November, 2018;
originally announced November 2018.
-
Wada structures in a binary black hole system
Authors:
Álvar Daza,
Jake O. Shipley,
Sam R. Dolan,
Miguel A. F. Sanjuán
Abstract:
A key goal of the Event Horizon Telescope is to observe the shadow cast by a black hole. Recent simulations have shown that binary black holes, the progenitors of gravitational waves, present shadows with fractal structure. Here we study the binary shadow structure using techniques from nonlinear dynamics, recognising shadows as exit basins of open Hamiltonian dynamical systems. We apply a recentl…
▽ More
A key goal of the Event Horizon Telescope is to observe the shadow cast by a black hole. Recent simulations have shown that binary black holes, the progenitors of gravitational waves, present shadows with fractal structure. Here we study the binary shadow structure using techniques from nonlinear dynamics, recognising shadows as exit basins of open Hamiltonian dynamical systems. We apply a recently developed numerical algorithm to demonstrate that parts of the Majumdar-Papapetrou binary black hole shadow exhibit the Wada property: any point of the boundary of one basin is also on the boundary of at least two additional basins. We show that the algorithm successfully distinguishes between the fractal and regular (i.e., non-fractal) parts of the binary shadow.
△ Less
Submitted 30 October, 2018; v1 submitted 27 July, 2018;
originally announced July 2018.
-
A Sequence-to-Sequence Model for Semantic Role Labeling
Authors:
Angel Daza,
Anette Frank
Abstract:
We explore a novel approach for Semantic Role Labeling (SRL) by casting it as a sequence-to-sequence process. We employ an attention-based model enriched with a copying mechanism to ensure faithful regeneration of the input sequence, while enabling interleaved generation of argument role labels. Here, we apply this model in a monolingual setting, performing PropBank SRL on English language data. T…
▽ More
We explore a novel approach for Semantic Role Labeling (SRL) by casting it as a sequence-to-sequence process. We employ an attention-based model enriched with a copying mechanism to ensure faithful regeneration of the input sequence, while enabling interleaved generation of argument role labels. Here, we apply this model in a monolingual setting, performing PropBank SRL on English language data. The constrained sequence generation set-up enforced with the copying mechanism allows us to analyze the performance and special properties of the model on manually labeled data and benchmarking against state-of-the-art sequence labeling models. We show that our model is able to solve the SRL argument labeling task on English data, yet further structural decoding constraints will need to be added to make the model truly competitive. Our work represents a first step towards more advanced, generative SRL labeling setups.
△ Less
Submitted 9 July, 2018;
originally announced July 2018.
-
Computing complex horseshoes by means of piecewise maps
Authors:
Álvaro G. López,
Álvar Daza,
Jesús M. Seoane,
Miguel A. F. Sanjuán
Abstract:
A systematic procedure to numerically compute a horseshoe map is presented. This new method uses piecewise functions and expresses the required operations by means of elementary transformations, such as translations, scalings, projections and rotations. By repeatedly combining such transformations, arbitrarily complex folding structures can be created. We show the potential of these horseshoe piec…
▽ More
A systematic procedure to numerically compute a horseshoe map is presented. This new method uses piecewise functions and expresses the required operations by means of elementary transformations, such as translations, scalings, projections and rotations. By repeatedly combining such transformations, arbitrarily complex folding structures can be created. We show the potential of these horseshoe piecewise maps to illustrate several central concepts of nonlinear dynamical systems, as for example the Wada property.
△ Less
Submitted 23 November, 2018; v1 submitted 18 June, 2018;
originally announced June 2018.
-
Ascertaining when a basin is Wada: the merging method
Authors:
Alvar Daza,
Alexandre Wagemakers,
Miguel A. F. Sanjuán
Abstract:
Trying to imagine three regions separated by a unique boundary seems a difficult task. However, this is exactly what happens in many dynamical systems showing Wada basins. Here, we present a new perspective on the Wada property: A Wada boundary is the only one that remains unaltered under the action of merging the basins. This observation allows to develop a new method to test the Wada property, w…
▽ More
Trying to imagine three regions separated by a unique boundary seems a difficult task. However, this is exactly what happens in many dynamical systems showing Wada basins. Here, we present a new perspective on the Wada property: A Wada boundary is the only one that remains unaltered under the action of merging the basins. This observation allows to develop a new method to test the Wada property, which is much faster than the previous ones. Furthermore, another major advantage of the merging method is that a detailed knowledge of the dynamical system is not required.
△ Less
Submitted 18 June, 2018; v1 submitted 9 March, 2018;
originally announced March 2018.
-
Chaotic dynamics and fractal structures in experiments with cold atoms
Authors:
Alvar Daza,
Bertrand Georgeot,
David Guéry-Odelin,
Alexandre Wagemakers,
Miguel A. F. Sanjuán
Abstract:
We use tools from nonlinear dynamics to the detailed analysis of cold atom experiments. A powerful example is provided by the recent concept of basin entropy which allows to quantify the final state unpredictability that results from the complexity of the phase space geometry. We show here that this enables one to reliably infer the presence of fractal structures in phase space from direct measure…
▽ More
We use tools from nonlinear dynamics to the detailed analysis of cold atom experiments. A powerful example is provided by the recent concept of basin entropy which allows to quantify the final state unpredictability that results from the complexity of the phase space geometry. We show here that this enables one to reliably infer the presence of fractal structures in phase space from direct measurements. We illustrate the method with numerical simulations in an experimental configuration made of two crossing laser guides that can be used as a matter wave splitter.
△ Less
Submitted 1 February, 2017;
originally announced February 2017.
-
Wada property in systems with delay
Authors:
Alvar Daza,
Alexandre Wagemakers,
Miguel A. F. Sanjuán
Abstract:
Delay differential equations take into account the transmission time of the information. These delayed signals may turn a predictable system into chaotic, with the usual fractalization of the phase space. In this work, we study the connection between delay and unpredictability, in particular we focus on the Wada property in systems with delay. This topological property gives rise to dramatical cha…
▽ More
Delay differential equations take into account the transmission time of the information. These delayed signals may turn a predictable system into chaotic, with the usual fractalization of the phase space. In this work, we study the connection between delay and unpredictability, in particular we focus on the Wada property in systems with delay. This topological property gives rise to dramatical changes in the final state for small changes in the history functions.
△ Less
Submitted 19 May, 2016; v1 submitted 18 May, 2016;
originally announced May 2016.
-
Basin entropy: a new tool to analyze uncertainty in dynamical systems
Authors:
Alvar Daza,
Alexandre Wagemakers,
Bertrand Georgeot,
David Guéry-Odelin,
Miguel A. F. Sanjuán
Abstract:
In nonlinear dynamics, basins of attraction link a given set of initial conditions to its corresponding final states. This notion appears in a broad range of applications where several outcomes are possible, which is a common situation in neuroscience, economy, astronomy, ecology and many other disciplines. Depending on the nature of the basins, prediction can be difficult even in systems that evo…
▽ More
In nonlinear dynamics, basins of attraction link a given set of initial conditions to its corresponding final states. This notion appears in a broad range of applications where several outcomes are possible, which is a common situation in neuroscience, economy, astronomy, ecology and many other disciplines. Depending on the nature of the basins, prediction can be difficult even in systems that evolve under deterministic rules. From this respect, a proper classification of this unpredictability is clearly required. To address this issue, we introduce the basin entropy, a measure to quantify this uncertainty. Its application is illustrated with several paradigmatic examples that allow us to identify the ingredients that hinder the prediction of the final state. The basin entropy provides an efficient method to probe the behavior of a system when different parameters are varied. Additionally, we provide a sufficient condition for the existence of fractal basin boundaries: when the basin entropy of the boundaries is larger than $\log 2 $, the basin is fractal.
△ Less
Submitted 1 September, 2016; v1 submitted 8 May, 2016;
originally announced May 2016.