Showing 1–33 of 33 results for author: Jansen, T

Real-time multichannel deep speech enhancement in hearing aids: Comparing monaural and binaural processing in complex acoustic scenarios

Authors: Nils L. Westhausen, Hendrik Kayser, Theresa Jansen, Bernd T. Meyer

Abstract: Deep learning has the potential to enhance speech signals and increase their intelligibility for users of hearing aids. Deep models suited for real-world application should feature a low computational complexity and low processing delay of only a few milliseconds. In this paper, we explore deep speech enhancement that matches these requirements and contrast monaural and binaural processing algorit… ▽ More Deep learning has the potential to enhance speech signals and increase their intelligibility for users of hearing aids. Deep models suited for real-world application should feature a low computational complexity and low processing delay of only a few milliseconds. In this paper, we explore deep speech enhancement that matches these requirements and contrast monaural and binaural processing algorithms in two complex acoustic scenes. Both algorithms are evaluated with objective metrics and in experiments with hearing-impaired listeners performing a speech-in-noise test. Results are compared to two traditional enhancement strategies, i.e., adaptive differential microphone processing and binaural beamforming. While in diffuse noise, all algorithms perform similarly, the binaural deep learning approach performs best in the presence of spatial interferers. Through a post-analysis, this can be attributed to improvements at low SNRs and to precise spatial filtering. △ Less

Submitted 3 May, 2024; originally announced May 2024.

Comments: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible

Individual Text Corpora Predict Openness, Interests, Knowledge and Level of Education

Authors: Markus J. Hofmann, Markus T. Jansen, Christoph Wigbels, Benny Briesemeister, Arthur M. Jacobs

Abstract: Here we examine whether the personality dimension of openness to experience can be predicted from the individual google search history. By web scraping, individual text corpora (ICs) were generated from 214 participants with a mean number of 5 million word tokens. We trained word2vec models and used the similarities of each IC to label words, which were derived from a lexical approach of personali… ▽ More Here we examine whether the personality dimension of openness to experience can be predicted from the individual google search history. By web scraping, individual text corpora (ICs) were generated from 214 participants with a mean number of 5 million word tokens. We trained word2vec models and used the similarities of each IC to label words, which were derived from a lexical approach of personality. These IC-label-word similarities were utilized as predictive features in neural models. For training and validation, we relied on 179 participants and held out a test sample of 35 participants. A grid search with varying number of predictive features, hidden units and boost factor was performed. As model selection criterion, we used R2 in the validation samples penalized by the absolute R2 difference between training and validation. The selected neural model explained 35% of the openness variance in the test sample, while an ensemble model with the same architecture often provided slightly more stable predictions for intellectual interests, knowledge in humanities and level of education. Finally, a learning curve analysis suggested that around 500 training participants are required for generalizable predictions. We discuss ICs as a complement or replacement of survey-based psychodiagnostics. △ Less

Submitted 29 March, 2024; originally announced April 2024.

Comments: Proceedings of the 8th workshop on Cognitive Aspects of the Lexicon (CogALex-VIII), LREC/Coling 2024

Phase transitions of LaMnO$_3$ and SrRuO$_3$ from DFT + U based machine learning force fields simulations

Authors: Thies Jansen, Geert Brocks, Menno Bokdam

Abstract: Perovskite oxides are known to exhibit many magnetic, electronic and structural phases as function of doping and temperature. These materials are theoretically frequently investigated by the DFT+U method, typically in their ground state structure at $T=0$. We show that by combining machine learning force fields (MLFFs) and DFT+U based molecular dynamics, it becomes possible to investigate the crys… ▽ More Perovskite oxides are known to exhibit many magnetic, electronic and structural phases as function of doping and temperature. These materials are theoretically frequently investigated by the DFT+U method, typically in their ground state structure at $T=0$. We show that by combining machine learning force fields (MLFFs) and DFT+U based molecular dynamics, it becomes possible to investigate the crystal structure of complex oxides as function of temperature and $U$. Here, we apply this method to the magnetic transition metal compounds LaMnO$_3$ and SrRuO$_3$. We show that the structural phase transition from orthorhombic to cubic in LaMnO$_3$, which is accompanied by the suppression of a Jahn-Teller distortion, can be simulated with an appropriate choice of $U$. For SrRuO$_3$, we show that the sequence of orthorhombic to tetragonal to cubic crystal phase transitions can be described with great accuracy. We propose that the $U$ values that correctly capture the temperature-dependent structures of these complex oxides, can be identified by comparison of the MLFF simulated and experimentally determined structures. △ Less

Submitted 11 December, 2023; originally announced December 2023.

Journal ref: Phys. Rev. B 108, 235122, 2023

Imaging the suppression of ferromagnetism in LaMnO$_3$ by metallic overlayers

Authors: Bart Folkers, Thies Jansen, Thijs J. Roskamp, Pim Reith, André Timmermans, Daen Jannis, Nicolas Gauquelin, Johan Verbeeck, Hans Hilgenkamp, Carlos M. M. Rosário

Abstract: LaMnO$_3$ (LMO) thin films epitaxially grown on SrTiO$_3$ (STO) usually exhibit ferromagnetism above a critical layer thickness. We report the use of scanning SQUID microscopy (SSM) to study the suppression of the ferromagnetism in STO/LMO/metal structures. By partially covering the LMO surface with a metallic layer, both covered and uncovered LMO regions can be studied simultaneously. While Au do… ▽ More LaMnO$_3$ (LMO) thin films epitaxially grown on SrTiO$_3$ (STO) usually exhibit ferromagnetism above a critical layer thickness. We report the use of scanning SQUID microscopy (SSM) to study the suppression of the ferromagnetism in STO/LMO/metal structures. By partially covering the LMO surface with a metallic layer, both covered and uncovered LMO regions can be studied simultaneously. While Au does not significantly influence the ferromagnetic order of the underlying LMO film, a thin Ti layer induces a strong suppression of the ferromagnetism, over tens of nanometers, which increases with time on a timescale of days. Detailed EELS analysis of the Ti-LaMnO$_3$ interface reveals \textcolor{black}{the presence of Mn$^{2+}$ and} an evolution of the Ti valence state from Ti$^0$ to Ti$^{4+}$ over approximately 5 nanometers. Furthermore, we demonstrate that by patterning Ti/Au overlayers, we can locally suppress the ferromagnetism and define ferromagnetic structures down to sub-micrometer scales. △ Less

Submitted 21 May, 2024; v1 submitted 9 October, 2023; originally announced October 2023.

Journal ref: Phys. Rev. Materials 8, 054408,13 May 2024

Perplexed by Quality: A Perplexity-based Method for Adult and Harmful Content Detection in Multilingual Heterogeneous Web Data

Authors: Tim Jansen, Yangling Tong, Victoria Zevallos, Pedro Ortiz Suarez

