-
Restriction and interpolation operators for digital images and their boundaries
Authors:
Janosch Rieger,
Kyria Wawryk
Abstract:
The aim of this paper is to provide a coherent framework for transforming boundary pairs of digital images from one resolution to another without knowledge of the full images. It is intended to facilitate the simultaneous usage of multiresolution processing and boundary reduction, primarily for algorithms in computational dynamics and computational control theory.
The aim of this paper is to provide a coherent framework for transforming boundary pairs of digital images from one resolution to another without knowledge of the full images. It is intended to facilitate the simultaneous usage of multiresolution processing and boundary reduction, primarily for algorithms in computational dynamics and computational control theory.
△ Less
Submitted 26 July, 2024;
originally announced July 2024.
-
spINAR: An R Package for Semiparametric and Parametric Estimation and Bootstrapping of Integer-Valued Autoregressive (INAR) Models
Authors:
Maxime Faymonville,
Javiera Riffo,
Jonas Rieger,
Carsten Jentsch
Abstract:
Although the statistical literature extensively covers continuous-valued time series processes and their parametric, non-parametric and semiparametric estimation, the literature on count data time series is considerably less advanced. Among the count data time series models, the integer-valued autoregressive (INAR) model is arguably the most popular one finding applications in a wide variety of fi…
▽ More
Although the statistical literature extensively covers continuous-valued time series processes and their parametric, non-parametric and semiparametric estimation, the literature on count data time series is considerably less advanced. Among the count data time series models, the integer-valued autoregressive (INAR) model is arguably the most popular one finding applications in a wide variety of fields such as medical sciences, environmentology and economics. While many contributions have been made during the last decades, the majority of the literature focuses on parametric INAR models and estimation techniques. Our emphasis is on the complex but efficient and non-restrictive semiparametric estimation of INAR models. The appeal of this approach lies in the absence of a commitment to a parametric family of innovation distributions. In this paper, we describe the need and the features of our R package spINAR which combines semiparametric simulation, estimation and bootstrapping of INAR models also covering its parametric versions.
△ Less
Submitted 25 January, 2024;
originally announced January 2024.
-
Few-shot learning for automated content analysis: Efficient coding of arguments and claims in the debate on arms deliveries to Ukraine
Authors:
Jonas Rieger,
Kostiantyn Yanchenko,
Mattes Ruckdeschel,
Gerret von Nordheim,
Katharina Kleinen-von Königslöw,
Gregor Wiedemann
Abstract:
Pre-trained language models (PLM) based on transformer neural networks developed in the field of natural language processing (NLP) offer great opportunities to improve automatic content analysis in communication science, especially for the coding of complex semantic categories in large datasets via supervised machine learning. However, three characteristics so far impeded the widespread adoption o…
▽ More
Pre-trained language models (PLM) based on transformer neural networks developed in the field of natural language processing (NLP) offer great opportunities to improve automatic content analysis in communication science, especially for the coding of complex semantic categories in large datasets via supervised machine learning. However, three characteristics so far impeded the widespread adoption of the methods in the applying disciplines: the dominance of English language models in NLP research, the necessary computing resources, and the effort required to produce training data to fine-tune PLMs. In this study, we address these challenges by using a multilingual transformer model in combination with the adapter extension to transformers, and few-shot learning methods. We test our approach on a realistic use case from communication science to automatically detect claims and arguments together with their stance in the German news debate on arms deliveries to Ukraine. In three experiments, we evaluate (1) data preprocessing strategies and model variants for this task, (2) the performance of different few-shot learning methods, and (3) how well the best setup performs on varying training set sizes in terms of validity, reliability, replicability and reproducibility of the results. We find that our proposed combination of transformer adapters with pattern exploiting training provides a parameter-efficient and easily shareable alternative to fully fine-tuning PLMs. It performs on par in terms of validity, while overall, provides better properties for application in communication studies. The results also show that pre-fine-tuning for a task on a near-domain dataset leads to substantial improvement, in particular in the few-shot setting. Further, the results indicate that it is useful to bias the dataset away from the viewpoints of specific prominent individuals.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Generalized Gearhart-Koshy acceleration is a Krylov space method of a new type
Authors:
Markus Hegland,
Janosch Rieger
Abstract:
The Gearhart-Koshy acceleration for the Kaczmarz method for linear systems is a line-search with the unusual property that it does not minimize the residual, but the error. Recently one of the authors generalized the this acceleration from a line-search to a search in affine subspaces.
In this paper, we demonstrate that the affine search is a Krylov space method that is neither a CG-type nor a M…
▽ More
The Gearhart-Koshy acceleration for the Kaczmarz method for linear systems is a line-search with the unusual property that it does not minimize the residual, but the error. Recently one of the authors generalized the this acceleration from a line-search to a search in affine subspaces.
In this paper, we demonstrate that the affine search is a Krylov space method that is neither a CG-type nor a MINRES-type method, and we prove that it is mathematically equivalent with a more canonical Gram-Schmidt-based method. We also investigate what abstract property of the Kaczmarz method enables this type of algorithm, and we conclude with a simple numerical example.
△ Less
Submitted 30 November, 2023;
originally announced November 2023.
-
KinFit -- A Kinematic Fitting Package for Hadron Physics Experiments
Authors:
Waleed Esmail,
Jana Rieger,
Jenny Taylor,
Malin Bohman,
Karin Schönning
Abstract:
A kinematic fitting package, KinFit, based on the Lagrange multiplier technique has been implemented for generic hadron physics experiments. It is particularly suitable for experiments where the interaction point is unknown, such as experiments with extended target volumes. The KinFit package includes vertex finding tools and fitting with kinematic constraints, such as mass hypothesis and four-mom…
▽ More
A kinematic fitting package, KinFit, based on the Lagrange multiplier technique has been implemented for generic hadron physics experiments. It is particularly suitable for experiments where the interaction point is unknown, such as experiments with extended target volumes. The KinFit package includes vertex finding tools and fitting with kinematic constraints, such as mass hypothesis and four-momentum conservation, as well as combinations of these constraints. The new package is distributed as an open source software via GitHub.
This paper presents a comprehensive description of the KinFit package and its features, as well as a benchmark study using Monte Carlo simulations of the $pp\rightarrow pK^+Λ\rightarrow pK^+pπ^-$ reaction. The results show that KinFit improves the parameter resolution and provides an excellent basis for event selection.
△ Less
Submitted 5 September, 2023; v1 submitted 18 August, 2023;
originally announced August 2023.
-
Towards optimal space-time discretization for reachable sets of nonlinear control systems
Authors:
Janosch Rieger,
Kyria Wawryk
Abstract:
Reachable sets of nonlinear control systems can in general only be approximated numerically, and these approximations are typically very expensive to compute. In this paper, we explore a strategy for choosing the temporal and spatial discretizations of Euler's method for reachable set computation in a non-uniform way to improve the performance of the method.
Reachable sets of nonlinear control systems can in general only be approximated numerically, and these approximations are typically very expensive to compute. In this paper, we explore a strategy for choosing the temporal and spatial discretizations of Euler's method for reachable set computation in a non-uniform way to improve the performance of the method.
△ Less
Submitted 20 July, 2023; v1 submitted 22 May, 2023;
originally announced May 2023.
-
AI-Assisted Ethics? Considerations of AI Simulation for the Ethical Assessment and Design of Assistive Technologies
Authors:
Silke Schicktanz,
Johannes Welsch,
Mark Schweda,
Andreas Hein,
Jochem W. Rieger,
Thomas Kirste
Abstract:
Current ethical debates on the use of artificial intelligence (AI) in health care treat AI as a product of technology in three ways: First, by assessing risks and potential benefits of currently developed AI-enabled products with ethical checklists; second, by proposing ex ante lists of ethical values seen as relevant for the design and development of assisting technology, and third, by promoting…
▽ More
Current ethical debates on the use of artificial intelligence (AI) in health care treat AI as a product of technology in three ways: First, by assessing risks and potential benefits of currently developed AI-enabled products with ethical checklists; second, by proposing ex ante lists of ethical values seen as relevant for the design and development of assisting technology, and third, by promoting AI technology to use moral reasoning as part of the automation process. Subsequently, we propose a fourth approach to AI, namely as a methodological tool to assist ethical reflection. We provide a concept of an AI-simulation informed by three separate elements: 1) stochastic human behavior models based on behavioral data for simulating realistic settings, 2) qualitative empirical data on value statements regarding internal policy, and 3) visualization components that aid in understanding the impact of changes in these variables. The potential of this approach is to inform an interdisciplinary field about anticipated ethical challenges or ethical trade-offs in concrete settings and, hence, to spark a re-evaluation of design and implementation plans. This may be particularly useful for applications that deal with extremely complex values and behavior or with limitations on the communication resources of affected persons (e.g., persons with dementia care or for care of persons with cognitive impairment). Simulation does not replace ethical reflection but does allow for detailed, context-sensitive analysis during the design process and prior to implementation. Finally, we discuss the inherently quantitative methods of analysis afforded by stochastic simulations as well as the potential for ethical discussions and how simulations with AI can improve traditional forms of thought experiments and future-oriented technology assessment.
△ Less
Submitted 30 April, 2023;
originally announced May 2023.
-
Lex2Sent: A bagging approach to unsupervised sentiment analysis
Authors:
Kai-Robin Lange,
Jonas Rieger,
Carsten Jentsch
Abstract:
Unsupervised sentiment analysis is traditionally performed by counting those words in a text that are stored in a sentiment lexicon and then assigning a label depending on the proportion of positive and negative words registered. While these "counting" methods are considered to be beneficial as they rate a text deterministically, their classification rates decrease when the analyzed texts are shor…
▽ More
Unsupervised sentiment analysis is traditionally performed by counting those words in a text that are stored in a sentiment lexicon and then assigning a label depending on the proportion of positive and negative words registered. While these "counting" methods are considered to be beneficial as they rate a text deterministically, their classification rates decrease when the analyzed texts are short or the vocabulary differs from what the lexicon considers default. The model proposed in this paper, called Lex2Sent, is an unsupervised sentiment analysis method to improve the classification of sentiment lexicon methods. For this purpose, a Doc2Vec-model is trained to determine the distances between document embeddings and the embeddings of the positive and negative part of a sentiment lexicon. These distances are then evaluated for multiple executions of Doc2Vec on resampled documents and are averaged to perform the classification task. For three benchmark datasets considered in this paper, the proposed Lex2Sent outperforms every evaluated lexicon, including state-of-the-art lexica like VADER or the Opinion Lexicon in terms of classification rate.
△ Less
Submitted 26 September, 2022;
originally announced September 2022.
-
Generalized Gearhart-Koshy acceleration for the Kaczmarz method
Authors:
Janosch Rieger
Abstract:
The Kaczmarz method is an iterative numerical method for solving large and sparse rectangular systems of linear equations. Gearhart, Koshy and Tam have developed an acceleration technique for the Kaczmarz method that minimizes the distance to the desired solution in the direction of a full Kaczmarz step.
The present paper generalizes this technique to an acceleration scheme that minimizes the Eu…
▽ More
The Kaczmarz method is an iterative numerical method for solving large and sparse rectangular systems of linear equations. Gearhart, Koshy and Tam have developed an acceleration technique for the Kaczmarz method that minimizes the distance to the desired solution in the direction of a full Kaczmarz step.
The present paper generalizes this technique to an acceleration scheme that minimizes the Euclidean norm error over an affine subspace spanned by a number of previous iterates and one additional cycle of the Kaczmarz method. The key challenge is to find a formulation in which all parameters of the least-squares problem defining the unique minimizer are known, and to solve this problem efficiently.
A numerical experiment demonstrates that the proposed affine search has the potential to clearly outperform the Kaczmarz and the randomized Kaczmarz methods with and without the Gearhart-Koshy/Tam line-search.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
PANDA Phase One
Authors:
G. Barucca,
F. Davì,
G. Lancioni,
P. Mengucci,
L. Montalto,
P. P. Natali,
N. Paone,
D. Rinaldi,
L. Scalise,
B. Krusche,
M. Steinacher,
Z. Liu,
C. Liu,
B. Liu,
X. Shen,
S. Sun,
G. Zhao,
J. Zhao,
M. Albrecht,
W. Alkakhi,
S. Bökelmann,
S. Coen,
F. Feldbauer,
M. Fink,
J. Frech
, et al. (399 additional authors not shown)
Abstract:
The Facility for Antiproton and Ion Research (FAIR) in Darmstadt, Germany, provides unique possibilities for a new generation of hadron-, nuclear- and atomic physics experiments. The future antiProton ANnihilations at DArmstadt (PANDA or $\overline{\rm P}$ANDA) experiment at FAIR will offer a broad physics programme, covering different aspects of the strong interaction. Understanding the latter in…
▽ More
The Facility for Antiproton and Ion Research (FAIR) in Darmstadt, Germany, provides unique possibilities for a new generation of hadron-, nuclear- and atomic physics experiments. The future antiProton ANnihilations at DArmstadt (PANDA or $\overline{\rm P}$ANDA) experiment at FAIR will offer a broad physics programme, covering different aspects of the strong interaction. Understanding the latter in the non-perturbative regime remains one of the greatest challenges in contemporary physics. The antiproton-nucleon interaction studied with PANDA provides crucial tests in this area. Furthermore, the high-intensity, low-energy domain of PANDA allows for searches for physics beyond the Standard Model, e.g. through high precision symmetry tests. This paper takes into account a staged approach for the detector setup and for the delivered luminosity from the accelerator. The available detector setup at the time of the delivery of the first antiproton beams in the HESR storage ring is referred to as the \textit{Phase One} setup. The physics programme that is achievable during Phase One is outlined in this paper.
△ Less
Submitted 9 June, 2021; v1 submitted 28 January, 2021;
originally announced January 2021.
-
Production and electromagnetic decay of hyperons: a feasibility study with HADES as a Phase-0 experiment at FAIR
Authors:
J. Adamczewski-Musch,
A. Belyaev,
A. Blanco,
C. Blume,
C. Charlotte,
D. S. Borisenko,
C. Charlotte,
L. Chlad,
P. Chudoba,
I. Ciepał,
A. Derichs,
D. Dittert,
J. Dreyer,
W. A. Esmail,
O. Fateev,
P. Fonte,
J. Friese,
I. Fröhlich,
J. Förtsch,
T. Galatyuk,
I. Georgadze,
O. Golosov,
M. Golubeva,
R. Greifenhagen,
M. Grunwald
, et al. (106 additional authors not shown)
Abstract:
A feasibility study has been performed in order to investigate the performance of the HADES detector to measure the electromagnetic decays of the hyperon resonances $Σ(1385)^0$, $Λ(1405)$ and $ΛΛ(1520)$ as well as the production of double strange baryon systems $Ξ^-$ and $ΛΛ$ in p+p reactions at a beam kinetic energy of 4.5 GeV. The existing HADES detector will be upgraded by a new Forward Detecto…
▽ More
A feasibility study has been performed in order to investigate the performance of the HADES detector to measure the electromagnetic decays of the hyperon resonances $Σ(1385)^0$, $Λ(1405)$ and $ΛΛ(1520)$ as well as the production of double strange baryon systems $Ξ^-$ and $ΛΛ$ in p+p reactions at a beam kinetic energy of 4.5 GeV. The existing HADES detector will be upgraded by a new Forward Detector, which extends the detector acceptance into a range of polar angles that plays a crucial role for these investigations. The analysis of each channel is preceded by a consideration of the production cross-sections. Afterwards the expected signal count rates using a target consisting of either liquid hydrogen or polyethylene are summarized.
△ Less
Submitted 19 July, 2021; v1 submitted 14 October, 2020;
originally announced October 2020.
-
CuTe chains on Cu(111) by deposition of 1/3 ML Te: atomic and electronic structure
Authors:
Tilman Kißlinger,
Andreas Raabgrund,
Begmuhammet Geldiyev,
Maximilian Ammon,
Janek Rieger,
Jonas Hauner,
Lutz Hammer,
Thomas Fauster,
M. Alexander Schneider
Abstract:
The surface atomic and electronic structure after deposition of 1/3 monolayer (ML) Te on Cu(111) was determined using a combination of low-energy electron diffraction (LEED), scanning tunneling microscopy and spectroscopy (STM/STS), angle-resolved single and two-photon photoelectron spectroscopy (ARPES /AR-2PPE) and density functional theory (DFT) calculations. Contrary to the current state in lit…
▽ More
The surface atomic and electronic structure after deposition of 1/3 monolayer (ML) Te on Cu(111) was determined using a combination of low-energy electron diffraction (LEED), scanning tunneling microscopy and spectroscopy (STM/STS), angle-resolved single and two-photon photoelectron spectroscopy (ARPES /AR-2PPE) and density functional theory (DFT) calculations. Contrary to the current state in literature Te does not create a two-dimensional surface alloy but forms Cu$_2$Te$_2$ adsorbate chains in a $\left(2\sqrt{3} \times \sqrt{3}\right)\textrm{R30}^\circ$ superstructure. We establish this by a high-precision LEED-IV structural analysis with Pendry $R$ factor of $R = 0.099$ and corroborating DFT and STM results. The electronic structure of the surface phase is dominated by an anisotropic downward dispersing state at the Fermi energy $E_F$ and a more isotropic upward dispersing unoccupied state at $E-E_F = + 1.43\,\textrm{eV}$. Both states coexist with bulk states of the projected band structure and are therefore surface resonances.
△ Less
Submitted 30 September, 2020;
originally announced September 2020.
-
Improving Reliability of Latent Dirichlet Allocation by Assessing Its Stability Using Clustering Techniques on Replicated Runs
Authors:
Jonas Rieger,
Lars Koppers,
Carsten Jentsch,
Jörg Rahnenführer
Abstract:
For organizing large text corpora topic modeling provides useful tools. A widely used method is Latent Dirichlet Allocation (LDA), a generative probabilistic model which models single texts in a collection of texts as mixtures of latent topics. The assignments of words to topics rely on initial values such that generally the outcome of LDA is not fully reproducible. In addition, the reassignment v…
▽ More
For organizing large text corpora topic modeling provides useful tools. A widely used method is Latent Dirichlet Allocation (LDA), a generative probabilistic model which models single texts in a collection of texts as mixtures of latent topics. The assignments of words to topics rely on initial values such that generally the outcome of LDA is not fully reproducible. In addition, the reassignment via Gibbs Sampling is based on conditional distributions, leading to different results in replicated runs on the same text data. This fact is often neglected in everyday practice. We aim to improve the reliability of LDA results. Therefore, we study the stability of LDA by comparing assignments from replicated runs. We propose to quantify the similarity of two generated topics by a modified Jaccard coefficient. Using such similarities, topics can be clustered. A new pruning algorithm for hierarchical clustering results based on the idea that two LDA runs create pairs of similar topics is proposed. This approach leads to the new measure S-CLOP ({\bf S}imilarity of multiple sets by {\bf C}lustering with {\bf LO}cal {\bf P}runing) for quantifying the stability of LDA models. We discuss some characteristics of this measure and illustrate it with an application to real data consisting of newspaper articles from \textit{USA Today}. Our results show that the measure S-CLOP is useful for assessing the stability of LDA models or any other topic modeling procedure that characterize its topics by word distributions. Based on the newly proposed measure for LDA stability, we propose a method to increase the reliability and hence to improve the reproducibility of empirical findings based on topic modeling. This increase in reliability is obtained by running the LDA several times and taking as prototype the most representative run, that is the LDA run with highest average similarity to all other runs.
△ Less
Submitted 14 February, 2020;
originally announced March 2020.
-
Backward-Forward-Reflected-Backward Splitting for Three Operator Monotone Inclusions
Authors:
Janosch Rieger,
Matthew K. Tam
Abstract:
In this work, we propose and analyse two splitting algorithms for finding a zero of the sum of three monotone operators, one of which is assumed to be Lipschitz continuous. Each iteration of these algorithms require one forward evaluation of the Lipschitz continuous operator and one resolvent evaluation of each of the other two operators. By specialising to two operator inclusions, we recover the…
▽ More
In this work, we propose and analyse two splitting algorithms for finding a zero of the sum of three monotone operators, one of which is assumed to be Lipschitz continuous. Each iteration of these algorithms require one forward evaluation of the Lipschitz continuous operator and one resolvent evaluation of each of the other two operators. By specialising to two operator inclusions, we recover the forward-reflected-backward and the reflected-forward-backward splitting methods as particular cases. The inspiration for the proposed algorithms arises from interpretations of the aforementioned reflected splitting algorithms as discretisations of the continuous-time proximal point algorithm.
△ Less
Submitted 20 January, 2020;
originally announced January 2020.
-
Orbital-driven Rashba effect in a binary honeycomb monolayer AgTe
Authors:
Maximilian Ünzelmann,
Hendrik Bentmann,
Philipp Eck,
Tilman Kißlinger,
Begmuhammet Geldiyev,
Janek Rieger,
Simon Moser,
Raphael C. Vidal,
Katharina Kißner,
Lutz Hammer,
M. Alexander Schneider,
Thomas Fauster,
Giorgio Sangiovanni,
Domenico Di Sante,
Friedrich Reinert
Abstract:
The Rashba effect is fundamental to the physics of two-dimensional electron systems and underlies a variety of spintronic phenomena. It has been proposed that the formation of Rashba-type spin splittings originates microscopically from the existence of orbital angular momentum (OAM) in the Bloch wave functions. Here, we present detailed experimental evidence for this OAM-based origin of the Rashba…
▽ More
The Rashba effect is fundamental to the physics of two-dimensional electron systems and underlies a variety of spintronic phenomena. It has been proposed that the formation of Rashba-type spin splittings originates microscopically from the existence of orbital angular momentum (OAM) in the Bloch wave functions. Here, we present detailed experimental evidence for this OAM-based origin of the Rashba effect by angle-resolved photoemission (ARPES) and two-photon photoemission (2PPE) experiments for a monolayer AgTe on Ag(111). Using quantitative low-energy electron diffraction (LEED) analysis we determine the structural parameters and the stacking of the honeycomb overlayer with picometer precision. Based on an orbital-symmetry analysis in ARPES and supported by first-principles calculations, we unequivocally relate the presence and absence of Rashba-type spin splittings in different bands of AgTe to the existence of OAM.
△ Less
Submitted 11 December, 2019;
originally announced December 2019.
-
A learning-enhanced projection method for solving convex feasibility problems
Authors:
Janosch Rieger
Abstract:
We propose a generalization of the method of cyclic projections, which uses the lengths of projection steps carried out in the past to learn about the geometry of the problem and decides on this basis which projections to carry out in the future. We prove the convergence of this algorithm and illustrate its behavior in a first numerical study.
We propose a generalization of the method of cyclic projections, which uses the lengths of projection steps carried out in the past to learn about the geometry of the problem and decides on this basis which projections to carry out in the future. We prove the convergence of this algorithm and illustrate its behavior in a first numerical study.
△ Less
Submitted 17 June, 2020; v1 submitted 1 May, 2019;
originally announced May 2019.
-
A linear programming approach to approximating the infinite time reachable set of strictly stable linear control systems
Authors:
Andreas Ernst,
Lars Grüne,
Janosch Rieger
Abstract:
We develop a new numerical method for approximating the infinite time reachable set of strictly stable linear control systems. By solving a linear program with a constraint that incorporates the system dynamics, we compute a polytope with fixed facet normals as an outer approximation of the limit set. In particular, this approach does not rely on forward iteration of finite-time reachable sets.
We develop a new numerical method for approximating the infinite time reachable set of strictly stable linear control systems. By solving a linear program with a constraint that incorporates the system dynamics, we compute a polytope with fixed facet normals as an outer approximation of the limit set. In particular, this approach does not rely on forward iteration of finite-time reachable sets.
△ Less
Submitted 1 April, 2019; v1 submitted 14 February, 2019;
originally announced February 2019.
-
Integrating Neurophysiological Sensors and Driver Models for Safe and Performant Automated Vehicle Control in Mixed Traffic
Authors:
Werner Damm,
Martin Fränzle,
Andreas Lüdtke,
Jochem W. Rieger,
Alexander Trende,
Anirudh Unni
Abstract:
In future mixed traffic Highly Automated Vehicles (HAV) will have to resolve interactions with human operated traffic. A particular problem for HAVs is detection of human states influencing safety critical decisions and driving behavior of humans. We demonstrate the value proposition of neurophysiological sensors and driver models for optimizing performance of HAVs under safety constraints in mixe…
▽ More
In future mixed traffic Highly Automated Vehicles (HAV) will have to resolve interactions with human operated traffic. A particular problem for HAVs is detection of human states influencing safety critical decisions and driving behavior of humans. We demonstrate the value proposition of neurophysiological sensors and driver models for optimizing performance of HAVs under safety constraints in mixed traffic applications.
△ Less
Submitted 13 February, 2019;
originally announced February 2019.
-
Explicit Formula for Preimages of Relaxed One-Sided Lipschitz Mappings with Negative Lipschitz Constants
Authors:
Andrew C. Eberhard,
Boris S. Mordukhovich,
Janosch Rieger
Abstract:
This paper addresses Lipschitzian stability issues that play an important role in both theoretical and numerical aspects of variational analysis, optimization, and their applications. We particularly concentrate on the so-called relaxed one-sided Lipschitz property of set-valued mappings with negative Lipschitz constants. This property has been much less investigated than more conventional Lipschi…
▽ More
This paper addresses Lipschitzian stability issues that play an important role in both theoretical and numerical aspects of variational analysis, optimization, and their applications. We particularly concentrate on the so-called relaxed one-sided Lipschitz property of set-valued mappings with negative Lipschitz constants. This property has been much less investigated than more conventional Lipschitzian behavior while being well recognized in a variety of applications. Recent work has revealed that set-valued mappings satisfying the relaxed one-sided Lipschitz condition with negative Lipschitz constant possess a localization property that is stronger than uniform metric regularity. The present paper complements this fact by providing a characterization not only of one specific single point of a preimage, but of entire preimages of such mappings. Developing a geometric approach, we derive an explicit formula to calculate preimages of relaxed one-sided Lipschitz mappings between finite-dimensional spaces and obtain a further specification of this formula via extreme points of image sets.
△ Less
Submitted 25 February, 2019; v1 submitted 4 February, 2019;
originally announced February 2019.
-
Competitive Analysis System for Theatrical Movie Releases Based on Movie Trailer Deep Video Representation
Authors:
Miguel Campo,
Cheng-Kang Hsieh,
Matt Nickens,
JJ Espinoza,
Abhinav Taliyan,
Julie Rieger,
Jean Ho,
Bettina Sherick
Abstract:
Audience discovery is an important activity at major movie studios. Deep models that use convolutional networks to extract frame-by-frame features of a movie trailer and represent it in a form that is suitable for prediction are now possible thanks to the availability of pre-built feature extractors trained on large image datasets. Using these pre-built feature extractors, we are able to process h…
▽ More
Audience discovery is an important activity at major movie studios. Deep models that use convolutional networks to extract frame-by-frame features of a movie trailer and represent it in a form that is suitable for prediction are now possible thanks to the availability of pre-built feature extractors trained on large image datasets. Using these pre-built feature extractors, we are able to process hundreds of publicly available movie trailers, extract frame-by-frame low level features (e.g., a face, an object, etc) and create video-level representations. We use the video-level representations to train a hybrid Collaborative Filtering model that combines video features with historical movie attendance records. The trained model not only makes accurate attendance and audience prediction for existing movies, but also successfully profiles new movies six to eight months prior to their release.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Collaborative Metric Learning Recommendation System: Application to Theatrical Movie Releases
Authors:
Miguel Campo,
JJ Espinoza,
Julie Rieger,
Abhinav Taliyan
Abstract:
Product recommendation systems are important for major movie studios during the movie greenlight process and as part of machine learning personalization pipelines. Collaborative Filtering (CF) models have proved to be effective at powering recommender systems for online streaming services with explicit customer feedback data. CF models do not perform well in scenarios in which feedback data is not…
▽ More
Product recommendation systems are important for major movie studios during the movie greenlight process and as part of machine learning personalization pipelines. Collaborative Filtering (CF) models have proved to be effective at powering recommender systems for online streaming services with explicit customer feedback data. CF models do not perform well in scenarios in which feedback data is not available, in cold start situations like new product launches, and situations with markedly different customer tiers (e.g., high frequency customers vs. casual customers). Generative natural language models that create useful theme-based representations of an underlying corpus of documents can be used to represent new product descriptions, like new movie plots. When combined with CF, they have shown to increase the performance in cold start situations. Outside of those cases though in which explicit customer feedback is available, recommender engines must rely on binary purchase data, which materially degrades performance. Fortunately, purchase data can be combined with product descriptions to generate meaningful representations of products and customer trajectories in a convenient product space in which proximity represents similarity. Learning to measure the distance between points in this space can be accomplished with a deep neural network that trains on customer histories and on dense vectorizations of product descriptions. We developed a system based on Collaborative (Deep) Metric Learning (CML) to predict the purchase probabilities of new theatrical releases. We trained and evaluated the model using a large dataset of customer histories, and tested the model for a set of movies that were released outside of the training window. Initial experiments show gains relative to models that do not train on collaborative preferences.
△ Less
Submitted 28 February, 2018;
originally announced March 2018.
-
A Galerkin approach to optimization in the space of convex and compact subsets of $\R^d$
Authors:
Janosch Rieger
Abstract:
The aim of this paper is to establish a theory of Galerkin approximations to the space of convex and compact subsets of $\R^d$ with favorable properties, both from a theoretical and from a computational perspective. These Galerkin spaces are first explored in depth and then used to solve optimization problems in the space of convex and compact subsets of $\R^d$ approximately.
The aim of this paper is to establish a theory of Galerkin approximations to the space of convex and compact subsets of $\R^d$ with favorable properties, both from a theoretical and from a computational perspective. These Galerkin spaces are first explored in depth and then used to solve optimization problems in the space of convex and compact subsets of $\R^d$ approximately.
△ Less
Submitted 16 May, 2019; v1 submitted 27 November, 2017;
originally announced November 2017.
-
Semilinear Parabolic Differential Inclusions with One-sided Lipschitz Nonlinearities
Authors:
Wolf-Jürgen Beyn,
Etienne Emmrich,
Janosch Rieger
Abstract:
We present an existence result for a partial differential inclusion with linear parabolic principal part and relaxed one-sided Lipschitz multivalued nonlinearity in the framework of Gelfand triples. Our study uses discretizations of the differential inclusion by a Galerkin scheme, which is compatible with a conforming finite element method, and we analyze convergence properties of the discrete sol…
▽ More
We present an existence result for a partial differential inclusion with linear parabolic principal part and relaxed one-sided Lipschitz multivalued nonlinearity in the framework of Gelfand triples. Our study uses discretizations of the differential inclusion by a Galerkin scheme, which is compatible with a conforming finite element method, and we analyze convergence properties of the discrete solution sets.
△ Less
Submitted 29 October, 2017;
originally announced October 2017.
-
Provably convergent implementations of the subdivision algorithm for the computation of invariant objects
Authors:
Janosch Rieger
Abstract:
The subdivision algorithm by Dellnitz and Hohmann for the computation of invariant sets of dynamical systems decomposes the relevant region of the state space into boxes and analyzes the induced box dynamics. Its convergence is proved in an idealized setting, assuming that the exact time evolution of these boxes can be computed.
In the present article, we show that slightly modified, directly im…
▽ More
The subdivision algorithm by Dellnitz and Hohmann for the computation of invariant sets of dynamical systems decomposes the relevant region of the state space into boxes and analyzes the induced box dynamics. Its convergence is proved in an idealized setting, assuming that the exact time evolution of these boxes can be computed.
In the present article, we show that slightly modified, directly implementable versions of the original algorithm are convergent under very mild assumptions on the dynamical system. In particular, we demonastrate that neither a fine net of sample points nor very accurate approximations of the precise dynamics are necessary to guarantee convergence of the overall scheme.
△ Less
Submitted 13 August, 2017;
originally announced August 2017.
-
Subpixel Mapping and Test Beam Studies with a HV2FEI4v2 CMOS-Sensor-Hybrid Module for the ATLAS Inner Detector Upgrade
Authors:
T. Bisanz,
J. Große-Knetter,
A. Quadt,
J. Rieger,
J. Weingarten
Abstract:
The upgrade to the High Luminosity Large Hadron Collider will pose unprecedented challenges to the tracking systems of all experiments. Recent advancement of active pixel detectors designed in CMOS processes provide attractive alternatives to the well-established hybrid design using passive sensors. This article presents studies with a high-voltage CMOS active pixel sensor designed for the ATLAS t…
▽ More
The upgrade to the High Luminosity Large Hadron Collider will pose unprecedented challenges to the tracking systems of all experiments. Recent advancement of active pixel detectors designed in CMOS processes provide attractive alternatives to the well-established hybrid design using passive sensors. This article presents studies with a high-voltage CMOS active pixel sensor designed for the ATLAS tracker upgrade. The sensor is glued to the read-out chip of the Insertable B-Layer. The device under test is structured in smaller pixels than those of the attached read-out chip with information on the hit CMOS pixel encoded in the output signal (subpixel encoding). Test beam measurements mapping recorded hits in the read-out chip to CMOS pixels, thus validating the subpixel encoding, are described.
△ Less
Submitted 6 February, 2017;
originally announced February 2017.
-
A reinterpretation of set differential equations as differential equations in a Banach space
Authors:
Martin Rasmussen,
Janosch Rieger,
Kevin Webster
Abstract:
Set differential equations are usually formulated in terms of the Hukuhara differential, which implies heavy restrictions for the nature of a solution. We propose to reformulate set differential equations as ordinary differential equations in a Banach space by identifying the convex and compact subsets of $\R^d$ with their support functions. Using this representation, we demonstrate how existence…
▽ More
Set differential equations are usually formulated in terms of the Hukuhara differential, which implies heavy restrictions for the nature of a solution. We propose to reformulate set differential equations as ordinary differential equations in a Banach space by identifying the convex and compact subsets of $\R^d$ with their support functions. Using this representation, we demonstrate how existence and uniqueness results can be applied to set differential equations. We provide a simple example, which can be treated in support function representation, but not in the Hukuhara setting.
△ Less
Submitted 13 August, 2015;
originally announced August 2015.
-
The Euler scheme for state constrained ordinary differential inclusions
Authors:
Janosch Rieger
Abstract:
We propose and analyze a variation of the Euler scheme for state constrained ordinary differential inclusions under weak assumptions on the right-hand side and the state constraints. Convergence results are given for the space-continuous and the space-discrete versions of this scheme, and a numerical example illustrates in which sense these limits have to be interpreted.
We propose and analyze a variation of the Euler scheme for state constrained ordinary differential inclusions under weak assumptions on the right-hand side and the state constraints. Convergence results are given for the space-continuous and the space-discrete versions of this scheme, and a numerical example illustrates in which sense these limits have to be interpreted.
△ Less
Submitted 5 June, 2015;
originally announced June 2015.
-
On the solvability of relaxed one-sided Lipschitz inclusions in Hilbert spaces
Authors:
Janosch Rieger,
Tobias Weth
Abstract:
We prove solvability theorems for relaxed one-sided Lipschitz multivalued mappings in Hilbert spaces and for composed mappings in the Gelfand triple setting. From these theorems, we deduce properties of the inverses of such mappings and convergence properties of a numerical scheme for the solution of algebraic inclusions.
We prove solvability theorems for relaxed one-sided Lipschitz multivalued mappings in Hilbert spaces and for composed mappings in the Gelfand triple setting. From these theorems, we deduce properties of the inverses of such mappings and convergence properties of a numerical scheme for the solution of algebraic inclusions.
△ Less
Submitted 2 January, 2015;
originally announced January 2015.
-
Approximation of reachable sets using optimal control and support vector machines
Authors:
Martin Rasmussen,
Janosch Rieger,
Kevin Webster
Abstract:
We propose and discuss a new computational method for the numerical approximation of reachable sets for nonlinear control systems. It is based on the support vector machine algorithm and represents the set approximation as a sublevel set of a function chosen in a reproducing kernel Hilbert space. In some sense, the method can be considered as an extension to the optimal control algorithm approach…
▽ More
We propose and discuss a new computational method for the numerical approximation of reachable sets for nonlinear control systems. It is based on the support vector machine algorithm and represents the set approximation as a sublevel set of a function chosen in a reproducing kernel Hilbert space. In some sense, the method can be considered as an extension to the optimal control algorithm approach recently developed by Baier, Gerdts and Xausa. The convergence of the method is illustrated numerically for several examples.
△ Less
Submitted 9 December, 2014;
originally announced December 2014.
-
Signatures of two-level defects in the temperature-dependent damping of nanomechanical silicon nitride resonators
Authors:
Thomas Faust,
Johannes Rieger,
Maximilian J. Seitner,
Jörg P. Kotthaus,
Eva M. Weig
Abstract:
The damping rates of high quality factor nanomechanical resonators are well beyond intrinsic limits. Here, we explore the underlying microscopic loss mechanisms by investigating the temperature-dependent damping of the fundamental and third harmonic transverse flexural mode of a doubly clamped silicon nitride string. It exhibits characteristic maxima reminiscent of two-level defects typical for am…
▽ More
The damping rates of high quality factor nanomechanical resonators are well beyond intrinsic limits. Here, we explore the underlying microscopic loss mechanisms by investigating the temperature-dependent damping of the fundamental and third harmonic transverse flexural mode of a doubly clamped silicon nitride string. It exhibits characteristic maxima reminiscent of two-level defects typical for amorphous materials. Coupling to those defects relaxes the momentum selection rules, allowing energy transfer from discrete long wavelength resonator modes to the high frequency phonon environment.
△ Less
Submitted 14 October, 2013;
originally announced October 2013.
-
Robust boundary tracking for reachable sets of nonlinear differential inclusions
Authors:
Janosch Rieger
Abstract:
The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization. Therefore, it makes sense to reassess the Euler scheme and optimize its performance. In the present paper, a considerable reduction of the computational cost is achieve…
▽ More
The Euler scheme is up to date the most important numerical method for ordinary differential inclusions, because the use of the available higher-order methods is prohibited by their enormous complexity after spatial discretization. Therefore, it makes sense to reassess the Euler scheme and optimize its performance. In the present paper, a considerable reduction of the computational cost is achieved by setting up a numerical method that computes the boundaries instead of the complete reachable sets of the fully discretized Euler scheme from lower-dimensional data only. Rigorous proofs for the propriety of this method are given, and numerical examples illustrate the gain of computational efficiency as well as the robustness of the scheme against changes of topology of the reachable sets.
△ Less
Submitted 16 August, 2013;
originally announced August 2013.
-
Semi-implicit Euler schemes for ordinary differential inclusions
Authors:
Janosch Rieger
Abstract:
Two semi-implicit Euler schemes for differential inclusions are proposed and analyzed in depth. An error analysis shows that both semi-implicit schemes inherit favorable stability properties from the differential inclusion. Their performance is considerably better than that of the implicit Euler scheme, because instead of implicit inclusions only implicit equations have to be solved for computing…
▽ More
Two semi-implicit Euler schemes for differential inclusions are proposed and analyzed in depth. An error analysis shows that both semi-implicit schemes inherit favorable stability properties from the differential inclusion. Their performance is considerably better than that of the implicit Euler scheme, because instead of implicit inclusions only implicit equations have to be solved for computing their images. In addition, they are more robust with respect to spatial discretization than the implicit Euler scheme.
△ Less
Submitted 16 August, 2013;
originally announced August 2013.
-
A numerical method for the solution of relaxed one-sided Lipschitz algebraic inclusions
Authors:
Wolf-Jürgen Beyn,
Janosch Rieger
Abstract:
An existing solvability result for relaxed one-sided Lipschitz algebraic inclusions is substantially improved. This enhanced solvability result allows the design of a very robust numerical method for the approximation of a solution of the algebraic inclusion. Sharp error estimates for this method, illustrative analytic examples and a numerical example are provided.
An existing solvability result for relaxed one-sided Lipschitz algebraic inclusions is substantially improved. This enhanced solvability result allows the design of a very robust numerical method for the approximation of a solution of the algebraic inclusion. Sharp error estimates for this method, illustrative analytic examples and a numerical example are provided.
△ Less
Submitted 16 August, 2013;
originally announced August 2013.
-
Simultaneous maximum-likelihood reconstruction for x-ray grating based phase-contrast tomography avoiding intermediate phase retrieval
Authors:
André Ritter,
Florian Bayer,
Jürgen Durst,
Karl Gödel,
Wilhelm Haas,
Thilo Michel,
Jens Rieger,
Thomas Weber,
Lukas Wucherer,
Gisela Anton
Abstract:
Phase-wrapping artifacts, statistical image noise and the need for a minimum amount of phase steps per projection limit the practicability of x-ray grating based phase-contrast tomography, when using filtered back projection reconstruction. For conventional x-ray computed tomography, the use of statistical iterative reconstruction algorithms has successfully reduced artifacts and statistical issue…
▽ More
Phase-wrapping artifacts, statistical image noise and the need for a minimum amount of phase steps per projection limit the practicability of x-ray grating based phase-contrast tomography, when using filtered back projection reconstruction. For conventional x-ray computed tomography, the use of statistical iterative reconstruction algorithms has successfully reduced artifacts and statistical issues. In this work, an iterative reconstruction method for grating based phase-contrast tomography is presented. The method avoids the intermediate retrieval of absorption, differential phase and dark field projections. It directly reconstructs tomographic cross sections from phase stepping projections by the use of a forward projecting imaging model and an appropriate likelihood function. The likelihood function is then maximized with an iterative algorithm. The presented method is tested with tomographic data obtained through a wave field simulation of grating based phase-contrast tomography. The reconstruction results are in agreement with the expectations and proof the validity of the concept.
△ Less
Submitted 30 July, 2013;
originally announced July 2013.
-
Investigation of the signature of lung tissue in X-ray grating-based phase-contrast imaging
Authors:
Thomas Weber,
Florian Bayer,
Wilhelm Haas,
Georg Pelzer,
Jens Rieger,
André Ritter,
Lukas Wucherer,
Jan Matthias Braun,
Jürgen Durst,
Thilo Michel,
Gisela Anton
Abstract:
Purpose: Grating-based X-ray phase-contrast imaging is a promising modality increasing the soft tissue contrast in medical imaging. In this work, the signature of lung tissue in X-ray grating-based physe-contrast imaging is investigated. Methods: We used a Talbot-Lau interferometer for our investigations of two C57BL/6 mice. Both underwent projection imaging and computed tomography. Results: The r…
▽ More
Purpose: Grating-based X-ray phase-contrast imaging is a promising modality increasing the soft tissue contrast in medical imaging. In this work, the signature of lung tissue in X-ray grating-based physe-contrast imaging is investigated. Methods: We used a Talbot-Lau interferometer for our investigations of two C57BL/6 mice. Both underwent projection imaging and computed tomography. Results: The results show that the three images obtained by X-ray phase-contrast imaging show complementary anatomical structures. Especially the dark field image allows a more-exact determination of the position of the lung in the chest cavity. Conclusion: Due to its sensitivity to granular structures, the dark field image may be used for the diagnosis of lung diseases in earlier stages or without a CT scan. Furthermore, X-ray phase-contrast imaging may also have great potential in the application of animal laboratory sciences to reduce the number of required animals used in long-term translational, toxicity, and regenerative medicine studies.
△ Less
Submitted 20 December, 2012;
originally announced December 2012.
-
Coherent control of a nanomechanical two-level system
Authors:
Thomas Faust,
Johannes Rieger,
Maximilian J. Seitner,
Jörg P. Kotthaus,
Eva M. Weig
Abstract:
The Bloch sphere is a generic picture describing a coupled two-level system and the coherent dynamics of its superposition states under control of electromagnetic fields. It is commonly employed to visualise a broad variety of phenomena ranging from spin ensembles and atoms to quantum dots and superconducting circuits. The underlying Bloch equations describe the state evolution of the two-level sy…
▽ More
The Bloch sphere is a generic picture describing a coupled two-level system and the coherent dynamics of its superposition states under control of electromagnetic fields. It is commonly employed to visualise a broad variety of phenomena ranging from spin ensembles and atoms to quantum dots and superconducting circuits. The underlying Bloch equations describe the state evolution of the two-level system and allow characterising both energy and phase relaxation processes in a simple yet powerful manner.
Here we demonstrate the realisation of a nanomechanical two-level system which is driven by radio frequency signals. It allows to extend the above Bloch sphere formalism to nanoelectromechanical systems. Our realisation is based on the two orthogonal fundamental flexural modes of a high quality factor nanostring resonator which are strongly coupled by a dielectric gradient field. Full Bloch sphere control is demonstrated via Rabi, Ramsey and Hahn echo experiments. This allows manipulating the classical superposition state of the coupled modes in amplitude and phase and enables deep insight into the decoherence mechanisms of nanomechanical systems. We have determined the energy relaxation time T1 and phase relaxation times T2 and T2*, and find them all to be equal. This not only indicates that energy relaxation is the dominating source of decoherence, but also demonstrates that reversible dephasing processes are negligible in such collective mechanical modes. We thus conclude that not only T1 but also T2 can be increased by engineering larger mechanical quality factors. After a series of ground-breaking experiments on ground state cooling and non-classical signatures of nanomechanical resonators in recent years, this is of particular interest in the context of quantum information processing.
△ Less
Submitted 13 December, 2012;
originally announced December 2012.
-
Frequency and Q-factor control of nanomechanical resonators
Authors:
Johannes Rieger,
Thomas Faust,
Maximilian J. Seitner,
Jörg P. Kotthaus,
Eva M. Weig
Abstract:
We present an integrated scheme for dielectric drive and read-out of high-Q nanomechanical resonators which enables tuning of both the resonance frequency and quality factor with an applied DC voltage. A simple model for altering these quantities is derived, incorporating the resonator's complex electric polarizability and position in an inhomogeneous electric field, which agrees very well with th…
▽ More
We present an integrated scheme for dielectric drive and read-out of high-Q nanomechanical resonators which enables tuning of both the resonance frequency and quality factor with an applied DC voltage. A simple model for altering these quantities is derived, incorporating the resonator's complex electric polarizability and position in an inhomogeneous electric field, which agrees very well with the experimental findings as well as FEM simulations. By comparing two sample geometries we are able to show that careful electrode design can determine the direction of frequency tuning of flexural in- and out-of-plane modes of a string resonator. Furthermore we demonstrate that the mechanical quality factor can be voltage reduced more than fivefold.
△ Less
Submitted 10 July, 2012;
originally announced July 2012.
-
Non-adiabatic dynamics of two strongly coupled nanomechanical resonator modes
Authors:
Thomas Faust,
Johannes Rieger,
Maximilian J. Seitner,
Peter Krenn,
Jörg P. Kotthaus,
Eva M. Weig
Abstract:
The Landau-Zener transition is a fundamental concept for dynamical quantum systems and has been studied in numerous fields of physics. Here we present a classical mechanical model system exhibiting analogous behaviour using two inversely tuneable, strongly coupled modes of the same nanomechanical beam resonator. In the adiabatic limit, the anticrossing between the two modes is observed and the cou…
▽ More
The Landau-Zener transition is a fundamental concept for dynamical quantum systems and has been studied in numerous fields of physics. Here we present a classical mechanical model system exhibiting analogous behaviour using two inversely tuneable, strongly coupled modes of the same nanomechanical beam resonator. In the adiabatic limit, the anticrossing between the two modes is observed and the coupling strength extracted. Sweeping an initialized mode across the coupling region allows mapping of the progression from diabatic to adiabatic transitions as a function of the sweep rate.
△ Less
Submitted 4 May, 2012; v1 submitted 19 January, 2012;
originally announced January 2012.
-
Volume preserving subgroups of A and K and singularities in unimodular geometry
Authors:
W. Domitrz,
J. H. Rieger
Abstract:
For a germ of a smooth map f and a subgroup G_V of any of the Mather groups G for which the source or target diffeomorphisms preserve some given volume form V in the source or in the target we study the G_V-moduli space of f that parameterizes the G_V-orbits inside the G-orbit of f. We find, for example, that this moduli space vanishes for A-equivalence with volume-preserving target diffeomorphi…
▽ More
For a germ of a smooth map f and a subgroup G_V of any of the Mather groups G for which the source or target diffeomorphisms preserve some given volume form V in the source or in the target we study the G_V-moduli space of f that parameterizes the G_V-orbits inside the G-orbit of f. We find, for example, that this moduli space vanishes for A-equivalence with volume-preserving target diffeomorphisms and A-stable maps f and for K-equivalence with volume-preserving source diffeomorphisms and K-simple maps f. On the other hand, there are A-stable maps f with infinite-dimensional moduli space for A-equivalence with volume-preserving source diffeomorphisms.
△ Less
Submitted 23 March, 2009; v1 submitted 16 April, 2008;
originally announced April 2008.
-
Escape from Metastability via Aging: Non-Equilibrium Dynamics in a One- Dimensional Ising Model
Authors:
J. Kisker H. Rieger,
M. Schreckenberg
Abstract:
The non-equilibrium dynamics of a one-dimensional Ising model with uniform, short-ranged three-spin interactions is investigated. It is shown that this model possesses an exponentially large number of metastable configurations that are stable against single spin flips. This glass-like situation results in a complete freezing of the system at low temperatures for times smaller than an intrinsic t…
▽ More
The non-equilibrium dynamics of a one-dimensional Ising model with uniform, short-ranged three-spin interactions is investigated. It is shown that this model possesses an exponentially large number of metastable configurations that are stable against single spin flips. This glass-like situation results in a complete freezing of the system at low temperatures for times smaller than an intrinsic time-scale, which diverges exponentially with inverse temperature. Via thermal activation the system eventually escapes from this frozen state, which is signals the onset of aging by domain growth.
△ Less
Submitted 19 August, 1994;
originally announced August 1994.