-
Observing formation and evolution of dislocation cells during plastic deformation
Authors:
Albert Zelenika,
Adam André William Cretton,
Felix Frankus,
Sina Borgi,
Flemming B. Grumsen,
Can Yildirim,
Carsten Detlefs,
Grethe Winther,
Henning Friis Poulsen
Abstract:
During plastic deformation of metals and alloys, dislocations self-organise in cells, which subsequently continuously decrease in size. How and when these processes take place has remained elusive, because observations of the structural dynamics in the bulk have not been feasible. We here present X-ray diffraction microscopy movies of the structural evolution during tensile deformation of a mm-siz…
▽ More
During plastic deformation of metals and alloys, dislocations self-organise in cells, which subsequently continuously decrease in size. How and when these processes take place has remained elusive, because observations of the structural dynamics in the bulk have not been feasible. We here present X-ray diffraction microscopy movies of the structural evolution during tensile deformation of a mm-sized aluminium (111) single crystal. The formation and subsequent development of 40,000 cells are visualised. We reveal that cells form in a stochastic and isotropic manner already at 1% strain. We show that the cell size and dislocation density distributions are log-normal and bi-modal Gaussian distributions, respectively, throughout. This insight leads to an interpretation of the formation and evolution steps in terms of universal stochastic multiplicative processes. This work will guide dislocation dynamics modelling, as it provides unique results on cell formation.
△ Less
Submitted 12 June, 2024;
originally announced June 2024.
-
Heterogeneous antiferroelectric ordering in NaNbO3-SrSnO3 ceramics revealed by direct superstructure imaging
Authors:
Leonardo Oliveira,
Mao-Hua Zhang,
Jurij Koruza,
Raquel Rodiquez-Lamas,
Can Yildirim,
Hugh Simons
Abstract:
NaNbO3-based antiferroelectric materials offer a promising pathway towards greener and more cost-effective energy storage devices. However, their intrinsic structural instabilities often lead to reduced energy density that compromises their performance and longevity. In this brief communication, we demonstrate how Dark-Field X-ray Microscopy, when carried out on the characteristically weak 1/4{843…
▽ More
NaNbO3-based antiferroelectric materials offer a promising pathway towards greener and more cost-effective energy storage devices. However, their intrinsic structural instabilities often lead to reduced energy density that compromises their performance and longevity. In this brief communication, we demonstrate how Dark-Field X-ray Microscopy, when carried out on the characteristically weak 1/4{843}pc superstructure reflection, can map the antiferroelectric phase and its strain heterogeneity in typically small, deeply-embedded grains of a NaNbO3 and 0.95NaNbO3-0.05SrSnO3 ceramics, representative of different phase transition behavior. Our results clearly evidences the stabilizing effect of SrSnO3 on the antiferroelectric phase by enhancing the degree of mesostructural order. In doing so, our method establishes a new platform for exploring the impact of disorder on the long-range strain heterogeneity within antiferroelectrics and other materials with modulated crystal structures.
△ Less
Submitted 21 May, 2024;
originally announced May 2024.
-
Hybrid Fusion for 802.11ax Wi-Fi-based Passive Radars Exploiting Beamforming Feedbacks
Authors:
Martin Willame,
Hasan Can Yildirim,
Laurent Storrer,
François Horlin,
Jérôme Louveaux
Abstract:
Passive Wi-Fi-based radars (PWRs) are devices that enable the localization of targets using Wi-Fi signals of opportunity transmitted by an access point. Unlike active radars that optimize their transmitted waveform for localization, PWRs align with the 802.11 amendments. Specifically, during the channel sounding session preceding a multi-user multiple-input multiple-output downlink transmission, a…
▽ More
Passive Wi-Fi-based radars (PWRs) are devices that enable the localization of targets using Wi-Fi signals of opportunity transmitted by an access point. Unlike active radars that optimize their transmitted waveform for localization, PWRs align with the 802.11 amendments. Specifically, during the channel sounding session preceding a multi-user multiple-input multiple-output downlink transmission, an access point isotropically transmits a null data packet (NDP) with a known preamble. From these known symbols, client user equipments derive their channel state information and transmit an unencrypted beamforming feedback (BFF) back to the access point. The BFF comprises the right singular matrix of the channel and the corresponding stream gain for each subcarrier, which allows the computation of a beamforming matrix at the access point. In a classical PWR processing, only the preamble symbols from the NDP are exploited during the channel sounding session. In this study, we investigate multiple target localization by a PWR exploiting hybrid information sources. On one hand, the joint angle-of-departure and angle-of-arrival evaluated from the NDP. On another hand, the line-of-sight angle-of-departures inferred from the BFFs. The processing steps at the PWR are defined and an optimal hybrid fusion rule is derived in the maximum likelihood framework. Monte-Carlo simulations assess the enhanced accuracy of the proposed combination method compared to classical PWR processing based solely on the NDP, and compare the localisation performance between client and non-client targets.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
FOCIL: Finetune-and-Freeze for Online Class Incremental Learning by Training Randomly Pruned Sparse Experts
Authors:
Murat Onur Yildirim,
Elif Ceren Gok Yildirim,
Decebal Constantin Mocanu,
Joaquin Vanschoren
Abstract:
Class incremental learning (CIL) in an online continual learning setting strives to acquire knowledge on a series of novel classes from a data stream, using each data point only once for training. This is more realistic compared to offline modes, where it is assumed that all data from novel class(es) is readily available. Current online CIL approaches store a subset of the previous data which crea…
▽ More
Class incremental learning (CIL) in an online continual learning setting strives to acquire knowledge on a series of novel classes from a data stream, using each data point only once for training. This is more realistic compared to offline modes, where it is assumed that all data from novel class(es) is readily available. Current online CIL approaches store a subset of the previous data which creates heavy overhead costs in terms of both memory and computation, as well as privacy issues. In this paper, we propose a new online CIL approach called FOCIL. It fine-tunes the main architecture continually by training a randomly pruned sparse subnetwork for each task. Then, it freezes the trained connections to prevent forgetting. FOCIL also determines the sparsity level and learning rate per task adaptively and ensures (almost) zero forgetting across all tasks without storing any replay data. Experimental results on 10-Task CIFAR100, 20-Task CIFAR100, and 100-Task TinyImagenet, demonstrate that our method outperforms the SOTA by a large margin. The code is publicly available at https://github.com/muratonuryildirim/FOCIL.
△ Less
Submitted 13 March, 2024;
originally announced March 2024.
-
Maximum Likelihood Alternating Summation for Multistatic Angle-based Multitarget Localization
Authors:
Martin Willame,
Laurent Storrer,
Hasan Can Yildirim,
François Horlin,
Jérôme Louveaux
Abstract:
Recent advancements in Wi-Fi sensing have sparked interest in exploiting OFDM modulated communication signals for target detection and tracking. In this study, we address the angle-based localization of multiple targets using a multistatic OFDM radar. While the maximum likelihood approach optimally merges data from each radar pair comprised by the system, it entails a complex multi-dimensional sea…
▽ More
Recent advancements in Wi-Fi sensing have sparked interest in exploiting OFDM modulated communication signals for target detection and tracking. In this study, we address the angle-based localization of multiple targets using a multistatic OFDM radar. While the maximum likelihood approach optimally merges data from each radar pair comprised by the system, it entails a complex multi-dimensional search process. Leveraging pre-estimation of the targets' parameters obtained via the MUSIC algorithm, our method decouples this multi-dimensional search into a single two-dimensional estimator per target. The proposed alternating summation method allows the computation of a combined likelihood map aggregating contributions from each radar pair, enabling target detection via peak selection. Besides reducing computational complexity, the method effectively captures target interactions and accommodates varying radar pair localization abilities. Also, it requires transmitting only the estimated channel covariance matrices of each radar pair to the central processor. Numerical simulations demonstrate superior performance over existing approaches.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Multistatic OFDM Radar Fusion of MUSIC-based Angle Estimation
Authors:
Martin Willame,
Hasan Can Yildirim,
Laurent Storrer,
François Horlin,
Jérôme Louveaux
Abstract:
This study investigates the problem of angle-based localization of multiple targets using a multistatic OFDM radar. Although the maximum likelihood (ML) approach can be employed to merge data from different radar pairs, this method requires a high complexity multi-dimensional search process. The multiple signal classification (MUSIC) algorithm simplifies the complexity to a two-dimensional search,…
▽ More
This study investigates the problem of angle-based localization of multiple targets using a multistatic OFDM radar. Although the maximum likelihood (ML) approach can be employed to merge data from different radar pairs, this method requires a high complexity multi-dimensional search process. The multiple signal classification (MUSIC) algorithm simplifies the complexity to a two-dimensional search, but no framework is derived for combining MUSIC pseudo-spectrums in a multistatic configuration. This paper exploits the relationship between MUSIC and ML estimators to approximate the multidimensional ML parameter estimation with a weighted combination of MUSIC pseudo-spectrum. This enables the computation of a likelihood map on which a peak selection is applied for target detection. In addition to reducing the computational complexity, the proposed method relies only on transmitting the estimated channel covariance matrices of each radar pair to the central processor. A numerical analysis is conducted to assess the benefits of the proposed fusion.
△ Less
Submitted 20 February, 2024;
originally announced February 2024.
-
Deceptive Jamming in WLAN Sensing
Authors:
Hasan Can Yildirim,
Musa Furkan Keskin,
Henk Wymeersch,
François Horlin
Abstract:
Joint Communication and Sensing (JCAS) is taking its first shape in WLAN sensing under IEEE 802.11bf, where standardized WLAN signals and protocols are exploited to enable radar-like sensing. However, an overlooked problem in JCAS, and specifically in WLAN Sensing, is the sensitivity of the system to a deceptive jammer, which introduces phantom targets to mislead the victim radar receiver. Standar…
▽ More
Joint Communication and Sensing (JCAS) is taking its first shape in WLAN sensing under IEEE 802.11bf, where standardized WLAN signals and protocols are exploited to enable radar-like sensing. However, an overlooked problem in JCAS, and specifically in WLAN Sensing, is the sensitivity of the system to a deceptive jammer, which introduces phantom targets to mislead the victim radar receiver. Standardized waveforms and sensing parameters make the system vulnerable to physical layer attacks. Moreover, orthogonal frequency-division multiplexing (OFDM) makes deceptive jamming even easier as it allows digitally generated artificial range/Doppler maps. This paper studies deceptive jamming in JCAS, with a special focus on WLAN Sensing. The provided mathematical models give insights into how to design jamming signals and their impact on the sensing system. Numerical analyses illustrate various distortions caused by deceptive jamming, while the experimental results validate the need for meticulous JCAS design to protect the system against physical layer attacks in the form of deceptive jamming.
△ Less
Submitted 2 January, 2024;
originally announced January 2024.
-
Optimally Controlling the Timing of Energy Transfer in Elastic Joints: Experimental Validation of the Bi-Stiffness Actuation Concept
Authors:
Edmundo Pozo Fortunić,
Mehmet C. Yildirim,
Dennis Ossadnik,
Abdalla Swikir,
Saeed Abdolshah,
Sami Haddadin
Abstract:
Elastic actuation taps into elastic elements' energy storage for dynamic motions beyond rigid actuation. While Series Elastic Actuators (SEA) and Variable Stiffness Actuators (VSA) are highly sophisticated, they do not fully provide control over energy transfer timing. To overcome this problem on the basic system level, the Bi-Stiffness Actuation (BSA) concept was recently proposed. Theoretically,…
▽ More
Elastic actuation taps into elastic elements' energy storage for dynamic motions beyond rigid actuation. While Series Elastic Actuators (SEA) and Variable Stiffness Actuators (VSA) are highly sophisticated, they do not fully provide control over energy transfer timing. To overcome this problem on the basic system level, the Bi-Stiffness Actuation (BSA) concept was recently proposed. Theoretically, it allows for full link decoupling, while simultaneously being able to lock the spring in the drive train via a switch-and-hold mechanism. Thus, the user would be in full control of the potential energy storage and release timing. In this work, we introduce an initial proof-of-concept of Bi-Stiffness-Actuation in the form of a 1-DoF physical prototype, which is implemented using a modular testbed. We present a hybrid system model, as well as the mechatronic implementation of the actuator. We corroborate the feasibility of the concept by conducting a series of hardware experiments using an open-loop control signal obtained by trajectory optimization. Here, we compare the performance of the prototype with a comparable SEA implementation. We show that BSA outperforms SEA 1) in terms of maximum velocity at low final times and 2) in terms of the movement strategy itself: The clutch mechanism allows the BSA to generate consistent launch sequences while the SEA has to rely on lengthy and possibly dangerous oscillatory swing-up motions. Furthermore, we demonstrate that providing full control authority over the energy transfer timing and link decoupling allows the user to synchronously release both elastic joint and gravitational energy. This facilitates the optimal exploitation of elastic and gravitational potentials in a synergistic manner.
△ Less
Submitted 14 September, 2023;
originally announced September 2023.
-
Continual Learning with Dynamic Sparse Training: Exploring Algorithms for Effective Model Updates
Authors:
Murat Onur Yildirim,
Elif Ceren Gok Yildirim,
Ghada Sokar,
Decebal Constantin Mocanu,
Joaquin Vanschoren
Abstract:
Continual learning (CL) refers to the ability of an intelligent system to sequentially acquire and retain knowledge from a stream of data with as little computational overhead as possible. To this end; regularization, replay, architecture, and parameter isolation approaches were introduced to the literature. Parameter isolation using a sparse network which enables to allocate distinct parts of the…
▽ More
Continual learning (CL) refers to the ability of an intelligent system to sequentially acquire and retain knowledge from a stream of data with as little computational overhead as possible. To this end; regularization, replay, architecture, and parameter isolation approaches were introduced to the literature. Parameter isolation using a sparse network which enables to allocate distinct parts of the neural network to different tasks and also allows to share of parameters between tasks if they are similar. Dynamic Sparse Training (DST) is a prominent way to find these sparse networks and isolate them for each task. This paper is the first empirical study investigating the effect of different DST components under the CL paradigm to fill a critical research gap and shed light on the optimal configuration of DST for CL if it exists. Therefore, we perform a comprehensive study in which we investigate various DST components to find the best topology per task on well-known CIFAR100 and miniImageNet benchmarks in a task-incremental CL setup since our primary focus is to evaluate the performance of various DST criteria, rather than the process of mask selection. We found that, at a low sparsity level, Erdos-Rényi Kernel (ERK) initialization utilizes the backbone more efficiently and allows to effectively learn increments of tasks. At a high sparsity level, unless it is extreme, uniform initialization demonstrates a more reliable and robust performance. In terms of growth strategy; performance is dependent on the defined initialization strategy and the extent of sparsity. Finally, adaptivity within DST components is a promising way for better continual learners.
△ Less
Submitted 4 December, 2023; v1 submitted 28 August, 2023;
originally announced August 2023.
-
Robust Bayesian Satisficing
Authors:
Artun Saday,
Yaşar Cahit Yıldırım,
Cem Tekin
Abstract:
Distributional shifts pose a significant challenge to achieving robustness in contemporary machine learning. To overcome this challenge, robust satisficing (RS) seeks a robust solution to an unspecified distributional shift while achieving a utility above a desired threshold. This paper focuses on the problem of RS in contextual Bayesian optimization when there is a discrepancy between the true an…
▽ More
Distributional shifts pose a significant challenge to achieving robustness in contemporary machine learning. To overcome this challenge, robust satisficing (RS) seeks a robust solution to an unspecified distributional shift while achieving a utility above a desired threshold. This paper focuses on the problem of RS in contextual Bayesian optimization when there is a discrepancy between the true and reference distributions of the context. We propose a novel robust Bayesian satisficing algorithm called RoBOS for noisy black-box optimization. Our algorithm guarantees sublinear lenient regret under certain assumptions on the amount of distribution shift. In addition, we define a weaker notion of regret called robust satisficing regret, in which our algorithm achieves a sublinear upper bound independent of the amount of distribution shift. To demonstrate the effectiveness of our method, we apply it to various learning problems and compare it to other approaches, such as distributionally robust optimization.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
3D Microstructural and Strain Evolution During the Early Stages of Tensile Deformation
Authors:
Albert Zelenika,
Can Yildirim,
Carsten Detlefs,
Raquel Rodriguez-Lamas,
Flemming B. Grumsen,
Henning F. Poulsen,
Grethe Winther
Abstract:
Dislocation patterning and self-organization during plastic deformation are associated with work hardening, but the exact mechanisms remain elusive. This is partly because studies of the structure and local strain during the initial stages of plastic deformation has been a challenge. Here we use Dark Field X-ray Microscopy to generate 3D maps of embedded $350 \times 900 \times 72 \,μ\mathrm{m}^3$…
▽ More
Dislocation patterning and self-organization during plastic deformation are associated with work hardening, but the exact mechanisms remain elusive. This is partly because studies of the structure and local strain during the initial stages of plastic deformation has been a challenge. Here we use Dark Field X-ray Microscopy to generate 3D maps of embedded $350 \times 900 \times 72 \,μ\mathrm{m}^3$ volumes within three pure Al single crystals, all oriented for double slip on the primary and conjugate slip systems. These were tensile deformed by 0.6$\%$, 1.7$\%$ and 3.6$\%$, respectively. Orientation maps revealed the existence of two distinct types of planar dislocation boundaries both at 0.6$\%$ and 1.7$\%$ but no systematic patterning. At 3.6$\%$, these boundaries have evolved into a well-defined checkerboard pattern, characteristic of Geometrically Necessary Boundaries, GNBs. The GNB spacing is $\approx$ 14 $μ$m and the misorientation $\approx$ 0.2°, in fair agreement with those at higher strains. By contrast to the sharp boundaries observed at higher strains, the boundaries are associated with a sinusoidal orientation gradient. Maps of the elastic strain along the (111) direction exhibit fluctuations of $\pm 0.0002 $ with an average domain size of 3 $μ$m.
△ Less
Submitted 10 June, 2023;
originally announced June 2023.
-
AdaCL:Adaptive Continual Learning
Authors:
Elif Ceren Gok Yildirim,
Murat Onur Yildirim,
Mert Kilickaya,
Joaquin Vanschoren
Abstract:
Class-Incremental Learning aims to update a deep classifier to learn new categories while maintaining or improving its accuracy on previously observed classes. Common methods to prevent forgetting previously learned classes include regularizing the neural network updates and storing exemplars in memory, which come with hyperparameters such as the learning rate, regularization strength, or the numb…
▽ More
Class-Incremental Learning aims to update a deep classifier to learn new categories while maintaining or improving its accuracy on previously observed classes. Common methods to prevent forgetting previously learned classes include regularizing the neural network updates and storing exemplars in memory, which come with hyperparameters such as the learning rate, regularization strength, or the number of exemplars. However, these hyperparameters are usually only tuned at the start and then kept fixed throughout the learning sessions, ignoring the fact that newly encountered tasks may have varying levels of novelty or difficulty. This study investigates the necessity of hyperparameter `adaptivity' in Class-Incremental Learning: the ability to dynamically adjust hyperparameters such as the learning rate, regularization strength, and memory size according to the properties of the new task at hand. We propose AdaCL, a Bayesian Optimization-based approach to automatically and efficiently determine the optimal values for those parameters with each learning task. We show that adapting hyperpararmeters on each new task leads to improvement in accuracy, forgetting and memory. Code is available at https://github.com/ElifCerenGokYildirim/AdaCL.
△ Less
Submitted 1 July, 2024; v1 submitted 23 March, 2023;
originally announced March 2023.
-
High Resolution 3D Strain and Orientation Map** within a Grain of a Directed Energy Deposition Laser Additively Manufactured Superalloy
Authors:
Y. Chen,
Y. T. Tang,
D. M. Collins,
S. J. Clark,
W. Ludwig,
R. Rodriguez-Lamas,
C. Detlefs,
R. C. Reed,
P. D. Lee,
P. J. Withers,
C. Yildirim
Abstract:
The industrialization of Laser Additive Manufacturing (LAM) is challenged by the undesirable microstructures and high residual stresses originating from the fast and complex solidification process. Non-destructive assessment of the mechanical performance controlling deformation patterning is therefore critical. Here, we use Dark Field X-ray Microscopy (DFXM) to non-destructively map the 3D intragr…
▽ More
The industrialization of Laser Additive Manufacturing (LAM) is challenged by the undesirable microstructures and high residual stresses originating from the fast and complex solidification process. Non-destructive assessment of the mechanical performance controlling deformation patterning is therefore critical. Here, we use Dark Field X-ray Microscopy (DFXM) to non-destructively map the 3D intragranular orientation and strain variations throughout a surface breaking grain within a directed energy deposition nickel superalloy. DFXM results reveal a highly heterogenous 3D microstructure in terms of the local orientation and lattice strain. The grain comprises $\approx$ 5$μ$m-sized cells with alternating strain states, as high as 5 $\times 10^{-3}$, and orientation differences <0.5° . The DFXM results are compared to Electron Backscatter Diffraction measurements of the same grain from its cut-off surface. We discuss the microstructure developments during LAM, rationalising the development of the deformation patterning from the extreme thermal gradients during processing and the susceptibility for solute segregation.
△ Less
Submitted 8 March, 2023;
originally announced March 2023.
-
BSA -- Bi-Stiffness Actuation for optimally exploiting intrinsic compliance and inertial coupling effects in elastic joint robots
Authors:
Dennis Ossadnik,
Mehmet C. Yildirim,
Fan Wu,
Abdalla Swikir,
Hugo T. M. Kussaba,
Saeed Abdolshah,
Sami Haddadin
Abstract:
Compliance in actuation has been exploited to generate highly dynamic maneuvers such as throwing that take advantage of the potential energy stored in joint springs. However, the energy storage and release could not be well-timed yet. On the contrary, for multi-link systems, the natural system dynamics might even work against the actual goal. With the introduction of variable stiffness actuators,…
▽ More
Compliance in actuation has been exploited to generate highly dynamic maneuvers such as throwing that take advantage of the potential energy stored in joint springs. However, the energy storage and release could not be well-timed yet. On the contrary, for multi-link systems, the natural system dynamics might even work against the actual goal. With the introduction of variable stiffness actuators, this problem has been partially addressed. With a suitable optimal control strategy, the approximate decoupling of the motor from the link can be achieved to maximize the energy transfer into the distal link prior to launch. However, such continuous stiffness variation is complex and typically leads to oscillatory swing-up motions instead of clear launch sequences. To circumvent this issue, we investigate decoupling for speed maximization with a dedicated novel actuator concept denoted Bi-Stiffness Actuation. With this, it is possible to fully decouple the link from the joint mechanism by a switch-and-hold clutch and simultaneously keep the elastic energy stored. We show that with this novel paradigm, it is not only possible to reach the same optimal performance as with power-equivalent variable stiffness actuation, but even directly control the energy transfer timing. This is a major step forward compared to previous optimal control approaches, which rely on optimizing the full time-series control input.
△ Less
Submitted 30 December, 2022;
originally announced December 2022.
-
Simultaneous Bright- and Dark-Field X-ray Microscopy at X-ray Free Electron Lasers
Authors:
Leora E. Dresselhaus-Marais,
Bernard Kozioziemski,
Theodor S. Holstad,
Trygve Magnus Ræder,
Matthew Seaberg,
Daewoong Nam,
Sangsoo Kim,
Sean Breckling,
Seonghyuk Choi,
Matthieu Chollet,
Philip K. Cook,
Eric Folsom,
Eric Galtier,
Arnulfo Gonzalez,
Tais Gorhover,
Serge Guillet,
Kristoffer Haldrup,
Marylesa Howard,
Kento Katagiri,
Seonghan Kim,
Sunam Kim,
Sungwon Kim,
Hyunjung Kim,
Erik Bergback Knudsen,
Stephan Kuschel
, et al. (18 additional authors not shown)
Abstract:
The structures, strain fields, and defect distributions in solid materials underlie the mechanical and physical properties across numerous applications. Many modern microstructural microscopy tools characterize crystal grains, domains and defects required to map lattice distortions or deformation, but are limited to studies of the (near) surface. Generally speaking, such tools cannot probe the str…
▽ More
The structures, strain fields, and defect distributions in solid materials underlie the mechanical and physical properties across numerous applications. Many modern microstructural microscopy tools characterize crystal grains, domains and defects required to map lattice distortions or deformation, but are limited to studies of the (near) surface. Generally speaking, such tools cannot probe the structural dynamics in a way that is representative of bulk behavior. Synchrotron X-ray diffraction based imaging has long mapped the deeply embedded structural elements, and with enhanced resolution, Dark Field X-ray Microscopy (DFXM) can now map those features with the requisite nm-resolution. However, these techniques still suffer from the required integration times due to limitations from the source and optics. This work extends DFXM to X-ray free electron lasers, showing how the $10^{12}$ photons per pulse available at these sources offer structural characterization down to 100 fs resolution (orders of magnitude faster than current synchrotron images). We introduce the XFEL DFXM setup with simultaneous bright field microscopy to probe density changes within the same volume. This work presents a comprehensive guide to the multi-modal ultrafast high-resolution X-ray microscope that we constructed and tested at two XFELs, and shows initial data demonstrating two timing strategies to study associated reversible or irreversible lattice dynamics.
△ Less
Submitted 5 September, 2023; v1 submitted 15 October, 2022;
originally announced October 2022.
-
Screen Almost Semi-Invariant Lightlike Submanifolds of Indefinite Kaehler Manifolds
Authors:
Sema Kazan,
Cumali Yıldırım
Abstract:
In the present paper, we introduce screen almost semi-invariant (SASI) lightlike submanifolds of indefinite Keahler manifolds. We obtain the neccesary and sufficient condition for the induced connection to be a metric connection on SASI-lightlike submanifolds and construct an example for this manifold. Also we find some conditions for integrability of distributions and investigate certain characte…
▽ More
In the present paper, we introduce screen almost semi-invariant (SASI) lightlike submanifolds of indefinite Keahler manifolds. We obtain the neccesary and sufficient condition for the induced connection to be a metric connection on SASI-lightlike submanifolds and construct an example for this manifold. Also we find some conditions for integrability of distributions and investigate certain characterizations.
△ Less
Submitted 10 October, 2022;
originally announced October 2022.
-
Extensive 3D Map** of Dislocation Structures in Bulk Aluminum
Authors:
Can Yildirim,
Henning F. Poulsen,
Grethe Winther,
Carsten Detlefs,
Pin H. Huang,
Leora E. Dresselhaus-Marais
Abstract:
Thermomechanical processing such as annealing is one of the main methods to tailor the mechanical properties of materials, however, much is unknown about the reorganization of dislocation structures deep inside macroscopic crystals that give rise to those changes. Here, we demonstrate the self-organization of dislocation structures upon high-temperature annealing in a mm-sized single crystal of al…
▽ More
Thermomechanical processing such as annealing is one of the main methods to tailor the mechanical properties of materials, however, much is unknown about the reorganization of dislocation structures deep inside macroscopic crystals that give rise to those changes. Here, we demonstrate the self-organization of dislocation structures upon high-temperature annealing in a mm-sized single crystal of aluminum. We map a large embedded 3D volume ($100\times300\times300$ $μ$m$^3$) of dislocation structures using dark field x-ray microscopy (DFXM), a diffraction-based imaging technique. Over the wide field of view, DFXM's high angular resolution allows us to identify subgrains, separated by dislocation boundaries, which we identify and characterize down to the single-dislocation level using computer-vision methods. We demonstrate how even after long annealing times at high temperatures, the remaining low density of dislocations still pack into well-defined, straight dislocation boundaries (DBs) that lie on specific crystallographic planes. In contrast to conventional grain growth models, our results show that the dihedral angles at the triple junctions are not the predicted 120$\degree$, suggesting additional complexities in the boundary stabilization mechanisms. Map** the local misorientation and lattice strain around these boundaries shows that the observed strain is shear, imparting an average misorientation around the DB of $\approx 0.003-0.006 \degree{}$
△ Less
Submitted 30 August, 2022;
originally announced August 2022.
-
The pseudoinverse of the Laplacian matrix: Asymptotic behavior of its trace
Authors:
Fatih Ecevit,
Cem Yalçın Yıldırım
Abstract:
In this paper we are concerned with the asymptotic behavior of \[
\operatorname{tr}(\mathcal{L}^+_{\rm sq})
= \frac{1}{4} \sum_{j,k=0 \atop (j,k) \neq (0,0)}^{n-1} \frac{1}{1-\frac{1}{2} \big( \cos \frac{2πj}{n} + \cos \frac{2πk}{n} \big)}, \] the trace of the pseudoinverse of the Laplacian matrix related with the square lattice, as $n \to \infty$. The method we developed for such sums in form…
▽ More
In this paper we are concerned with the asymptotic behavior of \[
\operatorname{tr}(\mathcal{L}^+_{\rm sq})
= \frac{1}{4} \sum_{j,k=0 \atop (j,k) \neq (0,0)}^{n-1} \frac{1}{1-\frac{1}{2} \big( \cos \frac{2πj}{n} + \cos \frac{2πk}{n} \big)}, \] the trace of the pseudoinverse of the Laplacian matrix related with the square lattice, as $n \to \infty$. The method we developed for such sums in former papers depends on the use of Taylor approximations for the summands. It was shown that the error term depends on whether the Taylor polynomial used is of degree two or higher. Here we carry this out for the square lattice with a fourth degree Taylor polynomial and thereby obtain a result with an improved error term which is perhaps the most precise one can hope for.
△ Less
Submitted 17 August, 2022;
originally announced August 2022.
-
darfix: Data analysis for dark-field X-ray microscopy
Authors:
Júlia Garriga Ferrer,
Raquel Rodríguez-Lamas,
Henri Payno,
Wout De Nolf,
Phil Cook,
Vicente Armando Solé Jover,
Vincent Favre-Nicolin,
Can Yıldırım,
Carsten Detlefs
Abstract:
A Python package for the analysis of dark-field X-ray microscopy (DFXM) and rocking curve imaging (RCI) data is presented. \textit{darfix} provides a set of data processing and visualization tools that can be either imported as library components or accessed through a graphical user interface (GUI) as an Orange add-on. In the latter case, the different analysis modules can be easily chained to def…
▽ More
A Python package for the analysis of dark-field X-ray microscopy (DFXM) and rocking curve imaging (RCI) data is presented. \textit{darfix} provides a set of data processing and visualization tools that can be either imported as library components or accessed through a graphical user interface (GUI) as an Orange add-on. In the latter case, the different analysis modules can be easily chained to define computational workflows. Operations on larger-than-memory image sets are supported through the implementation of online versions of the data processing algorithms, effectively trading performance for feasibility when the computing resources are limited. The software can automatically extract the relevant instrument angle settings from the input files metadata. The currently available input file format is EDF and in future releases HDF5 will be incorporated.
△ Less
Submitted 11 May, 2022;
originally announced May 2022.
-
Simulating dark-field x-ray microscopy images with wave front propagation techniques
Authors:
Mads Carlsen,
Carsten Detlefs,
Can Yildirim,
Trygve Ræder,
Hugh Simons
Abstract:
Dark-Field X-ray Microscopy (DFXM) is a diffraction-based synchrotron imaging techique capable of imaging defects in the bulk of extended crystalline samples. We present numerical simulations of image-formation in such a microscope using numerical integration of the dynamical Takagi-Taupin Equations (TTE) and wave front propagation. We validate our approach by comparing simulated images to experim…
▽ More
Dark-Field X-ray Microscopy (DFXM) is a diffraction-based synchrotron imaging techique capable of imaging defects in the bulk of extended crystalline samples. We present numerical simulations of image-formation in such a microscope using numerical integration of the dynamical Takagi-Taupin Equations (TTE) and wave front propagation. We validate our approach by comparing simulated images to experimental data from a near-perfect single crystal of diamond containing a single stacking fault defect in the illuminated volume.
△ Less
Submitted 23 February, 2022; v1 submitted 19 January, 2022;
originally announced January 2022.
-
ML with HE: Privacy Preserving Machine Learning Inferences for Genome Studies
Authors:
Ş. S. Mağara,
C. Yıldırım,
F. Yaman,
B. Dilekoğlu,
F. R. Tutaş,
E. Öztürk,
K. Kaya,
Ö. Taştan,
E. Savaş
Abstract:
Preserving the privacy and security of big data in the context of cloud computing, while maintaining a certain level of efficiency of its processing remains to be a subject, open for improvement. One of the most popular applications epitomizing said concerns is found to be useful in genome analysis. This work proposes a secure multi-label tumor classification method using homomorphic encryption, w…
▽ More
Preserving the privacy and security of big data in the context of cloud computing, while maintaining a certain level of efficiency of its processing remains to be a subject, open for improvement. One of the most popular applications epitomizing said concerns is found to be useful in genome analysis. This work proposes a secure multi-label tumor classification method using homomorphic encryption, whereby two different machine learning algorithms, SVM and XGBoost, are used to classify the encrypted genome data of different tumor types.
△ Less
Submitted 1 February, 2022; v1 submitted 21 October, 2021;
originally announced October 2021.
-
The Efficacy of a Virtual Reality-Based Mindfulness Intervention
Authors:
Caglar Yildirim,
Tara OGrady
Abstract:
Mindfulness can be defined as increased awareness of and sustained attentiveness to the present moment. Recently, there has been a growing interest in the applications of mindfulness for empirical research in wellbeing and the use of virtual reality (VR) environments and 3D interfaces as a conduit for mindfulness training. Accordingly, the current experiment investigated whether a brief VR-based m…
▽ More
Mindfulness can be defined as increased awareness of and sustained attentiveness to the present moment. Recently, there has been a growing interest in the applications of mindfulness for empirical research in wellbeing and the use of virtual reality (VR) environments and 3D interfaces as a conduit for mindfulness training. Accordingly, the current experiment investigated whether a brief VR-based mindfulness intervention could induce a greater level of state mindfulness, when compared to an audio-based intervention and control group. Results indicated two mindfulness interventions, VR-based and audio-based, induced a greater state of mindfulness, compared to the control group. Participants in the VR-based mindfulness intervention group reported a greater state of mindfulness than those in the guided audio group, indicating the immersive mindfulness intervention was more robust. Collectively, these results provide empirical support for the efficaciousness of a brief VR-based mindfulness intervention in inducing a robust state of mindfulness in laboratory settings.
△ Less
Submitted 22 May, 2021;
originally announced May 2021.
-
Effects of VR Gaming and Game Genre on Player Experience
Authors:
Michael Carroll,
Ethan Osborne,
Caglar Yildirim
Abstract:
With the increasing availability of modern virtual reality (VR) headsets, the use and applications of VR technology for gaming purposes have become more pervasive than ever. Despite the growing popularity of VR gaming, user studies into how it might affect the player experience (PX) during the gameplay are scarce. Accordingly, the current study investigated the effects of VR gaming and game genre…
▽ More
With the increasing availability of modern virtual reality (VR) headsets, the use and applications of VR technology for gaming purposes have become more pervasive than ever. Despite the growing popularity of VR gaming, user studies into how it might affect the player experience (PX) during the gameplay are scarce. Accordingly, the current study investigated the effects of VR gaming and game genre on PX. We compared PX metrics for two game genres, strategy (more interactive) and racing (less interactive), across two gaming platforms, VR and traditional desktop gaming. Participants were randomly assigned to one of the gaming platforms, played both a strategy and racing game on their corresponding platform, and provided PX ratings. Results revealed that, regardless of the game genre, participants in the VR gaming condition experienced a greater level of sense of presence than did those in the desktop gaming condition. That said, results showed that the two gaming platforms did not significantly differ from one another in PX ratings. As for the effect of game genre, participants provided greater PX ratings for the strategy game than for the racing game, regardless of whether the game was played on a VR headset or desktop computer. Collectively, these results indicate that although VR gaming affords a greater sense of presence in the game environment, this increase in presence does not seem to translate into a more satisfactory PX when playing either a strategy or racing game.
△ Less
Submitted 22 May, 2021;
originally announced May 2021.
-
A Review of Deep Learning Approaches to EEG-Based Classification of Cybersickness in Virtual Reality
Authors:
Caglar Yildirim
Abstract:
Cybersickness is an unpleasant side effect of exposure to a virtual reality (VR) experience and refers to such physiological repercussions as nausea and dizziness triggered in response to VR exposure. Given the debilitating effect of cybersickness on the user experience in VR, academic interest in the automatic detection of cybersickness from physiological measurements has crested in recent years.…
▽ More
Cybersickness is an unpleasant side effect of exposure to a virtual reality (VR) experience and refers to such physiological repercussions as nausea and dizziness triggered in response to VR exposure. Given the debilitating effect of cybersickness on the user experience in VR, academic interest in the automatic detection of cybersickness from physiological measurements has crested in recent years. Electroencephalography (EEG) has been extensively used to capture changes in electrical activity in the brain and to automatically classify cybersickness from brainwaves using a variety of machine learning algorithms. Recent advances in deep learning (DL) algorithms and increasing availability of computational resources for DL have paved the way for a new area of research into the application of DL frameworks to EEG-based detection of cybersickness. Accordingly, this review involved a systematic review of the peer-reviewed papers concerned with the application of DL frameworks to the classification of cybersickness from EEG signals. The relevant literature was identified through exhaustive database searches, and the papers were scrutinized with respect to experimental protocols for data collection, data preprocessing, and DL architectures. The review revealed a limited number of studies in this nascent area of research and showed that the DL frameworks reported in these studies (i.e., DNN, CNN, and RNN) could classify cybersickness with an average accuracy rate of 93%. This review provides a summary of the trends and issues in the application of DL frameworks to the EEG-based detection of cybersickness, with some guidelines for future research.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
Asymptotic evaluation of a lattice sum associated with the Laplacian matrix
Authors:
Arzu Boysal,
Fatih Ecevit,
Cem Yalçın Yıldırım
Abstract:
The Laplacian matrix is of fundamental importance in the study of graphs, networks, random walks on lattices, and arithmetic of curves. In certain cases, the trace of its pseudoinverse appears as the only non-trivial term in computing some of the intrinsic graph invariants. Here we study a double sum $F_n$ which is associated with the trace of the pseudo inverse of the Laplacian matrix for certain…
▽ More
The Laplacian matrix is of fundamental importance in the study of graphs, networks, random walks on lattices, and arithmetic of curves. In certain cases, the trace of its pseudoinverse appears as the only non-trivial term in computing some of the intrinsic graph invariants. Here we study a double sum $F_n$ which is associated with the trace of the pseudo inverse of the Laplacian matrix for certain graphs. We investigate the asymptotic behavior of this sum as $n \to \infty$. Our approach is based on classical analysis combined with asymptotic and numerical analysis, and utilizes special functions. We determine the leading order term, which is of size $n^2 \, \log n$, and develop general methods to obtain the secondary main terms in the asymptotic expansion of $F_n$ up to errors of $\mathcal{O}(\log n)$ and $\mathcal{O}(1)$ as $n \to \infty$. We provide some examples to demonstrate our methods.
△ Less
Submitted 11 September, 2020;
originally announced September 2020.
-
In-Situ Visualization of Long-Range Defect Interactions at the Edge of Melting
Authors:
Leora E. Dresselhaus-Marais,
Grethe Winther,
Marylesa Howard,
Arnulfo Gonzalez,
Sean R. Breckling,
Can Yildirim,
Philip K. Cook,
Mustafacan Kutsal,
Hugh Simons,
Carsten Detlefs,
Jon H. Eggert,
Henning Friis Poulsen
Abstract:
Connecting a bulk material's microscopic defects to its macroscopic properties is an age-old problem in materials science. Long-range interactions between dislocations (line defects) are known to play a key role in how materials deform or melt, but we lack the tools to connect these dynamics to the macroscopic properties. We introduce time-resolved dark-field X-ray microscopy to directly visualize…
▽ More
Connecting a bulk material's microscopic defects to its macroscopic properties is an age-old problem in materials science. Long-range interactions between dislocations (line defects) are known to play a key role in how materials deform or melt, but we lack the tools to connect these dynamics to the macroscopic properties. We introduce time-resolved dark-field X-ray microscopy to directly visualize how dislocations move and interact over hundreds of micrometers, deep inside bulk aluminum. With real-time movies, we reveal the thermally-activated motion and interactions of dislocations that comprise a boundary, and show how weakened binding forces inhomogeneously destabilize the structure at 99% of the melting temperature. Connecting dynamics of the microstructure to its stability, we provide important opportunities to guide and validate multiscale models that are yet untested.
△ Less
Submitted 14 September, 2020; v1 submitted 10 September, 2020;
originally announced September 2020.
-
Two Dimensions for Organizing Immersive Analytics: Toward a Taxonomy for Facet and Position
Authors:
David Saffo,
Sara Di Bartolomeo,
Caglar Yildirim,
Cody Dunne
Abstract:
As immersive analytics continues to grow as a discipline, so too should its underlying methodological support. Taxonomies play an important role for information visualization and human computer interaction. They provide an organization of the techniques used in a particular domain that better enable researchers to describe their work, discover existing methods, and identify gaps in the literature.…
▽ More
As immersive analytics continues to grow as a discipline, so too should its underlying methodological support. Taxonomies play an important role for information visualization and human computer interaction. They provide an organization of the techniques used in a particular domain that better enable researchers to describe their work, discover existing methods, and identify gaps in the literature. Existing taxonomies in related fields do not capture or describe the unique paradigms employed in immersive analytics. We conceptualize a taxonomy that organizes immersive analytics according to two dimensions: spatial and visual presentation. Each intersection of this taxonomy represents a unique design paradigm which, when thoroughly explored, can aid in the design and research of new immersive analytic applications.
△ Less
Submitted 12 May, 2020;
originally announced May 2020.
-
Small gaps between almost primes, the parity problem, and some conjectures of Erdős on consecutive integers II
Authors:
Daniel A. Goldston,
Sidney W. Graham,
Apoorva Panidapu,
Janos Pintz,
Jordan Schettler,
Cem Y. Yıldırım
Abstract:
This paper is intended as a sequel to a paper arXiv:0803.2636 written by four of the coauthors here. In the paper, they proved a stronger form of the Erdős-Mirksy conjecture which states that there are infinitely many positive integers $x$ such that $d(x)=d(x+1)$ where $d(x)$ denotes the number of divisors of $x$. This conjecture was first proven by Heath-Brown in 1984, but the method did not reve…
▽ More
This paper is intended as a sequel to a paper arXiv:0803.2636 written by four of the coauthors here. In the paper, they proved a stronger form of the Erdős-Mirksy conjecture which states that there are infinitely many positive integers $x$ such that $d(x)=d(x+1)$ where $d(x)$ denotes the number of divisors of $x$. This conjecture was first proven by Heath-Brown in 1984, but the method did not reveal the nature of the set of values $d(x)$ for such $x$. In particular, one could not conclude that there was any particular value $A$ for which $d(x)=d(x+1)=A$ infinitely often. In the previous paper arXiv:0803.2636, the authors showed that there are infinitely many positive integers $x$ such that both $x$ and $x+1$ have exponent pattern $\{2,1,1,1\}$, so $d(x)=d(x+1)=24$. Similar results were known for certain shifts $n$, i.e., $x$ and $x+n$ have the same fixed exponent pattern infinitely often. This was done for shifts $n$ which are either even or not divisible by the product of a pair of twin primes. The goal of this paper is to give simple proofs of results on exponent patterns for an arbitrary shift $n$.
△ Less
Submitted 7 March, 2020;
originally announced March 2020.
-
Mirror Furnace for Synchrotron Dark Field X-ray Microscopy Experiments
Authors:
C. Yildirim,
H. Vitoux,
L. E. Dresselhaus-Cooper,
R. Steinmann,
Y. Watier,
P. K. Cook,
M. Kutsal,
C. Detlefs
Abstract:
We present a multi-purpose mirror furnace designed for synchrotron X-ray experiments. The furnace is optimized specifically for dark-field X-ray microscopy (DFXM) of crystalline materials at the beamline ID06 of the ESRF. The furnace can reach up to ~1600°C with stability better than 2°C, and heating and cooling rates up to 30°C/s. The contact-less design enables samples to be heated either in air…
▽ More
We present a multi-purpose mirror furnace designed for synchrotron X-ray experiments. The furnace is optimized specifically for dark-field X-ray microscopy (DFXM) of crystalline materials at the beamline ID06 of the ESRF. The furnace can reach up to ~1600°C with stability better than 2°C, and heating and cooling rates up to 30°C/s. The contact-less design enables samples to be heated either in air or in a controlled atmosphere in a capillary tube. The temperature was calibrated via the thermal expansion of an a-iron grain. Temperature profiles in the y and z axes were measured by scanning a thermocouple through the focal spot of the furnace. In the current configuration of the beamline, the furnace can be used for DFXM, near-field X-ray topography, bright field X-ray nanotomography, high resolution reciprocal space map**, and limited powder diffraction experiments. As a first application, we present a DFXM case study on isothermal heating of a commercially pure Al single crystal.
△ Less
Submitted 3 December, 2019;
originally announced December 2019.
-
Automated Transient Detection with Shapelet Analysis in Image-subtracted Data
Authors:
Kendall Ackley,
Stephen S. Eikenberry,
Ceren Yildirim,
Sergey Klimenko,
Alan Garner
Abstract:
We present a method for characterizing image-subtracted objects based on shapelet analysis to identify transient events in ground-based time-domain surveys. We decompose the image-subtracted objects onto a set of discrete Zernike polynomials and use their resulting coefficients to compare them to other point-like objects. We derive a norm in this Zernike space that we use to score transients for t…
▽ More
We present a method for characterizing image-subtracted objects based on shapelet analysis to identify transient events in ground-based time-domain surveys. We decompose the image-subtracted objects onto a set of discrete Zernike polynomials and use their resulting coefficients to compare them to other point-like objects. We derive a norm in this Zernike space that we use to score transients for their point-like nature and show that it is a powerful comparator for distinguishing image artifacts, or residuals, from true astrophysical transients. Our method allows for a fast and automated way of scanning overcrowded, wide-field telescope images with minimal human interaction and we reduce the large set of unresolved artifacts left unidentified in subtracted observational images. We evaluate the performance of our method using archival intermediate Palomar Transient Factory and Dark Energy Camera survey images. However, our technique allows flexible implementation for a variety of different instruments and data sets. This technique shows a reduction in image subtraction artifacts by 99.95% for surveys extending up to hundreds of square degrees and has strong potential for automated transient identification in electromagnetic follow-up programs triggered by the Laser Interferometer Gravitational Wave Observatory-Virgo Scientific Collaboration.
△ Less
Submitted 15 October, 2019;
originally announced October 2019.
-
Transversal Lightlike Submanifolds of Golden Semi Riemannian Manifolds
Authors:
Feyza Esra Erdoğan,
Cumali Yildirim,
Esra Karatas
Abstract:
The Golden Ratio is fascinating topic that continually generated news ideas. A Riemannian manifold endowed with a Golden Structure will be called a Golden Riemannian manifold. The main purpose of the present paper is to study the geometry of radical transversal lightlike submanifolds and transversal lightlike submanifolds of Golden Semi-Riemannian manifolds. We investigate the geometry of distribu…
▽ More
The Golden Ratio is fascinating topic that continually generated news ideas. A Riemannian manifold endowed with a Golden Structure will be called a Golden Riemannian manifold. The main purpose of the present paper is to study the geometry of radical transversal lightlike submanifolds and transversal lightlike submanifolds of Golden Semi-Riemannian manifolds. We investigate the geometry of distributions and obtain necessary and sufficient conditions for the induced connection on these manifolds to be metric connection.
△ Less
Submitted 10 April, 2018;
originally announced April 2018.
-
Revealing the role of molecular rigidity on the fragility evolution of glass-forming liquids
Authors:
C. Yildirim,
J. -Y. Raty,
M. Micoulaut
Abstract:
If quenched fast enough, a liquid is able to avoid crystallization and will remain in a metastable supercooled state down to the glass transition, with an important increase in viscosity upon further cooling. There are important differences in the way liquids relax as they approach the glass transition, rapid or slow variation in dynamic quantities under moderate temperature changes, and a simple…
▽ More
If quenched fast enough, a liquid is able to avoid crystallization and will remain in a metastable supercooled state down to the glass transition, with an important increase in viscosity upon further cooling. There are important differences in the way liquids relax as they approach the glass transition, rapid or slow variation in dynamic quantities under moderate temperature changes, and a simple means to quantify such variations is provided by the concept of "fragility". Here, we report molecular dynamics simulations of a typical network-forming glass, Ge-Se, and find that the relaxation behaviour of the supercooled liquid is strongly correlated to the variation of rigidity with temperature and the spatial distribution of the corresponding topological constraints which, ultimately connect to fragility minima. This permits extending the fragility concept to aspects of topology/rigidity, and to the degree of homogeneity of the atomic-sale interactions for a variety of structural glasses.
△ Less
Submitted 24 May, 2016;
originally announced May 2016.
-
Universal amorphous-amorphous transition in GexSe1-x glasses under pressure
Authors:
Can Yildirim,
Matthieu Micoulaut,
Punit Boolchand,
Innokenty Kantor,
Olivier Mathon,
Jean-Pierre Gaspard,
Tetsuo Irifune,
Jean-Yves Raty
Abstract:
Pressure induced structural modifications in vitreous Ge$_{x}$Se$_{100-x}$ (where 10 $\leq$ x $\leq$ 25)are investigated using X-ray absorption spectroscopy (XAS) along with supplementary X-ray diffraction (XRD) experiments and ab initio molecular dynamics (AIMD) simulations. Universal changes in distances and angle distributions are observed when scaled to reduced densities. All compositions are…
▽ More
Pressure induced structural modifications in vitreous Ge$_{x}$Se$_{100-x}$ (where 10 $\leq$ x $\leq$ 25)are investigated using X-ray absorption spectroscopy (XAS) along with supplementary X-ray diffraction (XRD) experiments and ab initio molecular dynamics (AIMD) simulations. Universal changes in distances and angle distributions are observed when scaled to reduced densities. All compositions are observed to remain amorphous under pressure values up to 42 GPa. The Ge-Se interatomic distances extracted from XAS data show a two-step response to the applied pressure; a gradual decrease followed by an increase at around 15-20 GPa, depending on the composition. This increase is attributed to the metallization event that can be traced with the red shift in Ge K edge energy which is also identified by the principal peak position of the structure factor. The densification mechanisms are studied in details by means of AIMD simulations and compared to the experimental results. The evolution of bond angle distributions, interatomic distances and coordination numbers are examined and lead to similar pressure-induced structural changes for any composition.
△ Less
Submitted 7 April, 2016;
originally announced April 2016.
-
Tight Error Bounds for Structured Prediction
Authors:
Amir Globerson,
Tim Roughgarden,
David Sontag,
Cafer Yildirim
Abstract:
Structured prediction tasks in machine learning involve the simultaneous prediction of multiple labels. This is typically done by maximizing a score function on the space of labels, which decomposes as a sum of pairwise elements, each depending on two specific labels. Intuitively, the more pairwise terms are used, the better the expected accuracy. However, there is currently no theoretical account…
▽ More
Structured prediction tasks in machine learning involve the simultaneous prediction of multiple labels. This is typically done by maximizing a score function on the space of labels, which decomposes as a sum of pairwise elements, each depending on two specific labels. Intuitively, the more pairwise terms are used, the better the expected accuracy. However, there is currently no theoretical account of this intuition. This paper takes a significant step in this direction.
We formulate the problem as classifying the vertices of a known graph $G=(V,E)$, where the vertices and edges of the graph are labelled and correlate semi-randomly with the ground truth. We show that the prospects for achieving low expected Hamming error depend on the structure of the graph $G$ in interesting ways. For example, if $G$ is a very poor expander, like a path, then large expected Hamming error is inevitable. Our main positive result shows that, for a wide class of graphs including 2D grid graphs common in machine vision applications, there is a polynomial-time algorithm with small and information-theoretically near-optimal expected error. Our results provide a first step toward a theoretical justification for the empirical success of the efficient approximate inference algorithms that are used for structured prediction in models where exact inference is intractable.
△ Less
Submitted 19 September, 2014;
originally announced September 2014.
-
Primes in Tuples IV: Density of small gaps between consecutive primes
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We show that a positive proportion of all gaps between consecutive primes are small gaps. We provide several quantitative results, some unconditional and some conditional, in this flavour.
We show that a positive proportion of all gaps between consecutive primes are small gaps. We provide several quantitative results, some unconditional and some conditional, in this flavour.
△ Less
Submitted 30 March, 2011;
originally announced March 2011.
-
Positive Proportion of Small Gaps Between Consecutive Primes
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We prove that a positive proportion of the gaps between consecutive primes are short gaps of length less than any fixed fraction of the average spacing between primes.
We prove that a positive proportion of the gaps between consecutive primes are short gaps of length less than any fixed fraction of the average spacing between primes.
△ Less
Submitted 21 March, 2011;
originally announced March 2011.
-
Small gaps between almost primes, the parity problem, and some conjectures of Erdos on consecutive integers
Authors:
D. A. Goldston,
S. W. Graham,
J. Pintz,
C. Y. Yildirim
Abstract:
In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume $E_2$-values; i.e., values that are products of exactly two primes. We use that result to prove that there are inifinitely many integers $x$ that simultaneously satisfy…
▽ More
In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume $E_2$-values; i.e., values that are products of exactly two primes. We use that result to prove that there are inifinitely many integers $x$ that simultaneously satisfy $$ω(x)=ω(x+1)=4, Ω(x)=Ω(x+1)=5, \text{and} d(x)=d(x+1)=24.$$ Here, $ω(x), Ω(x), d(x)$ represent the number of prime divisors of $x$, the number of prime power divisors of $x$, and the number of divisors of $x$, respectively. We also prove similar theorems where $x+1$ is replaced by $x+b$ for an arbitrary positive integer $b$. Our results sharpen earlier work of Heath-Brown, Pinner, and Schlage-Puchta.
△ Less
Submitted 18 March, 2008;
originally announced March 2008.
-
Primes in Tuples II
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We prove that there are infinitely often pairs of primes much closer than the average spacing between primes - almost within the square root of the average spacing. We actually prove a more general result concerning the set of values taken on by the differences between primes.
We prove that there are infinitely often pairs of primes much closer than the average spacing between primes - almost within the square root of the average spacing. We actually prove a more general result concerning the set of values taken on by the differences between primes.
△ Less
Submitted 15 October, 2007;
originally announced October 2007.
-
On small distances between ordinates of zeros of $ζ(s)$ and $ζ'(s)$
Authors:
M. Z. Garaev,
C. Y. Yildirim
Abstract:
We prove that for any zero $β'+iγ'$ of $ζ'(s)$ there exists a zero $β+iγ$ of $ζ(s)$ such that $|γ-γ'|\ll \sqrt{|β'-\tfrac{1}{2}|},$ and we provide some other related results.
We prove that for any zero $β'+iγ'$ of $ζ'(s)$ there exists a zero $β+iγ$ of $ζ(s)$ such that $|γ-γ'|\ll \sqrt{|β'-\tfrac{1}{2}|},$ and we provide some other related results.
△ Less
Submitted 19 March, 2007; v1 submitted 11 October, 2006;
originally announced October 2006.
-
Small gaps between products of two primes
Authors:
D. A. Goldston,
S. W. Graham,
J. Pintz,
C. Y. Yildirim
Abstract:
Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that
$$\liminf_{n\to \infty} (q_{n+1}-q_n) \le 6.$$
This sharpens an earlier result of the authors (arXivMath NT/0506067), which had 26 in place of 6. More generally, we prove that if $ν$ is any positive integer, then
$$ \liminf_{n\to \infty} (q_{n+ν}-q_n) \le C(ν) = νe^{ν-γ} (1+o(1)).$$
We al…
▽ More
Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that
$$\liminf_{n\to \infty} (q_{n+1}-q_n) \le 6.$$
This sharpens an earlier result of the authors (arXivMath NT/0506067), which had 26 in place of 6. More generally, we prove that if $ν$ is any positive integer, then
$$ \liminf_{n\to \infty} (q_{n+ν}-q_n) \le C(ν) = νe^{ν-γ} (1+o(1)).$$
We also prove several other results on the representation of numbers with exactly two prime factors by linear forms.
△ Less
Submitted 21 September, 2006;
originally announced September 2006.
-
The Path to Recent Progress on Small Gaps Between Primes
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
This paper describes some of the ideas used in the development of our work on small gaps between primes.
This paper describes some of the ideas used in the development of our work on small gaps between primes.
△ Less
Submitted 4 February, 2006; v1 submitted 19 December, 2005;
originally announced December 2005.
-
Primes in Tuples I
Authors:
D. A. Goldston,
J. Pintz,
C. Y. Yildirim
Abstract:
We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apa…
▽ More
We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apart. Unconditionally, we prove that there exist consecutive primes which are closer than any arbitrarily small multiple of the average spacing, that is, \[ \liminf_{n\to \infty} \frac{p_{n+1}-p_n}{\log p_n} =0 .\] This last result will be considerably improved in a later paper.
△ Less
Submitted 10 August, 2005;
originally announced August 2005.
-
Small Gaps between Primes Exist
Authors:
D. A. Goldston,
Y. Motohashi,
J. Pintz,
C. Y. Yildirim
Abstract:
In the recent preprint [3], Goldston, Pintz, and Yıldırım established, among other things, $$ \liminf_{n\to\infty}{p_{n+1}-p_n\over\log p_n}=0,\leqno(0) $$ with $p_n$ the $n$th prime. In the present article, which is essentially self-contained, we shall develop a simplified account of the method used in [3]. While [3] also includes quantitative versions of $(0)$, we are concerned here solely wit…
▽ More
In the recent preprint [3], Goldston, Pintz, and Yıldırım established, among other things, $$ \liminf_{n\to\infty}{p_{n+1}-p_n\over\log p_n}=0,\leqno(0) $$ with $p_n$ the $n$th prime. In the present article, which is essentially self-contained, we shall develop a simplified account of the method used in [3]. While [3] also includes quantitative versions of $(0)$, we are concerned here solely with proving the qualitative $(0)$, which still exhibits all the essentials of the method. We also show here that an improvement of the Bombieri--Vinogradov prime number theorem would give rise infinitely often to bounded differences between consecutive primes. We include a short expository last section. Detailed discussions of quantitative results and a historical review will appear in the publication version of [3] and its continuations.
△ Less
Submitted 14 May, 2005;
originally announced May 2005.
-
Small Gaps Between Primes I
Authors:
D. A. Goldston,
C. Y. Yildirim
Abstract:
We use short divisor sums to approximate prime tuples and moments for primes in short intervals. By connecting these results to classical moment problems we are able to prove that a positive proportion of consecutive primes are within a quarter of the average spacing between primes.
We use short divisor sums to approximate prime tuples and moments for primes in short intervals. By connecting these results to classical moment problems we are able to prove that a positive proportion of consecutive primes are within a quarter of the average spacing between primes.
△ Less
Submitted 16 April, 2005;
originally announced April 2005.
-
Higher Correlations of Divisor Sums Related to Primes II: Variations of the error term in the prime number theorem
Authors:
D. A. Goldston,
C. Y. Yildirim
Abstract:
We calculate the triple correlations for the truncated divisor sum $λ_{R}(n)$. The $λ_{R}(n)$'s behave over certain averages just as the prime counting von Mangoldt function $Λ(n)$ does or is conjectured to do. We also calculate the mixed (with a factor of $Λ(n)$) correlations. The results for the moments up to the third degree, and therefore the implications for the distribution of primes in sh…
▽ More
We calculate the triple correlations for the truncated divisor sum $λ_{R}(n)$. The $λ_{R}(n)$'s behave over certain averages just as the prime counting von Mangoldt function $Λ(n)$ does or is conjectured to do. We also calculate the mixed (with a factor of $Λ(n)$) correlations. The results for the moments up to the third degree, and therefore the implications for the distribution of primes in short intervals, are the same as those we obtained (in the first paper with this title) by using the simpler approximation $Λ_{R}(n)$. However, when $λ_{R}(n)$ is used the error in the singular series approximation is often much smaller than what $Λ_{R}(n)$ allows. Assuming the Generalized Riemann Hypothesis for Dirichlet $L$-functions, we obtain an $Ω_{\pm}$-result for the variation of the error term in the prime number theorem. Formerly, our knowledge under GRH was restricted to $Ω$-results for the absolute value of this variation. An important ingredient in the last part of this work is a recent result due to Montgomery and Soundararajan which makes it possible for us to dispense with a large error term in the evaluation of a certain singular series average. We believe that our results on $λ_{R}(n)$'s and $Λ_{R}(n)$'s can be employed in diverse problems concerning primes.
△ Less
Submitted 18 December, 2004;
originally announced December 2004.
-
Higher correlations of divisor sums related to primes III: k-correlations
Authors:
Daniel A. Goldston,
Cem Yalcin Yildirim
Abstract:
We obtain the general k-correlations for a short divisor sum related to primes.
We obtain the general k-correlations for a short divisor sum related to primes.
△ Less
Submitted 9 September, 2002;
originally announced September 2002.
-
Higher correlations of divisor sums related to primes I: triple correlations
Authors:
Daniel A. Goldston,
Cem Yalcin Yildirim
Abstract:
We obtain the triple correlations for a truncated divisor sum related to primes. We also obtain the mixed correlations for this divisor sum when it is summed over the primes, and give some applications to primes in short intervals.
We obtain the triple correlations for a truncated divisor sum related to primes. We also obtain the mixed correlations for this divisor sum when it is summed over the primes, and give some applications to primes in short intervals.
△ Less
Submitted 19 November, 2001;
originally announced November 2001.
-
On the second moment for primes in an arithmetic progression
Authors:
Daniel Goldston,
C. Y. Yildirim
Abstract:
Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results were averaged over all progression of a given modulus. The method uses a short divisor sum approximation for the von Mangoldt function, together with some ne…
▽ More
Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results were averaged over all progression of a given modulus. The method uses a short divisor sum approximation for the von Mangoldt function, together with some new results for binary correlations of this divisor sum approximation in arithmetic progressions.
△ Less
Submitted 24 April, 2000;
originally announced April 2000.