Abstract: As demand for large corpora increases with the size of current state-of-the-art language models, using web data as the main part of the pre-training corpus for these models has become a ubiquitous practice. This, in turn, has introduced an important challenge for NLP practitioners, as they are now confronted with the task of developing highly optimized models and pipelines for pre-processing large… ▽ More As demand for large corpora increases with the size of current state-of-the-art language models, using web data as the main part of the pre-training corpus for these models has become a ubiquitous practice. This, in turn, has introduced an important challenge for NLP practitioners, as they are now confronted with the task of developing highly optimized models and pipelines for pre-processing large quantities of textual data, which implies, effectively classifying and filtering multilingual, heterogeneous and noisy data, at web scale. One of the main components of this pre-processing step for the pre-training corpora of large language models, is the removal of adult and harmful content. In this paper we explore different methods for detecting adult and harmful of content in multilingual heterogeneous web data. We first show how traditional methods in harmful content detection, that seemingly perform quite well in small and specialized datasets quickly break down when confronted with heterogeneous noisy web data. We then resort to using a perplexity based approach but with a twist: Instead of using a so-called "clean" corpus to train a small language model and then use perplexity so select the documents with low perplexity, i.e., the documents that resemble this so-called "clean" corpus the most. We train solely with adult and harmful textual data, and then select the documents having a perplexity value above a given threshold. This approach will virtually cluster our documents into two distinct groups, which will greatly facilitate the choice of the threshold for the perplexity and will also allow us to obtain higher precision than with the traditional classification methods for detecting adult and harmful content. △ Less

Submitted 20 December, 2022; originally announced December 2022.

Comments: 14 pages, 2 figures

Optical Signatures of the Coupling between Excitons and Charge Transfer States in Linear Molecular Aggregates

Authors: Marìck Manrho, Thomas L. C. Jansen, Jasper Knoester

Abstract: Charge Transfer (CT) has enjoyed continuous interest due to increasing experimental control over molecular structure leading to applications in, for example, photovoltaics and hydrogen production. In this paper, we investigate the effect of CT states on the absorption spectrum of linear molecular aggregates using a scattering matrix technique that allows us to deal with arbitrarily large systems.… ▽ More Charge Transfer (CT) has enjoyed continuous interest due to increasing experimental control over molecular structure leading to applications in, for example, photovoltaics and hydrogen production. In this paper, we investigate the effect of CT states on the absorption spectrum of linear molecular aggregates using a scattering matrix technique that allows us to deal with arbitrarily large systems. The presented theory performs well for both strong and weak mixing of exciton and CT states, bridging the gap between previously employed methods which are applicable in only one of these limits. In experimental spectra the homogeneous linewidth is often too large to resolve all optically allowed transitions individually, resulting in a characteristic two-peak absorption spectrum in both the weak- and strong-coupling regime. Using the scattering matrix technique we examine the contributions of free and bound states in detail. We conclude that the skewness of the high-frequency peak may be used as a new way to identify the exciton-CT-state coupling strength. △ Less

Submitted 8 April, 2022; originally announced April 2022.

Comments: 12 pages, 9 figures

Curvature-mediated spin textures in magnetic multi-layered nanotubes

Authors: Elisabeth Josten, David Raftrey, Aurelio Hierro-Rodriguez, Andrea Sorrentino, Lucia Aballe, Marta Lipińska-Chwałek, Thomas Jansen, Katja Höflich, Hanno Kröncke, Catherine Dubourdieu, Daniel E. Bürgler, Joachim Mayer, Peter Fischer

Abstract: The scientific and technological exploration of artificially designed three-dimensional magnetic nanostructures opens the path to exciting novel physical phenomena, originating from the increased complexity in spin textures, topology, and frustration in three dimensions. Theory predicts that the equilibrium magnetic ground state of two-dimensional systems which reflects the competition between sym… ▽ More The scientific and technological exploration of artificially designed three-dimensional magnetic nanostructures opens the path to exciting novel physical phenomena, originating from the increased complexity in spin textures, topology, and frustration in three dimensions. Theory predicts that the equilibrium magnetic ground state of two-dimensional systems which reflects the competition between symmetric (Heisenberg) and antisymmetric (Dzyaloshinskii-Moriya interaction (DMI)) exchange interaction is significantly modified on curved surfaces when the radius of local curvature becomes comparable to fundamental magnetic length scales. Here, we present an experimental study of the spin texture in an 8 nm thin magnetic multilayer with growth-induced in-plane anisotropy and DMI deposited onto the curved surface of a 1.8 μm long non-magnetic carbon nanowire with a 67 nm radius. Using magnetic soft x-ray tomography the three-dimensional spin configuration in this nanotube was retrieved with about 30nm spatial resolution. The transition between two vortex configurations on the two ends of the nanotube with opposite circulation occurs through a domain wall that is aligned at an inclined angle relative to the wire axis. Three-dimensional micromagnetic simulations support the experimental observations and represent a visualization of the curvature-mediated DMI. They also allow a quantitative estimate of the DMI value for the magnetic multilayered nanotube. △ Less

Submitted 24 March, 2021; originally announced March 2021.

Does the duration of rapid release cycles affect the bug handling activity?

Authors: Thorn Jansen, Zeinab Abou Khalil, Eleni Constantinou, Tom Mens

Abstract: Software projects are regularly updated with new functionality and bug fixes through so-called releases. In recent years, many software projects have been shifting to shorter release cycles and this can affect the bug handling activity. Past research has focused on the impact of switching from traditional to rapid release cycles with respect to bug handling activity, but the effect of the rapid re… ▽ More Software projects are regularly updated with new functionality and bug fixes through so-called releases. In recent years, many software projects have been shifting to shorter release cycles and this can affect the bug handling activity. Past research has focused on the impact of switching from traditional to rapid release cycles with respect to bug handling activity, but the effect of the rapid release cycle duration has not yet been studied. We empirically investigate releases of 420 open source projects with rapid release cycles to understand the effect of variable and rapid release cycle durations on bug handling activity. We group the releases of these projects into five categories of release cycle durations. For each project, we investigate how the sequence of releases is related to bug handling activity metrics and we study the effect of the variability of cycle durations on bug fixing. Our results did not reveal any statistically significant difference for the studied bug handling activity metrics in the presence of variable rapid release cycle durations. This suggests that the duration of fast release cycles does not seem to impact bug handling activity. △ Less

Submitted 15 March, 2021; originally announced March 2021.

Comments: 8 pages, 6 figures

Phase Modeling of the TRAPPIST-1 Planetary Atmospheres

Authors: Stephen R. Kane, Tiffany Jansen, Thomas Fauchez, Franck Selsis, Alma Y. Ceja

