Showing 1–50 of 62 results for author: Yıldırım, C

Robust Satisficing Gaussian Process Bandits Under Adversarial Attacks

Authors: Artun Saday, Yaşar Cahit Yıldırım, Cem Tekin

Abstract: We address the problem of Gaussian Process (GP) optimization in the presence of unknown and potentially varying adversarial perturbations. Unlike traditional robust optimization approaches that focus on maximizing performance under worst-case scenarios, we consider a robust satisficing objective, where the goal is to consistently achieve a predefined performance threshold $τ$, even under adversari… ▽ More We address the problem of Gaussian Process (GP) optimization in the presence of unknown and potentially varying adversarial perturbations. Unlike traditional robust optimization approaches that focus on maximizing performance under worst-case scenarios, we consider a robust satisficing objective, where the goal is to consistently achieve a predefined performance threshold $τ$, even under adversarial conditions. We propose two novel algorithms based on distinct formulations of robust satisficing, and show that they are instances of a general robust satisficing framework. Further, each algorithm offers different guarantees depending on the nature of the adversary. Specifically, we derive two regret bounds: one that is sublinear over time, assuming certain conditions on the adversary and the satisficing threshold $τ$, and another that scales with the perturbation magnitude but requires no assumptions on the adversary. Through extensive experiments, we demonstrate that our approach outperforms the established robust optimization methods in achieving the satisficing objective, particularly when the ambiguity set of the robust optimization framework is inaccurately specified. △ Less

Submitted 2 June, 2025; originally announced June 2025.

MCMC for Bayesian estimation of Differential Privacy from Membership Inference Attacks

Authors: Ceren Yildirim, Kamer Kaya, Sinan Yildirim, Erkay Savas

Abstract: We propose a new framework for Bayesian estimation of differential privacy, incorporating evidence from multiple membership inference attacks (MIA). Bayesian estimation is carried out via a Markov chain Monte Carlo (MCMC) algorithm, named MCMC-DP-Est, which provides an estimate of the full posterior distribution of the privacy parameter (e.g., instead of just credible intervals). Critically, the p… ▽ More We propose a new framework for Bayesian estimation of differential privacy, incorporating evidence from multiple membership inference attacks (MIA). Bayesian estimation is carried out via a Markov chain Monte Carlo (MCMC) algorithm, named MCMC-DP-Est, which provides an estimate of the full posterior distribution of the privacy parameter (e.g., instead of just credible intervals). Critically, the proposed method does not assume that privacy auditing is performed with the most powerful attack on the worst-case (dataset, challenge point) pair, which is typically unrealistic. Instead, MCMC-DP-Est jointly estimates the strengths of MIAs used and the privacy of the training algorithm, yielding a more cautious privacy analysis. We also present an economical way to generate measurements for the performance of an MIA that is to be used by the MCMC method to estimate privacy. We present the use of the methods with numerical examples with both artificial and real data. △ Less

Submitted 23 April, 2025; originally announced April 2025.

Comments: Code available: https://github.com/cerenyildirim/MCMC_for_Bayesian_estimation

Oblique diffraction geometry for the observation of several non-coplanar Bragg reflections under identical illumination

Authors: C. Detlefs, A. Henningsson, B. Kanesalingam, A. A. W. Cretton, C. Corley-Wiciak, F. T. Frankus, D. Pal, S. Irvine, S. Borgi, H. F. Poulsen, C. Yildirim, L. E. Dresselhaus-Marais

Abstract: We present a method to determine the strain tensor and local lattice rotation with Dark Field X-ray Microscopy. Using a set of at least 3 non-coplanar, symmetry-equivalent Bragg reflections, the illuminated volume of the sample can be kept constant for all reflections, facilitating easy registration of the measured lattice variations. This requires an oblique diffraction geometry, i.e.~the diffrac… ▽ More We present a method to determine the strain tensor and local lattice rotation with Dark Field X-ray Microscopy. Using a set of at least 3 non-coplanar, symmetry-equivalent Bragg reflections, the illuminated volume of the sample can be kept constant for all reflections, facilitating easy registration of the measured lattice variations. This requires an oblique diffraction geometry, i.e.~the diffraction plane is neither horizontal nor vertical. We derive a closed, analytical expression that allows determination of the strain and lattice rotation from the deviation of experimental observables (e.g.~goniometer angles) from their nominal position for an unstrained lattice. △ Less