Abstract: Transiting compact multi-planet systems provide many unique opportunities to characterize the planets, including studies of size distributions, mean densities, orbital dynamics, and atmospheric compositions. The relatively short orbital periods in these systems ensure that events requiring specific orbital locations of the planets (such as primary transit and secondary eclipse points) occur with h… ▽ More Transiting compact multi-planet systems provide many unique opportunities to characterize the planets, including studies of size distributions, mean densities, orbital dynamics, and atmospheric compositions. The relatively short orbital periods in these systems ensure that events requiring specific orbital locations of the planets (such as primary transit and secondary eclipse points) occur with high frequency. The orbital motion and associated phase variations of the planets provide a means to constrain the atmospheric compositions through measurement of their albedos. Here we describe the expected phase variations of the TRAPPIST-1 system and times of superior conjunction when the summation of phase effects produce maximum amplitudes. We also describe the infrared flux emitted by the TRAPPIST-1 planets and the influence on the overall phase amplitudes. We further present the results from using the global circulation model ROCKE-3D to model the atmospheres of TRAPPIST-1e and TRAPPIST-1f assuming modern Earth and Archean atmospheric compositions. These simulations are used to calculate predicted phase curves for both reflected light and thermal emission components. We discuss the detectability of these signatures and the future prospects for similar studies of phase variations for relatively faint M stars. △ Less

Submitted 24 December, 2020; v1 submitted 30 November, 2020; originally announced December 2020.

Comments: 14 pages, 6 figures, 2 tables, accepted for publication in the Astronomical Journal

Detection of the Occultation of 55 Cancri e with TESS

Authors: David Kipping, Tiffany Jansen

Abstract: 55 Cancri e is an ultra-short period transiting Super-Earth observed by TESS in Sector 21. Using this photometry, we measure the occultation depth in the TESS bandpass, leveraging the precise transit light curve and comparing multiple detrending methods. We measure the occultation depth to be $(15.0\pm4.8)$ppm - a staggeringly small change in brightness, yet one detected by TESS in just a single s… ▽ More 55 Cancri e is an ultra-short period transiting Super-Earth observed by TESS in Sector 21. Using this photometry, we measure the occultation depth in the TESS bandpass, leveraging the precise transit light curve and comparing multiple detrending methods. We measure the occultation depth to be $(15.0\pm4.8)$ppm - a staggeringly small change in brightness, yet one detected by TESS in just a single sector of data. This implies a brightness temperature of $2800_{-160}^{+130}$K, which is around 1.5$σ$ greater than expected given the mean depth measured with Spitzer. This is not a formally significant difference, and may be accounted for by the known variability, or by an albedo of ~0.5. In any case, future TESS observations of this system will provide an exciting opportunity to further study this diminutive world's atmosphere. △ Less

Submitted 26 September, 2020; originally announced September 2020.

Strain-Induced Room-Temperature Ferroelectricity in SrTiO$_3$ Membranes

Authors: Ruijuan Xu, Jiawei Huang, Edward S. Barnard, Seung Sae Hong, Prastuti Singh, Ed K. Wong, Thies Jansen, Varun Harbola, Jun Xiao, Bai Yang Wang, Sam Crossley, Di Lu, Shi Liu, Harold Y. Hwang

Abstract: Advances in complex oxide heteroepitaxy have highlighted the enormous potential of utilizing strain engineering via lattice mismatch to control ferroelectricity in thin-film heterostructures. This approach, however, lacks the ability to produce large and continuously variable strain states, thus limiting the potential for designing and tuning the desired properties of ferroelectric films. Here, we… ▽ More Advances in complex oxide heteroepitaxy have highlighted the enormous potential of utilizing strain engineering via lattice mismatch to control ferroelectricity in thin-film heterostructures. This approach, however, lacks the ability to produce large and continuously variable strain states, thus limiting the potential for designing and tuning the desired properties of ferroelectric films. Here, we observe and explore dynamic strain-induced ferroelectricity in SrTiO$_3$ by laminating freestanding oxide films onto a stretchable polymer substrate. Using a combination of scanning probe microscopy, optical second harmonic generation measurements, and atomistic modeling, we demonstrate robust room-temperature ferroelectricity in SrTiO$_3$ with 2.0% uniaxial tensile strain, corroborated by the notable features of 180° ferroelectric domains and an extrapolated transition temperature of 400 K. Our work reveals the enormous potential of employing oxide membranes to create and enhance ferroelectricity in environmentally benign lead-free oxides, which hold great promise for applications ranging from non-volatile memories and microwave electronics. △ Less

Submitted 18 May, 2020; originally announced May 2020.

Journal ref: Nat. Commun. 11, 3141 (2020)

Exciton localization in tubular molecular aggregates: size effects and optical response

Authors: Anna S. Bondarenko, Thomas L. C. Jansen, Jasper Knoester

Abstract: We study the exciton localization and resulting optical response for disordered tubular aggregates of optically active molecules. It has been shown previously that such tubular structures allow for excitons delocalized over more than a thousand molecules, owing to the combined effects of long-range dipole-dipole interactions and the higher-dimensional (not truly one-dimensional) nature of the aggr… ▽ More We study the exciton localization and resulting optical response for disordered tubular aggregates of optically active molecules. It has been shown previously that such tubular structures allow for excitons delocalized over more than a thousand molecules, owing to the combined effects of long-range dipole-dipole interactions and the higher-dimensional (not truly one-dimensional) nature of the aggregate. Such large delocalization sizes prompt the question to what extent in experimental systems the delocalization may still be determined by the aggregate size (diameter and length) and how this affects the aggregate's optical response and dynamics. We perform a systematic study of the size effects on the localization properties, using numerical simulations of the exciton states in a cylindrical model structure inspired by the previously derived geometry of a cylindrical aggregate of cyanine dye molecules (C8S3). To characterize the exciton localization, we calculate the participation ratio and the autocorrelation function of the exciton wave function. Also, we calculate the density of states and absorption spectrum. We find strong effects of the tube's radius on the localization and optical properties in the range of parameters relevant to experiment. In addition, surprisingly, we find that even for tubes as long as 750 nm, the localization size is limited by the tube's length for disorder values that are relevant to experimental circumstances, while observable effects of the tube's length in the absorption spectrum still occur for tube lengths up to about 150 nm. The latter may explain changes in the optical spectra observed during the aging process of bromine-substituted C8S3 aggregates. For weak disorder, the exciton wave functions exhibit a scattered, fractal-like nature, similar to the quasi-particles in two-dimensional disordered systems. △ Less

Submitted 23 March, 2020; originally announced March 2020.

Detection of the phase curve and occultation of WASP-100b with TESS

Authors: Tiffany Jansen, David Kipping

Abstract: We report the detection of the full orbital phase curve and occultation of the hot-Jupiter WASP-100b using TESS photometry. The phase curve is isolated by suppressing low frequency stellar and instrumental modes using both a non-parametric harmonic notch filter (phasma) and semi-sector long polynomials. This yields a phase curve signal of (73 +/- 9) ppm amplitude, preferred over a null-model by de… ▽ More We report the detection of the full orbital phase curve and occultation of the hot-Jupiter WASP-100b using TESS photometry. The phase curve is isolated by suppressing low frequency stellar and instrumental modes using both a non-parametric harmonic notch filter (phasma) and semi-sector long polynomials. This yields a phase curve signal of (73 +/- 9) ppm amplitude, preferred over a null-model by deltaBIC = 25, indicating very strong evidence for an observed effect. We recover the occultation event with a suite of five temporally localized tools, including Gaussian processes and cosine filtering. This allows us to infer an occultation depth of (100 +/- 14) ppm, with an additional +/- 16 ppm systematic error from the differences between methods. We regress a model including atmospheric reflection, emission, ellipsoidal variations and Doppler beaming to the combined phase curve and occultation data. This allows us to infer that WASP-100b has a geometric albedo of A_g = 0.16 (+0.04, -0.03) in the TESS bandpass, with a maximum dayside brightness temperature of (2710 +/- 100) K and a warm nightside temperature of (2380 [+170, -200]) K. Additionally, we find evidence that WASP-100b has a high thermal redistribution efficiency, manifesting as a substantial eastward hotspot offset of (71 [+2, -4]) degrees. These results present the first measurement of a thermal phase shift among the phase curves observed by TESS so far, and challenge the predicted efficiency of heat transport in the atmospheres of ultra-hot Jupiters. △ Less

Submitted 30 March, 2020; v1 submitted 28 January, 2020; originally announced January 2020.

Comments: 14 pages, 6 figures, 3 tables. Accepted for publication by MNRAS

Unlimited Budget Analysis of Randomised Search Heuristics

Authors: Jun He, Thomas Jansen, Christine Zarges

Abstract: Performance analysis of all kinds of randomised search heuristics is a rapidly growing and developing field. Run time and solution quality are two popular measures of the performance of these algorithms. The focus of this paper is on the solution quality an optimisation heuristic achieves, not on the time it takes to reach this goal, setting it far apart from runtime analysis. We contribute to its… ▽ More Performance analysis of all kinds of randomised search heuristics is a rapidly growing and developing field. Run time and solution quality are two popular measures of the performance of these algorithms. The focus of this paper is on the solution quality an optimisation heuristic achieves, not on the time it takes to reach this goal, setting it far apart from runtime analysis. We contribute to its further development by introducing a novel analytical framework, called unlimited budget analysis, to derive the expected fitness value after arbitrary computational steps. It has its roots in the very recently introduced approximation error analysis and bears some similarity to fixed budget analysis. We present the framework, apply it to simple mutation-based algorithms, covering both, local and global search. We provide analytical results for a number of pseudo-Boolean functions for unlimited budget analysis and compare them to results derived within the fixed budget framework for the same algorithms and functions. There are also results of experiments to compare bounds obtained in the two different frameworks with the actual observed performance. The study show that unlimited budget analysis may lead to the same or more general estimation beyond fixed budget. △ Less

Submitted 7 November, 2019; v1 submitted 7 September, 2019; originally announced September 2019.

Interplay between Structural Hierarchy and Exciton Diffusion in Artificial Light Harvesting

Authors: Björn Kriete, Julian Lüttig, Tenzin Kunsel, Pavel Malý, Thomas L. C. Jansen, Jasper Knoester, Tobias Brixner, Maxim S. Pshenichnikov

Abstract: Unravelling the nature of energy transport in multi-chromophoric photosynthetic complexes is essential to extract valuable design blueprints for light-harvesting applications. Long-range exciton transport in such systems is facilitated by a combination of delocalized excitation wavefunctions (excitons) and remarkable exciton diffusivities. The unambiguous identification of the exciton transport, h… ▽ More Unravelling the nature of energy transport in multi-chromophoric photosynthetic complexes is essential to extract valuable design blueprints for light-harvesting applications. Long-range exciton transport in such systems is facilitated by a combination of delocalized excitation wavefunctions (excitons) and remarkable exciton diffusivities. The unambiguous identification of the exciton transport, however, is intrinsically challenging due to the system's sheer complexity. Here we address this challenge by employing a novel spectroscopic lab-on-a-chip approach: A combination of ultrafast coherent two-dimensional spectroscopy and microfluidics working in tandem with theoretical modelling. This allowed us to unveil exciton transport throughout the entire hierarchical supramolecular structure of a double-walled artificial light-harvesting complex. We show that at low exciton densities, the outer layer acts as an antenna that supplies excitons to the inner tube, while under high excitation fluences it protects the inner tube from overburning. Our findings shed light on the excitonic trajectories across different sub-units of a multi-layered supramolecular structure and underpin the great potential of artificial light-harvesting complexes for directional excitation energy transport. △ Less

Submitted 10 July, 2019; originally announced July 2019.

Comments: Submitted to Nature Communications; main manuscript 37 pages (incl. references) and 5 figures. SI 59 pages (incl. references) and 25 Figures

K2 rotation periods for low-mass Hyads and a quantitative comparison of the distribution of slow rotators in the Hyades and Praesepe

Authors: S. T. Douglas, J. L. Curtis, M. A. Agüeros, P. A. Cargile, J. M. Brewer, S. Meibom, T. Jansen

Abstract: We analyze K2 light curves for 132 low-mass ($1\ \gtrsim\ M_*\ \gtrsim\ 0.1$~${M_{\odot}}$) members of the 600--800~Myr-old Hyades cluster and measure rotation periods ($P_{rot}$) for 116 of these stars. These include 93 stars with no prior $P_{rot}$ measurement; the total number of Hyads with known $P_{rot}$ is now 232. We then combine literature binary data with Gaia DR2 photometry and astrometr… ▽ More We analyze K2 light curves for 132 low-mass ($1\ \gtrsim\ M_*\ \gtrsim\ 0.1$~${M_{\odot}}$) members of the 600--800~Myr-old Hyades cluster and measure rotation periods ($P_{rot}$) for 116 of these stars. These include 93 stars with no prior $P_{rot}$ measurement; the total number of Hyads with known $P_{rot}$ is now 232. We then combine literature binary data with Gaia DR2 photometry and astrometry to select single star sequences in the Hyades and its roughly coeval Praesepe open cluster, and derive a new reddening value of $A_V = 0.035$$\pm$$0.011$ for Praesepe. Comparing the effective temperature--$P_{rot}$ distributions for the Hyades and Praesepe, we find that solar-type Hyads rotate, on average, 0.4~d slower than their Praesepe counterparts. This $P_{rot}$ difference indicates that the Hyades is slightly older than Praesepe: we apply a new gyrochronology model tuned with Praesepe and the Sun, and find an age difference between the two clusters of 57~Myr. However, this $P_{rot}$ difference decreases and eventually disappears for lower-mass stars. This provides further evidence for stalling in the rotational evolution of these stars, and highlights the need for more detailed analysis of angular-momentum evolution for stars of different masses and ages. △ Less