Submitted 11 April, 2025; originally announced April 2025.

Comments: 8 pages, 1 figure. Submitted to Journal of Applied Crystallography

Conversational AI as a Coding Assistant: Understanding Programmers' Interactions with and Expectations from Large Language Models for Coding

Authors: Mehmet Akhoroz, Caglar Yildirim

Abstract: Conversational AI interfaces powered by large language models (LLMs) are increasingly used as coding assistants. However, questions remain about how programmers interact with LLM-based conversational agents, the challenges they encounter, and the factors influencing adoption. This study investigates programmers' usage patterns, perceptions, and interaction strategies when engaging with LLM-driven… ▽ More Conversational AI interfaces powered by large language models (LLMs) are increasingly used as coding assistants. However, questions remain about how programmers interact with LLM-based conversational agents, the challenges they encounter, and the factors influencing adoption. This study investigates programmers' usage patterns, perceptions, and interaction strategies when engaging with LLM-driven coding assistants. Through a survey, participants reported both the benefits, such as efficiency and clarity of explanations, and the limitations, including inaccuracies, lack of contextual awareness, and concerns about over-reliance. Notably, some programmers actively avoid LLMs due to a preference for independent learning, distrust in AI-generated code, and ethical considerations. Based on our findings, we propose design guidelines for improving conversational coding assistants, emphasizing context retention, transparency, multimodal support, and adaptability to user preferences. These insights contribute to the broader understanding of how LLM-based conversational agents can be effectively integrated into software development workflows while addressing adoption barriers and enhancing usability. △ Less

Submitted 14 March, 2025; originally announced March 2025.

Comments: 20 pages

Health Prognostics in Multi-sensor Systems Based on Multivariate Functional Data Analysis

Authors: Cevahir Yildirim, Alba M. Franco-Pereira, Rosa E. Lillo

Abstract: Recent developments in big data analysis, machine learning, Industry 4.0, and IoT applications have enabled the monitoring and processing of multi-sensor data collected from systems, allowing for the prediction of the "Remaining Useful Life" (RUL) of system components. Particularly in the aviation industry, Prognostic Health Management (PHM) has become one of the most important practices for ensur… ▽ More Recent developments in big data analysis, machine learning, Industry 4.0, and IoT applications have enabled the monitoring and processing of multi-sensor data collected from systems, allowing for the prediction of the "Remaining Useful Life" (RUL) of system components. Particularly in the aviation industry, Prognostic Health Management (PHM) has become one of the most important practices for ensuring reliability and safety. Not only is the accuracy of RUL prediction important, but the implementability of techniques, domain adaptability, and interpretability of system degradation behaviors have also become essential. In this paper, the data collected from the multi-sensor environment of complex systems are processed using a Functional Data Analysis (FDA) approach to predict when the systems will fail and to understand and interpret the systems' life cycles. The approach is applied to the C-MAPSS datasets shared by National Aeronautics and Space Administration, and the behaviors of the sensors in aircraft engine failures are adaptively modeled with Multivariate Functional Principal Component Analysis (MFPCA). While the results indicate that the proposed method predicts the RUL competitively compared to other methods in the literature, it also demonstrates how multivariate Functional Data Analysis is useful for interpretability in prognostic studies within multi-sensor environments. △ Less

Submitted 10 March, 2025; originally announced March 2025.

Pink-Beam Dark Field X-ray Microscopy: Expanding 3D/4D Imaging for Complex and Deformed Microstructures

Authors: Can Yildirim, Aditya Shukla, Yubin Zhang, Nikolas Mavrikakis, Louis Lesage, Virginia Sanna, Marilyn Sarkis, Yaozhu Li, Michela La Bella, Carsten Detlefs, Henning Friis Poulsen

Abstract: Dark Field X-ray Microscopy (DFXM) has advanced 3D non-destructive, high-resolution imaging of strain and orientation in crystalline materials, enabling the study of embedded structures in bulk. However, the photon-intensive nature of monochromatic DFXM limits its applicability to highly deformed or weakly crystalline structures and constrains time-resolved studies in industrially relevant materia… ▽ More Dark Field X-ray Microscopy (DFXM) has advanced 3D non-destructive, high-resolution imaging of strain and orientation in crystalline materials, enabling the study of embedded structures in bulk. However, the photon-intensive nature of monochromatic DFXM limits its applicability to highly deformed or weakly crystalline structures and constrains time-resolved studies in industrially relevant materials. We present pink-beam DFXM (\pDFXM) at the ID03 beamline of ESRF, achieving a 27-fold increase in diffracted intensity while maintaining 100 nm spatial resolution. We validate \pDFXM{} by imaging a partially recrystallized aluminum grain, confirming sufficient angular resolution for microstructure mapping. The increased flux significantly enhances the diffracted signal, enabling the resolution of subgrain structures. Additionally, we image a highly deformed ferritic iron grain, previously inaccessible in monochromatic mode without focusing optics. Beyond static imaging, \pDFXM{} enables real-time tracking of grain growth during annealing, achieving hundred-millisecond temporal resolution. By combining high photon flux with non-destructive, high-resolution 3D mapping, \pDFXM{} expands diffraction-contrast imaging to poorly diffracting crystals, unlocking new opportunities for studying grain growth, fatigue, and corrosion in bulk materials. △ Less

Submitted 7 March, 2025; originally announced March 2025.

Sculpting [CLS] Features for Pre-Trained Model-Based Class-Incremental Learning

Authors: Murat Onur Yildirim, Elif Ceren Gok Yildirim, Joaquin Vanschoren

Abstract: Class-incremental learning requires models to continually acquire knowledge of new classes without forgetting old ones. Although pre-trained models have demonstrated strong performance in class-incremental learning, they remain susceptible to catastrophic forgetting when learning new concepts. Excessive plasticity in the models breaks generalizability and causes forgetting, while strong stability… ▽ More Class-incremental learning requires models to continually acquire knowledge of new classes without forgetting old ones. Although pre-trained models have demonstrated strong performance in class-incremental learning, they remain susceptible to catastrophic forgetting when learning new concepts. Excessive plasticity in the models breaks generalizability and causes forgetting, while strong stability results in insufficient adaptation to new classes. This necessitates effective adaptation with minimal modifications to preserve the general knowledge of pre-trained models. To address this challenge, we first introduce a new parameter-efficient fine-tuning module 'Learn and Calibrate', or LuCA, designed to acquire knowledge through an adapter-calibrator couple, enabling effective adaptation with well-refined feature representations. Second, for each learning session, we deploy a sparse LuCA module on top of the last token just before the classifier, which we refer to as 'Token-level Sparse Calibration and Adaptation', or TOSCA. This strategic design improves the orthogonality between the modules and significantly reduces both training and inference complexity. By leaving the generalization capabilities of the pre-trained models intact and adapting exclusively via the last token, our approach achieves a harmonious balance between stability and plasticity. Extensive experiments demonstrate TOSCA's state-of-the-art performance while introducing ~8 times fewer parameters compared to prior methods. △ Less

Submitted 20 February, 2025; originally announced February 2025.

OFDM-based JCAS under Attack: The Dual Threat of Spoofing and Jamming in WLAN Sensing

Authors: Hasan Can Yildirim, Musa Furkan Keskin, Henk Wymeersch, Francois Horlin

Abstract: This study reveals the vulnerabilities of Wireless Local Area Networks (WLAN) sensing, under the scope of joint communication and sensing (JCAS), focusing on target spoofing and deceptive jamming techniques. We use orthogonal frequency-division multiplexing (OFDM) to explore how adversaries can exploit WLAN's sensing capabilities to inject false targets and disrupt normal operations. Unlike tradit… ▽ More This study reveals the vulnerabilities of Wireless Local Area Networks (WLAN) sensing, under the scope of joint communication and sensing (JCAS), focusing on target spoofing and deceptive jamming techniques. We use orthogonal frequency-division multiplexing (OFDM) to explore how adversaries can exploit WLAN's sensing capabilities to inject false targets and disrupt normal operations. Unlike traditional methods that require sophisticated digital radio-frequency memory hardware, we demonstrate that much simpler software-defined radios can effectively serve as deceptive jammers in WLAN settings. Through comprehensive modeling and practical experiments, we show how deceptive jammers can manipulate the range-Doppler map (RDM) by altering signal integrity, thereby posing significant security threats to OFDM-based JCAS systems. Our findings comprehensively evaluate jammer impact on RDMs and propose several jamming strategies that vary in complexity and detectability. △ Less