Submitted 16 May, 2019; originally announced May 2019.

Comments: Accepted for publication in ApJ. 20 pages, 10 figures, 5 tables. CSV versions of tables 2, 3, and 4 available by request

Issue Framing in Online Discussion Fora

Authors: Mareike Hartmann, Tallulah Jansen, Isabelle Augenstein, Anders Søgaard

Abstract: In online discussion fora, speakers often make arguments for or against something, say birth control, by highlighting certain aspects of the topic. In social science, this is referred to as issue framing. In this paper, we introduce a new issue frame annotated corpus of online discussions. We explore to what extent models trained to detect issue frames in newswire and social media can be transferr… ▽ More In online discussion fora, speakers often make arguments for or against something, say birth control, by highlighting certain aspects of the topic. In social science, this is referred to as issue framing. In this paper, we introduce a new issue frame annotated corpus of online discussions. We explore to what extent models trained to detect issue frames in newswire and social media can be transferred to the domain of discussion fora, using a combination of multi-task and adversarial training, assuming only unlabeled training data in the target domain. △ Less

Submitted 9 April, 2019; v1 submitted 8 April, 2019; originally announced April 2019.

Comments: To appear in NAACL-HLT 2019

A resonant pair of warm giant planets revealed by TESS

Authors: David Kipping, David Nesvorný, Joel Hartman, Guillermo Torres, Gaspar Bakos, Tiffany Jansen, Alex Teachey

Abstract: We present the discovery of a pair of transiting giant planets, TOI-216b and c, using four sectors of TESS photometry. TOI-216 is a $0.87 M_{\odot}$ dwarf orbited by two transiters with radii of $8.2 R_{\oplus}$ and $11.3 R_{\oplus}$, and periods of $17.01$d and $34.57$d, respectively. Anti-correlated TTVs are clearly evident indicating that the transiters orbit the same star and interact via a ne… ▽ More We present the discovery of a pair of transiting giant planets, TOI-216b and c, using four sectors of TESS photometry. TOI-216 is a $0.87 M_{\odot}$ dwarf orbited by two transiters with radii of $8.2 R_{\oplus}$ and $11.3 R_{\oplus}$, and periods of $17.01$d and $34.57$d, respectively. Anti-correlated TTVs are clearly evident indicating that the transiters orbit the same star and interact via a near 2:1 mean motion resonance. By fitting the TTVs with a dynamical model, we infer masses of $26_{-11}^{+24} M_{\oplus}$ and $190_{-80}^{+220} M_{\oplus}$, establishing that the objects are planetary in nature and have likely sub-Kronian and Kronian densities. TOI-216 lies close to the southern ecliptic pole and thus will be observed by TESS throughout the first year, providing an opportunity for continuous dynamical monitoring and considerable refinement of the dynamical masses presented here. TOI-216 closely resembles Kepler-9 in architecture, and we hypothesize that in such systems these Saturn-analogs failed to fully open a gap and thus migrated far deeper into the system before becoming trapped into resonance, which would imply that future detections of new analogs may also have sub-Jupiter masses. △ Less

Submitted 20 April, 2019; v1 submitted 11 February, 2019; originally announced February 2019.

Comments: Final version accepted to MNRAS, now uses 6 sectors of TESS data

Climates of Warm Earth-like Planets II: Rotational 'Goldilocks' Zones for Fractional Habitability and Silicate Weathering

Authors: Tiffany Jansen, Caleb Scharf, Michael Way, Anthony Del Genio

Abstract: Planetary rotation rate has a significant effect on atmospheric circulation, where the strength of the Coriolis effect in part determines the efficiency of latitudinal heat transport, altering cloud distributions, surface temperatures, and precipitation patterns. In this study we use the ROCKE-3D dynamic-ocean general circulation model to study the effects of slow rotations and increased insolatio… ▽ More Planetary rotation rate has a significant effect on atmospheric circulation, where the strength of the Coriolis effect in part determines the efficiency of latitudinal heat transport, altering cloud distributions, surface temperatures, and precipitation patterns. In this study we use the ROCKE-3D dynamic-ocean general circulation model to study the effects of slow rotations and increased insolations on the 'fractional habitability' and silicate weathering rate of an Earth-like world. Defining the fractional habitability f_h to be the percentage of a planet's surface which falls in the 0 <= T <= 100 C temperature regime, we find a moderate increase in f_h with a 10% and 20% increase in insolation and a possible maximum in f_h at sidereal day-lengths between 8 and 32 times that of the modern Earth. By tracking precipitation and run-off we further determine that there is a rotational regime centered on a 4-day period in which the silicate weathering rate is maximized and is particularly strongly peaked at higher overall insolations. Because of weathering's integral role in the long-term carbonate-silicate cycle, we suggest that climate stability may be strongly affected by the anticipated rotational evolution of temperate terrestrial-type worlds, and should be considered a major factor in their study. In light of our results we argue that planetary rotation period is an important factor to consider when determining the habitability of terrestrial worlds. △ Less

Submitted 30 March, 2020; v1 submitted 11 October, 2018; originally announced October 2018.

Comments: 11 pages, 10 figures, accepted for publication in ApJ

Two Thousand Kepler Phase Curves from Phasma

Authors: David Kipping, Emily Sandford, Tiffany Jansen

Abstract: An exoplanet's optical phase curve constrains the thermal emission and albedo of the planet's surface and/or atmosphere, as well as potentially constraining the mass via gravitational influences on the host star. Recently, Jansen & Kipping (2018) demonstrated that exoplanets with precisely constrained orbital periods, as is typical of transiting planets, enable one to exploit a Fourier-argument to… ▽ More An exoplanet's optical phase curve constrains the thermal emission and albedo of the planet's surface and/or atmosphere, as well as potentially constraining the mass via gravitational influences on the host star. Recently, Jansen & Kipping (2018) demonstrated that exoplanets with precisely constrained orbital periods, as is typical of transiting planets, enable one to exploit a Fourier-argument to non-parametrically separate optical phase curves from long-term photometric time series in the presence of realistic noise structures. This algorithm, dubbed phasma, was applied to 477 confirmed exoplanets in the original paper. In this research note, we extend the sample to all non-false positive Kepler Objects of Interest with periods less than ten days. Our sample of 1998 detrended phase curves are made publicly available to help the community search for various effects. A Python port of the phasma code is also made available. △ Less

Submitted 10 May, 2018; originally announced May 2018.

Comments: AAS Research Note. Phase curves available at https://doi.org/10.7916/D8SB5NR7 + gallery available at http://bit.ly/PhasmaCurves and python code available at https://github.com/CoolWorlds/phasma

Kepler's Dark Worlds: a Low Albedo for an Ensemble of Neptunian and Terran Exoplanets

Authors: Tiffany Jansen, David Kipping

Abstract: Photometric phase curves provide an important window onto exoplanetary atmospheres and potentially even their surfaces. With similar amplitudes to occultations but far longer baselines, they have a higher sensitivity to planetary photons at the expense of a more challenging data reduction in terms of long-term stability. In this work, we introduce a novel non-parametric algorithm dubbed "phasma" t… ▽ More Photometric phase curves provide an important window onto exoplanetary atmospheres and potentially even their surfaces. With similar amplitudes to occultations but far longer baselines, they have a higher sensitivity to planetary photons at the expense of a more challenging data reduction in terms of long-term stability. In this work, we introduce a novel non-parametric algorithm dubbed "phasma" to produce clean, robust exoplanet phase curves and apply it to 115 Neptunian and 50 Terran exoplanets observed by Kepler. We stack the signals to further improve signal-to-noise, and measure an average Neptunian albedo of Ag < 0.23 to 95% confidence, indicating a lack of bright clouds consistent with theoretical models. Our Terran sample provides the first constraint on the ensemble albedo of exoplanets which are most likely solid, constraining Ag < 0.42 to 95% confidence. In agreement with our constraint on the greenhouse effect, our work implies that Kepler's solid planets are unlikely to resemble cloudy Venusian analogs, but rather dark Mercurian rocks. △ Less

Submitted 30 March, 2020; v1 submitted 27 October, 2017; originally announced October 2017.

Comments: Accepted for publication in MNRAS. Phase curves and phasma code available at https://github.com/CoolWorlds/phasma and forward model available at https://github.com/tcjansen/phasecurve_model

Finding the Needles in the Haystacks: High-Fidelity Models of the Modern and Archean Solar System for Simulating Exoplanet Observations

Authors: Aki Roberge, Maxime J. Rizzo, Andrew P. Lincowski, Giada N. Arney, Christopher C. Stark, Tyler D. Robinson, Gregory F. Snyder, Laurent Pueyo, Neil T. Zimmerman, Tiffany Jansen, Erika R. Nesvold, Victoria S. Meadows, Margaret C. Turnbull

Abstract: We present two state-of-the-art models of the solar system, one corresponding to the present day and one to the Archean Eon 3.5 billion years ago. Each model contains spatial and spectral information for the star, the planets, and the interplanetary dust, extending to 50 AU from the sun and covering the wavelength range 0.3 to 2.5 micron. In addition, we created a spectral image cube representativ… ▽ More We present two state-of-the-art models of the solar system, one corresponding to the present day and one to the Archean Eon 3.5 billion years ago. Each model contains spatial and spectral information for the star, the planets, and the interplanetary dust, extending to 50 AU from the sun and covering the wavelength range 0.3 to 2.5 micron. In addition, we created a spectral image cube representative of the astronomical backgrounds that will be seen behind deep observations of extrasolar planetary systems, including galaxies and Milky Way stars. These models are intended as inputs to high-fidelity simulations of direct observations of exoplanetary systems using telescopes equipped with high-contrast capability. They will help improve the realism of observation and instrument parameters that are required inputs to statistical observatory yield calculations, as well as guide development of post-processing algorithms for telescopes capable of directly imaging Earth-like planets. △ Less

Submitted 17 October, 2017; originally announced October 2017.

Comments: Accepted for publication in PASP

Unravelling coherences in the FMO complex

Authors: Erling Thyrhaug, Roel Tempelaar, Marcelo Alcocer, Karel Žídek, David Bína, Jasper Knoester, Thomas L. C. Jansen, Donatas Zigmantas

Abstract: The idea that excitonic state (electronic) coherences are of fundamental importance to natural photosynthesis gained popularity when, a decade ago, slowly dephasing quantum beats were observed in the two-dimensional electronic spectra of the Fenna-Matthews-Olson complex at 77 K. These were assigned to quantum superpositions of excitonic states; a controversial interpretation, as the spectral linew… ▽ More The idea that excitonic state (electronic) coherences are of fundamental importance to natural photosynthesis gained popularity when, a decade ago, slowly dephasing quantum beats were observed in the two-dimensional electronic spectra of the Fenna-Matthews-Olson complex at 77 K. These were assigned to quantum superpositions of excitonic states; a controversial interpretation, as the spectral linewidths suggested fast dephasing arising from strong interactions with the environment. While it has been pointed out that vibrational motion produces similar spectral signatures, concrete assignment of these coherences to distinct physical processes is still lacking. Here we revisit the coherence dynamics of the Fenna-Matthews-Olson complex using polarization-controlled two-dimensional electronic spectroscopy, supported by theoretical modelling. We show that the long-lived quantum beats originate exclusively from vibrational coherences, whereas electronic coherences dephase entirely within 240 fs even at 77 K - a timescale too short to play a significant role in light harvesting. Additionally, we demonstrate that specific vibrational coherences are excited via vibronically coupled states. The detection of vibronic coupling indicates the relevance of this phenomenon for photosynthetic energy transfer. △ Less

Submitted 13 October, 2017; v1 submitted 1 September, 2017; originally announced September 2017.

Comments: 18 pages, 4 figures, Supplementary Information. The manuscript was revised in v2

Extracting Core Claims from Scientific Articles

Authors: Tom Jansen, Tobias Kuhn

Abstract: The number of scientific articles has grown rapidly over the years and there are no signs that this growth will slow down in the near future. Because of this, it becomes increasingly difficult to keep up with the latest developments in a scientific field. To address this problem, we present here an approach to help researchers learn about the latest developments and findings by extracting in a nor… ▽ More The number of scientific articles has grown rapidly over the years and there are no signs that this growth will slow down in the near future. Because of this, it becomes increasingly difficult to keep up with the latest developments in a scientific field. To address this problem, we present here an approach to help researchers learn about the latest developments and findings by extracting in a normalized form core claims from scientific articles. This normalized representation is a controlled natural language of English sentences called AIDA, which has been proposed in previous work as a method to formally structure and organize scientific findings and discourse. We show how such AIDA sentences can be automatically extracted by detecting the core claim of an article, checking for AIDA compliance, and - if necessary - transforming it into a compliant sentence. While our algorithm is still far from perfect, our results indicate that the different steps are feasible and they support the claim that AIDA sentences might be a promising approach to improve scientific communication in the future. △ Less

Submitted 24 July, 2017; originally announced July 2017.

Comments: In Post-proceedings of the 28th Benelux Conference on Artificial Intelligence (BNAIC 2016)

Exciton-Exciton Annihilation Is Coherently Suppressed in H-Aggregates, but Not in J-Aggregates

Authors: Roel Tempelaar, Thomas L. C. Jansen, Jasper Knoester