Submitted 12 January, 2025; originally announced January 2025.

Three-dimensional nucleation and growth of deformation twins in magnesium

Authors: Sangwon Lee, Michael Pilipchuk, Can Yildirim, Duncan Greeley, Qianying Shi, Tracy D. Berman, Adam Creuziger, Evan Rust, Carsten Detlefs, Veera Sundararaghavan, John E. Allison, Ashley Bucsek

Abstract: At two-thirds the weight of aluminum, magnesium alloys have the potential to significantly reduce the fuel consumption of transportation vehicles. These advancements depend on our ability to optimize the desirable versus undesirable effects of deformation twins: three dimensional (3D) microstructural domains that form under mechanical stresses. Previously only characterized using surface or thin-f… ▽ More At two-thirds the weight of aluminum, magnesium alloys have the potential to significantly reduce the fuel consumption of transportation vehicles. These advancements depend on our ability to optimize the desirable versus undesirable effects of deformation twins: three dimensional (3D) microstructural domains that form under mechanical stresses. Previously only characterized using surface or thin-film measurements, here, we present the first 3D in-situ characterization of deformation twinning inside an embedded grain over mesoscopic fields of view using dark-field X-ray microscopy supported by crystal plasticity finite element analysis. The results reveal the important role of triple junctions on twin nucleation, that twin growth behavior is irregular and can occur in several directions simultaneously, and that twin-grain and twin-twin junctions are the sites of localized dislocation accumulation, a necessary precursor to crack initiation. △ Less

Submitted 21 December, 2024; originally announced December 2024.

VOPy: A Framework for Black-box Vector Optimization

Authors: Yaşar Cahit Yıldırım, Efe Mert Karagözlü, İlter Onat Korkmaz, Çağın Ararat, Cem Tekin

Abstract: We introduce VOPy, an open-source Python library designed to address black-box vector optimization, where multiple objectives must be optimized simultaneously with respect to a partial order induced by a convex cone. VOPy extends beyond traditional multi-objective optimization (MOO) tools by enabling flexible, cone-based ordering of solutions; with an application scope that includes environments w… ▽ More We introduce VOPy, an open-source Python library designed to address black-box vector optimization, where multiple objectives must be optimized simultaneously with respect to a partial order induced by a convex cone. VOPy extends beyond traditional multi-objective optimization (MOO) tools by enabling flexible, cone-based ordering of solutions; with an application scope that includes environments with observation noise, discrete or continuous design spaces, limited budgets, and batch observations. VOPy provides a modular architecture, facilitating the integration of existing methods and the development of novel algorithms. We detail VOPy's architecture, usage, and potential to advance research and application in the field of vector optimization. The source code for VOPy is available at https://github.com/Bilkent-CYBORG/VOPy. △ Less

Submitted 9 December, 2024; originally announced December 2024.

Vector Optimization with Gaussian Process Bandits

Authors: İlter Onat Korkmaz, Yaşar Cahit Yıldırım, Çağın Ararat, Cem Tekin

Abstract: Learning problems in which multiple conflicting objectives must be considered simultaneously often arise in various fields, including engineering, drug design, and environmental management. Traditional methods for dealing with multiple black-box objective functions, such as scalarization and identification of the Pareto set under the componentwise order, have limitations in incorporating objective… ▽ More Learning problems in which multiple conflicting objectives must be considered simultaneously often arise in various fields, including engineering, drug design, and environmental management. Traditional methods for dealing with multiple black-box objective functions, such as scalarization and identification of the Pareto set under the componentwise order, have limitations in incorporating objective preferences and exploring the solution space accordingly. While vector optimization offers improved flexibility and adaptability via specifying partial orders based on ordering cones, current techniques designed for sequential experiments either suffer from high sample complexity or lack theoretical guarantees. To address these issues, we propose Vector Optimization with Gaussian Process (VOGP), a probably approximately correct adaptive elimination algorithm that performs black-box vector optimization using Gaussian process bandits. VOGP allows users to convey objective preferences through ordering cones while performing efficient sampling by exploiting the smoothness of the objective function, resulting in a more effective optimization process that requires fewer evaluations. We establish theoretical guarantees for VOGP and derive information gain-based and kernel-specific sample complexity bounds. We also conduct experiments on both real-world and synthetic datasets to compare VOGP with the state-of-the-art methods. △ Less