Abstract: We theoretically demonstrate a strong dependence of the annihilation rate between (singlet) excitons on the sign of dipole-dipole couplings between molecules. For molecular H-aggregates, where this sign is positive, the phase relation of the delocalized two-exciton wavefunctions causes a destructive interference in the annihilation probability. For J-aggregates, where this sign is negative, the in… ▽ More We theoretically demonstrate a strong dependence of the annihilation rate between (singlet) excitons on the sign of dipole-dipole couplings between molecules. For molecular H-aggregates, where this sign is positive, the phase relation of the delocalized two-exciton wavefunctions causes a destructive interference in the annihilation probability. For J-aggregates, where this sign is negative, the interference is constructive instead, as a result of which no such coherent suppression of the annihilation rate occurs. As a consequence, room temperature annihilation rates of typical H- and J-aggregates differ by a factor of ~3, while an order of magnitude difference is found for low-temperature aggregates with a low degree of disorder. These findings, which explain experimental observations, reveal a fundamental principle underlying exciton-exciton annihilation, with major implications for technological devices and experimental studies involving high excitation densities. △ Less

Submitted 16 May, 2017; originally announced May 2017.

Populations can be essential in tracking dynamic optima

Authors: Duc-Cuong Dang, Thomas Jansen, Per Kristian Lehre

Abstract: Real-world optimisation problems are often dynamic. Previously good solutions must be updated or replaced due to changes in objectives and constraints. It is often claimed that evolutionary algorithms are particularly suitable for dynamic optimisation because a large population can contain different solutions that may be useful in the future. However, rigorous theoretical demonstrations for how po… ▽ More Real-world optimisation problems are often dynamic. Previously good solutions must be updated or replaced due to changes in objectives and constraints. It is often claimed that evolutionary algorithms are particularly suitable for dynamic optimisation because a large population can contain different solutions that may be useful in the future. However, rigorous theoretical demonstrations for how populations in dynamic optimisation can be essential are sparse and restricted to special cases. This paper provides theoretical explanations of how populations can be essential in evolutionary dynamic optimisation in a general and natural setting. We describe a natural class of dynamic optimisation problems where a sufficiently large population is necessary to keep track of moving optima reliably. We establish a relationship between the population-size and the probability that the algorithm loses track of the optimum. △ Less

Submitted 12 July, 2016; originally announced July 2016.

The Center of Light: Spectroastrometric Detection of Exomoons

Authors: Eric Agol, Tiffany Jansen, Brianna Lacy, Tyler Robinson, Victoria Meadows

Abstract: Direct imaging of extrasolar planets with future space-based coronagraphic telescopes may provide a means of detecting companion moons at wavelengths where the moon outshines the planet. We propose a detection strategy based on the positional variation of the center of light with wavelength, "spectroastrometry." This new application of this technique could be used to detect an exomoon, to determin… ▽ More Direct imaging of extrasolar planets with future space-based coronagraphic telescopes may provide a means of detecting companion moons at wavelengths where the moon outshines the planet. We propose a detection strategy based on the positional variation of the center of light with wavelength, "spectroastrometry." This new application of this technique could be used to detect an exomoon, to determine the exomoon's orbit and the mass of the host exoplanet, and to disentangle of the spectra of the planet and moon. We consider two model systems, for which we discuss the requirements for detection of exomoons around nearby stars. We simulate the characterization of an Earth-Moon analog system with spectroastrometry, showing that the orbit, the planet mass, and the spectra of both bodies can be recovered. To enable the detection and characterization of exomoons we recommend that coronagraphic telescopes should extend in wavelength coverage to 3 micron, and should be designed with spectroastrometric requirements in mind. △ Less

Submitted 4 September, 2015; originally announced September 2015.

Comments: Accepted for publication in ApJ

The MaNGA Integral Field Unit Fiber Feed System for the Sloan 2.5 m Telescope

Authors: N. Drory, N. MacDonald, M. A. Bershady, K. Bundy, J. Gunn, D. R. Law, M. Smith, R. Stoll, C. A. Tremonti, D. A. Wake, R. Yan, A. M. Weijmans, N. Byler, B. Cherinka, F. Cope, A. Eigenbrot, P. Harding, D. Holder, J. Huehnerhoff, K. Jaehnig, T. C. Jansen, M. Klaene, A. M. Paat, J. Percival, C. Sayres

Abstract: We describe the design, manufacture, and performance of bare-fiber integral field units (IFUs) for the SDSS-IV survey MaNGA (Mapping Nearby Galaxies at APO) on the the Sloan 2.5 m telescope at Apache Point Observatory (APO). MaNGA is a luminosity-selected integral-field spectroscopic survey of 10,000 local galaxies covering 360-1030 nm at R ~ 2200. The IFUs have hexagonal dense packing of fibers w… ▽ More We describe the design, manufacture, and performance of bare-fiber integral field units (IFUs) for the SDSS-IV survey MaNGA (Mapping Nearby Galaxies at APO) on the the Sloan 2.5 m telescope at Apache Point Observatory (APO). MaNGA is a luminosity-selected integral-field spectroscopic survey of 10,000 local galaxies covering 360-1030 nm at R ~ 2200. The IFUs have hexagonal dense packing of fibers with packing regularity of 3 um (RMS), and throughput of 96+/-0.5% from 350 nm to 1 um in the lab. Their sizes range from 19 to 127 fibers (3-7 hexagonal layers) using Polymicro FBP 120:132:150 um core:clad:buffer fibers to reach a fill fraction of 56%. High throughput (and low focal-ratio degradation) is achieved by maintaining the fiber cladding and buffer intact, ensuring excellent surface polish, and applying a multi-layer AR coating of the input and output surfaces. In operations on-sky, the IFUs show only an additional 2.3% FRD-related variability in throughput despite repeated mechanical stressing during plate plugging (however other losses are present). The IFUs achieve on-sky throughput 5% above the single-fiber feeds used in SDSS-III/BOSS, attributable to equivalent performance compared to single fibers and additional gains from the AR coating. The manufacturing process is geared toward mass-production of high-multiplex systems. The low-stress process involves a precision ferrule with hexagonal inner shape designed to lead inserted fibers to settle in a dense hexagonal pattern. The ferrule inner diameter is tapered at progressively shallower angles toward its tip and the final 2 mm are straight and only a few um larger than necessary to hold the desired number of fibers. This process scales to accommodate other fiber sizes and to IFUs with substantially larger fiber count. (Abridged) △ Less

Submitted 3 December, 2014; originally announced December 2014.

Comments: 23 pages, 30 figures, AJ accepted

Kepler Flares II: The Temporal Morphology of White-Light Flares on GJ 1243

Authors: James R. A. Davenport, Suzanne L. Hawley, Leslie Hebb, John P. Wisniewski, Adam F. Kowalski, Emily C. Johnson, Michael Malatesta, Jesus Peraza, Marcus Keil, Steven M. Silverberg, Tiffany C. Jansen, Matthew S. Scheffler, Jodi R. Berdis, Daniel M. Larsen, Eric J. Hilton