Submitted 3 December, 2024; originally announced December 2024.

Continual Learning on a Data Diet

Authors: Elif Ceren Gok Yildirim, Murat Onur Yildirim, Joaquin Vanschoren

Abstract: Continual Learning (CL) methods usually learn from all available data. However, this is not the case in human cognition which efficiently focuses on key experiences while disregarding the redundant information. Similarly, not all data points in a dataset have equal potential; some can be more informative than others. This disparity may significantly impact the performance, as both the quality and… ▽ More Continual Learning (CL) methods usually learn from all available data. However, this is not the case in human cognition which efficiently focuses on key experiences while disregarding the redundant information. Similarly, not all data points in a dataset have equal potential; some can be more informative than others. This disparity may significantly impact the performance, as both the quality and quantity of samples directly influence the model's generalizability and efficiency. Drawing inspiration from this, we explore the potential of learning from important samples and present an empirical study for evaluating coreset selection techniques in the context of CL to stimulate research in this unexplored area. We train different continual learners on increasing amounts of selected samples and investigate the learning-forgetting dynamics by shedding light on the underlying mechanisms driving their improved stability-plasticity balance. We present several significant observations: learning from selectively chosen samples (i) enhances incremental accuracy, (ii) improves knowledge retention of previous tasks, and (iii) refines learned representations. This analysis contributes to a deeper understanding of selective learning strategies in CL scenarios. △ Less

Submitted 23 October, 2024; originally announced October 2024.

Comments: 18 pages, 6 figures

The ESRF dark-field x-ray microscope at ID03

Authors: H. Isern, T. Brochard, T. Dufrane, P. Brumund, E. Papillon, D. Scortani, R. Hino, C. Yildirim, R. Rodriguez Lamas, Y. Li, M. Sarkis, C. Detlefs

Abstract: Dark Field X-ray Microscopy (DFXM) is a full-field imaging technique for non-destructive 3D mapping of orientation and strain in crystalline elements. The new DFXM beamline at ID03, developed as part of the ESRF Phase II Upgrade Project (EBSL2), was designed to provide cutting-edge capabilities for studying embedded microstructures. The project relocated and upgraded the end station from ID06-HXM… ▽ More Dark Field X-ray Microscopy (DFXM) is a full-field imaging technique for non-destructive 3D mapping of orientation and strain in crystalline elements. The new DFXM beamline at ID03, developed as part of the ESRF Phase II Upgrade Project (EBSL2), was designed to provide cutting-edge capabilities for studying embedded microstructures. The project relocated and upgraded the end station from ID06-HXM to ID03, integrating new X-ray optics, radiation hutches, and a source device optimized for this advanced technique. Notable improvements include a near-field camera, a new goniometer, and a high-resolution far-field camera. The conceptual design was completed in September 2019, followed by the technical design in March 2021, with first users welcomed in April 2024. Building on the success of the original instrument, the ID03 beamline offers enhanced multi-scale and multi-modal mapping of microstructures with high resolution, enabling in-situ exploration of complex phenomena. Applications range from strain and orientation mapping in metals to studies of functional materials, semiconductors, biominerals, and energy systems. △ Less

Submitted 17 October, 2024; originally announced October 2024.

Optimal Control for Clutched-Elastic Robots: A Contact-Implicit Approach

Authors: Dennis Ossadnik, Vasilije Rakčević, Mehmet C. Yildirim, Edmundo Pozo Fortunić, Hugo T. M. Kussaba, Abdalla Swikir, Sami Haddadin