Abstract: We present the largest sample of flares ever compiled for a single M dwarf, the active M4 star GJ 1243. Over 6100 individual flare events, with energies ranging from $10^{29}$ to $10^{33}$ erg, are found in 11 months of 1-minute cadence data from Kepler. This sample is unique for its completeness and dynamic range. We have developed automated tools for finding flares in short-cadence Kepler light… ▽ More We present the largest sample of flares ever compiled for a single M dwarf, the active M4 star GJ 1243. Over 6100 individual flare events, with energies ranging from $10^{29}$ to $10^{33}$ erg, are found in 11 months of 1-minute cadence data from Kepler. This sample is unique for its completeness and dynamic range. We have developed automated tools for finding flares in short-cadence Kepler light curves, and performed extensive validation and classification of the sample by eye. From this pristine sample of flares we generate a median flare template. This template shows that two exponential cooling phases are present during the white-light flare decay, providing fundamental constraints for models of flare physics. The template is also used as a basis function to decompose complex multi-peaked flares, allowing us to study the energy distribution of these events. Only a small number of flare events are not well fit by our template. We find that complex, multi-peaked flares occur in over 80% of flares with a duration of 50 minutes or greater. The underlying distribution of flare durations for events 10 minutes and longer appears to follow a broken power law. Our results support the idea that sympathetic flaring may be responsible for some complex flare events. △ Less

Submitted 13 November, 2014; originally announced November 2014.

Comments: 12 pages, 9 figures, accepted for publication in ApJ

Ultrafast mapping of optical polarization states onto spin coherence of localized electrons in a semiconductor

Authors: S. Z. Denega, M. Sladkov, D. Reuter, A. D. Wieck, T. L. C. Jansen, C. H. van der Wal

Abstract: We experimentally demonstrate an ultrafast method for preparing spin states of donor-bound electrons in GaAs with single laser pulses. Each polarization state of a preparation pulse has a direct mapping onto a spin state, with bijective correspondence between the Poincaré-sphere (for photon polarization) and Bloch-sphere (for spin) state representations. The preparation is governed by a stimulated… ▽ More We experimentally demonstrate an ultrafast method for preparing spin states of donor-bound electrons in GaAs with single laser pulses. Each polarization state of a preparation pulse has a direct mapping onto a spin state, with bijective correspondence between the Poincaré-sphere (for photon polarization) and Bloch-sphere (for spin) state representations. The preparation is governed by a stimulated Raman process and occurs orders of magnitude faster than the spontaneous emission and spin dephasing. Similar dynamics governs our ultrafast optical Kerr detection of the spin coherence, thus getting access to spin state tomography. Experiments with double preparation pulses show an additive character for the preparation method. Utilization of these phenomena is of value for quantum information schemes. △ Less

Submitted 11 April, 2011; v1 submitted 22 March, 2011; originally announced March 2011.

Comments: 5 pages, 4 figures (processed a few minor corrections)

Optimizing Monotone Functions Can Be Difficult

Authors: Benjamin Doerr, Thomas Jansen, Dirk Sudholt, Carola Winzen, Christine Zarges

Abstract: Extending previous analyses on function classes like linear functions, we analyze how the simple (1+1) evolutionary algorithm optimizes pseudo-Boolean functions that are strictly monotone. Contrary to what one would expect, not all of these functions are easy to optimize. The choice of the constant $c$ in the mutation probability $p(n) = c/n$ can make a decisive difference. We show that if… ▽ More Extending previous analyses on function classes like linear functions, we analyze how the simple (1+1) evolutionary algorithm optimizes pseudo-Boolean functions that are strictly monotone. Contrary to what one would expect, not all of these functions are easy to optimize. The choice of the constant $c$ in the mutation probability $p(n) = c/n$ can make a decisive difference. We show that if $c < 1$, then the (1+1) evolutionary algorithm finds the optimum of every such function in $Θ(n \log n)$ iterations. For $c=1$, we can still prove an upper bound of $O(n^{3/2})$. However, for $c > 33$, we present a strictly monotone function such that the (1+1) evolutionary algorithm with overwhelming probability does not find the optimum within $2^{Ω(n)}$ iterations. This is the first time that we observe that a constant factor change of the mutation probability changes the run-time by more than constant factors. △ Less

Submitted 14 October, 2010; v1 submitted 7 October, 2010; originally announced October 2010.

Comments: Preliminary version appeared at PPSN XI. Compared to version 1, a small bug in the constants was fixed ($γ$ is slightly larger now, thus ensuring that $γ$ is now strictly larger than $ρ$ in Lemma 5)

Fast and Simple Relational Processing of Uncertain Data

Authors: Lyublena Antova, Thomas Jansen, Christoph Koch, Dan Olteanu

Abstract: This paper introduces U-relations, a succinct and purely relational representation system for uncertain databases. U-relations support attribute-level uncertainty using vertical partitioning. If we consider positive relational algebra extended by an operation for computing possible answers, a query on the logical level can be translated into, and evaluated as, a single relational algebra query o… ▽ More This paper introduces U-relations, a succinct and purely relational representation system for uncertain databases. U-relations support attribute-level uncertainty using vertical partitioning. If we consider positive relational algebra extended by an operation for computing possible answers, a query on the logical level can be translated into, and evaluated as, a single relational algebra query on the U-relation representation. The translation scheme essentially preserves the size of the query in terms of number of operations and, in particular, number of joins. Standard techniques employed in off-the-shelf relational database management systems are effective for optimizing and processing queries on U-relations. In our experiments we show that query evaluation on U-relations scales to large amounts of data with high degrees of uncertainty. △ Less

Submitted 11 July, 2007; originally announced July 2007.

Comments: 12 pages, 14 figures

ACM Class: H.2.1; H.2.4

Semiclassical Mode-Coupling Factorizations of Coherent Nonlinear Optical Response

Authors: Thomas la Cour Jansen, Shaul Mukamel

Abstract: The identification of relevant collective coordinates is crucial for the interpretation of coherent nonlinear spectroscopies of complex molecules and liquids. Using an $\hbar$ expansion of Liouville space generating functions, we show how to factorize multitime nonlinear response functions into products of lower-order correlation functions of collective coordinates, and derive closed expressions… ▽ More The identification of relevant collective coordinates is crucial for the interpretation of coherent nonlinear spectroscopies of complex molecules and liquids. Using an $\hbar$ expansion of Liouville space generating functions, we show how to factorize multitime nonlinear response functions into products of lower-order correlation functions of collective coordinates, and derive closed expressions for linear, second and third order response functions. In addition to providing systematic quantum corrections, $\hbar$ offers a convenient bookkeeping device even for the purely classical response, since including quantum fluctuations allows to circumvent the expensive computation of stability matrices which is a major bottleneck in Molecular Dynamics (MD) simulations. The existing classical simulation strategies, including Mode-Coupling in $\mathbf{k}$ space and in real-space, Langevin equations, and Instantaneous Normal Modes are compared from a unified viewpoint. △ Less

Submitted 25 July, 2003; originally announced July 2003.