Abstract: Intrinsically elastic robots surpass their rigid counterparts in a range of different characteristics. By temporarily storing potential energy and subsequently converting it to kinetic energy, elastic robots are capable of highly dynamic motions even with limited motor power. However, the time-dependency of this energy storage and release mechanism remains one of the major challenges in controllin… ▽ More Intrinsically elastic robots surpass their rigid counterparts in a range of different characteristics. By temporarily storing potential energy and subsequently converting it to kinetic energy, elastic robots are capable of highly dynamic motions even with limited motor power. However, the time-dependency of this energy storage and release mechanism remains one of the major challenges in controlling elastic robots. A possible remedy is the introduction of locking elements (i.e. clutches and brakes) in the drive train. This gives rise to a new class of robots, so-called clutched-elastic robots (CER), with which it is possible to precisely control the energy-transfer timing. A prevalent challenge in the realm of CERs is the automatic discovery of clutch sequences. Due to complexity, many methods still rely on pre-defined modes. In this paper, we introduce a novel contact-implicit scheme designed to optimize both control input and clutch sequence simultaneously. A penalty in the objective function ensures the prevention of unnecessary clutch transitions. We empirically demonstrate the effectiveness of our proposed method on a double pendulum equipped with two of our newly proposed clutch-based Bi-Stiffness Actuators (BSA). △ Less

Submitted 29 July, 2024; v1 submitted 17 July, 2024; originally announced July 2024.

Comments: Accepted to the 2024 IEEE International Conference on Robotics and Automation (ICRA 2024). The first two authors contributed equally to this work. A cited paper, "Posa M, Cantu C, and Tedrake R (2014)" has a corrigendum (https://doi.org/10.1177/0278364914533878) referencing earlier work by Dr. Kerim Yunt

MSC Class: 49N90 ACM Class: I.2.9

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.

Comments: 11 pages, 4 figures

Hybrid Fusion for 802.11ax Wi-Fi-based Passive Radars Exploiting Beamforming Feedbacks

Authors: Martin Willame, Hasan Can Yildirim, Laurent Storrer, Francois Horlin, Jerome 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 10 January, 2025; v1 submitted 22 April, 2024; originally announced April 2024.

Comments: 5 pages, 3 figures, Accepted for SPAWC24

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.

Comments: 5 Pages, 3 figures, submitted to EUSIPCO2024. arXiv admin note: text overlap with arXiv:2402.13118

Journal ref: 2024 32nd European Signal Processing Conference (EUSIPCO)

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.

Comments: 5 pages, 3 figures, 1 table; accepted to EuCAP2024 conference

Journal ref: 2024 18th European Conference on Antennas and Propagation (EuCAP)

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.

Comments: 7 pages, 8 figures

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.

Comments: 8 pages, 9 figures. Submitted to IEEE Robotics and Automation Letters

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.

Comments: Published in 1st ContinualAI Unconference

High Resolution 3D Strain and Orientation Mapping 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.

Comments: Corresponding author:[email protected] - Submitted to Scripta Materialia on 8 March2 023

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.

Comments: Accepted version of article that has been published in 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)

Journal ref: 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3536-3543

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.

Journal ref: Scientific Reports, 13, 17573 (2023)

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.

Comments: 13 pages

Extensive 3D Mapping 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. Mapping 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.

Comments: 25 pagesö 5 fıgures

MSC Class: 33B10; 41A60

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.

Comments: A data analysis package intended for x-ray imaging. The manuscript is to be submitted to Journal of Synchrotron Radiation

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.

Comments: 2020 IEEE International Conference on Artificial Intelligence and Virtual Reality (AIVR)

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.

Comments: 2019 IEEE Games, Entertainment, Media Conference (GEM)

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.

Comments: 7 pages

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.

Journal ref: Science Advances, 7, 29, abe8311 (2021)

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.

Comments: Immersive Analytics Workshop CHI 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.

Comments: 10 pages

MSC Class: 11N37

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 mapping, 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.

Comments: 16 pages, 12 figures, 2 tables, accepted for publication in AJ

Report number: LIGO-P1800327

Journal ref: The Astronomical Journal 158:172 (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.

Comments: 20 pages

MSC Class: 53C15; 53C40; 53C50

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.

Comments: 22 pages, 8 figures

Journal ref: Nature Communications 7, 11086 (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.

MSC Class: 11N05

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.

Comments: 9 pages

MSC Class: 11N05