-
CAMAv2: A Vision-Centric Approach for Static Map Element Annotation
Authors:
Shiyuan Chen,
Jiaxin Zhang,
Ruohong Mei,
Yingfeng Cai,
Haoran Yin,
Tao Chen,
Wei Sui,
Cong Yang
Abstract:
The recent development of online static map element (a.k.a. HD map) construction algorithms has raised a vast demand for data with ground truth annotations. However, available public datasets currently cannot provide high-quality training data regarding consistency and accuracy. For instance, the manual labelled (low efficiency) nuScenes still contains misalignment and inconsistency between the HD…
▽ More
The recent development of online static map element (a.k.a. HD map) construction algorithms has raised a vast demand for data with ground truth annotations. However, available public datasets currently cannot provide high-quality training data regarding consistency and accuracy. For instance, the manual labelled (low efficiency) nuScenes still contains misalignment and inconsistency between the HD maps and images (e.g., around 8.03 pixels reprojection error on average). To this end, we present CAMAv2: a vision-centric approach for Consistent and Accurate Map Annotation. Without LiDAR inputs, our proposed framework can still generate high-quality 3D annotations of static map elements. Specifically, the annotation can achieve high reprojection accuracy across all surrounding cameras and is spatial-temporal consistent across the whole sequence. We apply our proposed framework to the popular nuScenes dataset to provide efficient and highly accurate annotations. Compared with the original nuScenes static map element, our CAMAv2 annotations achieve lower reprojection errors (e.g., 4.96 vs. 8.03 pixels). Models trained with annotations from CAMAv2 also achieve lower reprojection errors (e.g., 5.62 vs. 8.43 pixels).
△ Less
Submitted 31 July, 2024;
originally announced July 2024.
-
Segmented Private Data Aggregation in the Multi-message Shuffle Model
Authors:
Shaowei Wang,
Ruilin Yang,
Sufen Zeng,
Kaiqi Yu,
Rundong Mei,
Shaozheng Huang,
Wei Yang
Abstract:
The shuffle model of differential privacy (DP) offers compelling privacy-utility trade-offs in decentralized settings (e.g., internet of things, mobile edge networks). Particularly, the multi-message shuffle model, where each user may contribute multiple messages, has shown that accuracy can approach that of the central model of DP. However, existing studies typically assume a uniform privacy prot…
▽ More
The shuffle model of differential privacy (DP) offers compelling privacy-utility trade-offs in decentralized settings (e.g., internet of things, mobile edge networks). Particularly, the multi-message shuffle model, where each user may contribute multiple messages, has shown that accuracy can approach that of the central model of DP. However, existing studies typically assume a uniform privacy protection level for all users, which may deter conservative users from participating and prevent liberal users from contributing more information, thereby reducing the overall data utility, such as the accuracy of aggregated statistics. In this work, we pioneer the study of segmented private data aggregation within the multi-message shuffle model of DP, introducing flexible privacy protection for users and enhanced utility for the aggregation server. Our framework not only protects users' data but also anonymizes their privacy level choices to prevent potential data leakage from these choices. To optimize the privacy-utility-communication trade-offs, we explore approximately optimal configurations for the number of blanket messages and conduct almost tight privacy amplification analyses within the shuffle model. Through extensive experiments, we demonstrate that our segmented multi-message shuffle framework achieves a reduction of about 50\% in estimation error compared to existing approaches, significantly enhancing both privacy and utility.
△ Less
Submitted 28 July, 2024;
originally announced July 2024.
-
Electrical control of intrinsic nonlinear Hall effect in antiferromagnetic topological insulator sandwiches
Authors:
Ruobing Mei,
Daniel Kaplan,
Binghai Yan,
Cui-Zu Chang,
Chao-Xing Liu
Abstract:
Nonlinear Hall effect (NHE) can originate from the quantum metric mechanism in antiferromagnetic topological materials with PT symmetry, which has been experimentally observed in MnBi2Te4. In this work, we propose that breaking PT symmetry via external electric fields can lead to a dramatic enhancement of NHE, thus allowing for an electric control of NHE. Microscopically, this is because breaking…
▽ More
Nonlinear Hall effect (NHE) can originate from the quantum metric mechanism in antiferromagnetic topological materials with PT symmetry, which has been experimentally observed in MnBi2Te4. In this work, we propose that breaking PT symmetry via external electric fields can lead to a dramatic enhancement of NHE, thus allowing for an electric control of NHE. Microscopically, this is because breaking PT symmetry can lift spin degeneracy of a Kramers' pair, giving rise to additional contributions within one Kramers' pair of bands. We demonstrate this enhancement through a model Hamiltonian that describes an antiferromagnetic topological insulator sandwich structure.
△ Less
Submitted 4 June, 2024;
originally announced June 2024.
-
A Machine Learning Approach for Simultaneous Demapping of QAM and APSK Constellations
Authors:
Arwin Gansekoele,
Alexios Balatsoukas-Stimming,
Tom Brusse,
Mark Hoogendoorn,
Sandjai Bhulai,
Rob van der Mei
Abstract:
As telecommunication systems evolve to meet increasing demands, integrating deep neural networks (DNNs) has shown promise in enhancing performance. However, the trade-off between accuracy and flexibility remains challenging when replacing traditional receivers with DNNs. This paper introduces a novel probabilistic framework that allows a single DNN demapper to demap multiple QAM and APSK constella…
▽ More
As telecommunication systems evolve to meet increasing demands, integrating deep neural networks (DNNs) has shown promise in enhancing performance. However, the trade-off between accuracy and flexibility remains challenging when replacing traditional receivers with DNNs. This paper introduces a novel probabilistic framework that allows a single DNN demapper to demap multiple QAM and APSK constellations simultaneously. We also demonstrate that our framework allows exploiting hierarchical relationships in families of constellations. The consequence is that we need fewer neural network outputs to encode the same function without an increase in Bit Error Rate (BER). Our simulation results confirm that our approach approaches the optimal demodulation error bound under an Additive White Gaussian Noise (AWGN) channel for multiple constellations. Thereby, we address multiple important issues in making DNNs flexible enough for practical use as receivers.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Unveiling the Potential: Harnessing Deep Metric Learning to Circumvent Video Streaming Encryption
Authors:
Arwin Gansekoele,
Tycho Bot,
Rob van der Mei,
Sandjai Bhulai,
Mark Hoogendoorn
Abstract:
Encryption on the internet with the shift to HTTPS has been an important step to improve the privacy of internet users. However, there is an increasing body of work about extracting information from encrypted internet traffic without having to decrypt it. Such attacks bypass security guarantees assumed to be given by HTTPS and thus need to be understood. Prior works showed that the variable bitrat…
▽ More
Encryption on the internet with the shift to HTTPS has been an important step to improve the privacy of internet users. However, there is an increasing body of work about extracting information from encrypted internet traffic without having to decrypt it. Such attacks bypass security guarantees assumed to be given by HTTPS and thus need to be understood. Prior works showed that the variable bitrates of video streams are sufficient to identify which video someone is watching. These works generally have to make trade-offs in aspects such as accuracy, scalability, robustness, etc. These trade-offs complicate the practical use of these attacks. To that end, we propose a deep metric learning framework based on the triplet loss method. Through this framework, we achieve robust, generalisable, scalable and transferable encrypted video stream detection. First, the triplet loss is better able to deal with video streams not seen during training. Second, our approach can accurately classify videos not seen during training. Third, we show that our method scales well to a dataset of over 1000 videos. Finally, we show that a model trained on video streams over Chrome can also classify streams over Firefox. Our results suggest that this side-channel attack is more broadly applicable than originally thought. We provide our code alongside a diverse and up-to-date dataset for future research.
△ Less
Submitted 16 May, 2024;
originally announced May 2024.
-
Anomalous Gate-tunable Capacitance in Graphene Moiré Heterostructures
Authors:
Linshang Chen,
Haoran Long,
Heng Wu,
Rui Mei,
Zhengyu Su,
Mengjie Feng,
Jiang-Bin Wu,
Kenji Watanabe,
Takashi Taniguchi,
Xuewei Cao,
Zhongming Wei,
Ping-Heng Tan,
Yanmeng Shi
Abstract:
Interface engineered ferroelectricity in van der Waals heterostructures is of broad interest both fundamentally and technologically for the applications in neuromorphic computing and so on. In particular, the moiré ferroelectricity in graphene/hexagonal boron nitride (hBN) heterostructures driven by charge ordering instead of traditional lattice displacement has drawn considerable attention becaus…
▽ More
Interface engineered ferroelectricity in van der Waals heterostructures is of broad interest both fundamentally and technologically for the applications in neuromorphic computing and so on. In particular, the moiré ferroelectricity in graphene/hexagonal boron nitride (hBN) heterostructures driven by charge ordering instead of traditional lattice displacement has drawn considerable attention because of its fascinating properties and promising high-frequency programmable electrical polarization switching. Yet, the underlying mechanism of the electronic ferroelectricity is still under debate. On the other hand, combining the interface engineered ferroelectricity and strong correlations in moiré heterostructures could enable the realization of novel quantum states such as ferroelectric superconductivity and multiferroicity. Here we study the electronic transport properties of twisted double bilayer graphene (TDBLG), aligned with one of the neighbouring hBN. We observe a strong gating hysteresis and ferroelectric-like behaviour, as well as the electronic ratchet effect. We find that the top gate is anomalously screened. On the contrary, the back gate is anomalously doubly efficient in injecting charges into graphene, that is, the effective back gate capacitance is two times larger than its geometry capacitance. This unexpected gate-tunable capacitance causes a dramatic change of electric fields between forward and backward scans. The asymmetric gating behaviours and anomalous change in capacitance could be explained with a simple model involved with a spontaneous electric polarization between top hBN and graphene. Our work provides more insights into the mysterious ferroelectricity in graphene/hBN moiré heterostructures and paves the way to the understanding of the underlying mechanism.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Quantitatively predicting angle-resolved polarized Raman intensity of black phosphorus flakes
Authors:
Tao Liu,
Jia-Liang Xie,
Yu-Chen Leng,
Rui Mei,
Heng Wu,
Jiahong Wang,
Yang Li,
Xue-Feng Yu,
Miao-Ling Lin,
Ping-Heng Tan
Abstract:
In this study, we propose two strategies to determine complex refractive indexes along armchair and zigzag axes for BP flakes, aiming in predicting angle-resolved polarized Raman (ARPR) intensity by explicitly considering birefringence, linear dichroism, and anisotropic cavity interference effects within multilayered structures. By leveraging this methodology, we have identified the intrinsic comp…
▽ More
In this study, we propose two strategies to determine complex refractive indexes along armchair and zigzag axes for BP flakes, aiming in predicting angle-resolved polarized Raman (ARPR) intensity by explicitly considering birefringence, linear dichroism, and anisotropic cavity interference effects within multilayered structures. By leveraging this methodology, we have identified the intrinsic complex Raman tensors for phonon modes of BP flakes, independent of BP flake thickness (>20 nm). We also elucidated the flake thickness-dependent effective complex Raman tensor elements, allowing for precise prediction of the observed ARPR intensity profile for specific BP flake. This framework can be extended to other ALM flakes deposited on dielectric substrate to determine the Raman tensors for fully predicting their ARPR response.
△ Less
Submitted 16 October, 2024; v1 submitted 24 March, 2024;
originally announced March 2024.
-
Future-proof ship pipe routing: navigating the energy transition
Authors:
Berend Markhorst,
Joost Berkhout,
Alessandro Zocca,
Jeroen Pruyn,
Rob van der Mei
Abstract:
The maritime industry must prepare for the energy transition from fossil fuels to sustainable alternatives. Making ships future-proof is necessary given their long lifetime, but it is also complex because the future fuel type is uncertain. Within this uncertainty, one typically overlooks pipe routing, although it is a crucial driver for design time and costs. Therefore, we propose a mathematical a…
▽ More
The maritime industry must prepare for the energy transition from fossil fuels to sustainable alternatives. Making ships future-proof is necessary given their long lifetime, but it is also complex because the future fuel type is uncertain. Within this uncertainty, one typically overlooks pipe routing, although it is a crucial driver for design time and costs. Therefore, we propose a mathematical approach for modeling uncertainty in pipe routing with deterministic, stochastic, and robust optimization. All three models are based on state-of-the-art integer linear optimization models for the Stochastic Steiner Forest Problem and adjusted to the maritime domain using specific constraints for pipe routing. We compare the models using both artificial and realistic instances and show that considering uncertainty using stochastic optimization and robust optimization leads to cost reductions of up to 22% in our experiments.
△ Less
Submitted 28 June, 2024; v1 submitted 14 December, 2023;
originally announced December 2023.
-
Interface-Induced Superconductivity in Magnetic Topological Insulator-Iron Chalcogenide Heterostructures
Authors:
Hemian Yi,
Yi-Fan Zhao,
Ying-Ting Chan,
Jiaqi Cai,
Ruobing Mei,
Xianxin Wu,
Zi-Jie Yan,
Ling-Jie Zhou,
Ruoxi Zhang,
Zihao Wang,
Stephen Paolini,
Run Xiao,
Ke Wang,
Anthony R. Richardella,
John Singleton,
Laurel E. Winter,
Thomas Prokscha,
Zaher Salman,
Andreas Suter,
Purnima P. Balakrishnan,
Alexander J. Grutter,
Moses H. W. Chan,
Nitin Samarth,
Xiaodong Xu,
Weida Wu
, et al. (2 additional authors not shown)
Abstract:
When two different electronic materials are brought together, the resultant interface often shows unexpected quantum phenomena, including interfacial superconductivity and Fu-Kane topological superconductivity (TSC). Here, we use molecular beam epitaxy (MBE) to synthesize heterostructures formed by stacking together two magnetic materials, a ferromagnetic topological insulator (TI) and an antiferr…
▽ More
When two different electronic materials are brought together, the resultant interface often shows unexpected quantum phenomena, including interfacial superconductivity and Fu-Kane topological superconductivity (TSC). Here, we use molecular beam epitaxy (MBE) to synthesize heterostructures formed by stacking together two magnetic materials, a ferromagnetic topological insulator (TI) and an antiferromagnetic iron chalcogenide (FeTe). We discover emergent interface-induced superconductivity in these heterostructures and demonstrate the trifecta occurrence of superconductivity, ferromagnetism, and topological band structure in the magnetic TI layer, the three essential ingredients of chiral TSC. The unusual coexistence of ferromagnetism and superconductivity can be attributed to the high upper critical magnetic field that exceeds the Pauli paramagnetic limit for conventional superconductors at low temperatures. The magnetic TI/FeTe heterostructures with robust superconductivity and atomically sharp interfaces provide an ideal wafer-scale platform for the exploration of chiral TSC and Majorana physics, constituting an important step toward scalable topological quantum computation.
△ Less
Submitted 7 December, 2023;
originally announced December 2023.
-
A Vision-Centric Approach for Static Map Element Annotation
Authors:
Jiaxin Zhang,
Shiyuan Chen,
Haoran Yin,
Ruohong Mei,
Xuan Liu,
Cong Yang,
Qian Zhang,
Wei Sui
Abstract:
The recent development of online static map element (a.k.a. HD Map) construction algorithms has raised a vast demand for data with ground truth annotations. However, available public datasets currently cannot provide high-quality training data regarding consistency and accuracy. To this end, we present CAMA: a vision-centric approach for Consistent and Accurate Map Annotation. Without LiDAR inputs…
▽ More
The recent development of online static map element (a.k.a. HD Map) construction algorithms has raised a vast demand for data with ground truth annotations. However, available public datasets currently cannot provide high-quality training data regarding consistency and accuracy. To this end, we present CAMA: a vision-centric approach for Consistent and Accurate Map Annotation. Without LiDAR inputs, our proposed framework can still generate high-quality 3D annotations of static map elements. Specifically, the annotation can achieve high reprojection accuracy across all surrounding cameras and is spatial-temporal consistent across the whole sequence. We apply our proposed framework to the popular nuScenes dataset to provide efficient and highly accurate annotations. Compared with the original nuScenes static map element, models trained with annotations from CAMA achieve lower reprojection errors (e.g., 4.73 vs. 8.03 pixels).
△ Less
Submitted 16 February, 2024; v1 submitted 20 September, 2023;
originally announced September 2023.
-
Axion Insulator State in Hundred-Nanometer-Thick Magnetic Topological Insulator Sandwich Heterostructures
Authors:
Deyi Zhuo,
Zi-Jie Yan,
Zi-Ting Sun,
Ling-Jie Zhou,
Yi-Fan Zhao,
Ruoxi Zhang,
Ruobing Mei,
Hemian Yi,
Ke Wang,
Moses H. W. Chan,
Chao-Xing Liu,
K. T. Law,
Cui-Zu Chang
Abstract:
An axion insulator is a three-dimensional (3D) topological insulator (TI), in which the bulk maintains the time-reversal symmetry or inversion symmetry but the surface states are gapped by surface magnetization. The axion insulator state has been observed in molecular beam epitaxy (MBE)-grown magnetically doped TI sandwiches and exfoliated intrinsic magnetic TI MnBi2Te4 flakes with an even number…
▽ More
An axion insulator is a three-dimensional (3D) topological insulator (TI), in which the bulk maintains the time-reversal symmetry or inversion symmetry but the surface states are gapped by surface magnetization. The axion insulator state has been observed in molecular beam epitaxy (MBE)-grown magnetically doped TI sandwiches and exfoliated intrinsic magnetic TI MnBi2Te4 flakes with an even number layer. All these samples have a thickness of ~10 nm, near the 2D-to-3D boundary. The coupling between the top and bottom surface states in thin samples may hinder the observation of quantized topological magnetoelectric response. Here, we employ MBE to synthesize magnetic TI sandwich heterostructures and find that the axion insulator state persists in a 3D sample with a thickness of ~106 nm. Our transport results show that the axion insulator state starts to emerge when the thickness of the middle undoped TI layer is greater than ~3 nm. The 3D hundred-nanometer-thick axion insulator provides a promising platform for the exploration of the topological magnetoelectric effect and other emergent magnetic topological states, such as the high-order TI phase.
△ Less
Submitted 3 October, 2023; v1 submitted 22 June, 2023;
originally announced June 2023.
-
RoMe: Towards Large Scale Road Surface Reconstruction via Mesh Representation
Authors:
Ruohong Mei,
Wei Sui,
Jiaxin Zhang,
Xue Qin,
Gang Wang,
Tao Peng,
Cong Yang
Abstract:
In autonomous driving applications, accurate and efficient road surface reconstruction is paramount. This paper introduces RoMe, a novel framework designed for the robust reconstruction of large-scale road surfaces. Leveraging a unique mesh representation, RoMe ensures that the reconstructed road surfaces are accurate and seamlessly aligned with semantics. To address challenges in computational ef…
▽ More
In autonomous driving applications, accurate and efficient road surface reconstruction is paramount. This paper introduces RoMe, a novel framework designed for the robust reconstruction of large-scale road surfaces. Leveraging a unique mesh representation, RoMe ensures that the reconstructed road surfaces are accurate and seamlessly aligned with semantics. To address challenges in computational efficiency, we propose a waypoint sampling strategy, enabling RoMe to reconstruct vast environments by focusing on sub-areas and subsequently merging them. Furthermore, we incorporate an extrinsic optimization module to enhance the robustness against inaccuracies in extrinsic calibration. Our extensive evaluations of both public datasets and wild data underscore RoMe's superiority in terms of speed, accuracy, and robustness. For instance, it costs only 2 GPU hours to recover a road surface of 600*600 square meters from thousands of images. Notably, RoMe's capability extends beyond mere reconstruction, offering significant value for autolabeling tasks in autonomous driving applications. All related data and code are available at https://github.com/DRosemei/RoMe.
△ Less
Submitted 21 June, 2024; v1 submitted 20 June, 2023;
originally announced June 2023.
-
Electrically Controlled Anomalous Hall Effect and Orbital Magnetization in Topological Magnet MnBi2Te4
Authors:
Ruobing Mei,
Yi-Fan Zhao,
Chong Wang,
Yafei Ren,
Di Xiao,
Cui-Zu Chang,
Chao-Xing Liu
Abstract:
In this work, we propose an intrinsic mechanism to understand the even-odd effect, namely the opposite signs of the anomalous Hall resistance and the different shapes of hysteresis loops for even and odd septuple layers (SLs), of MBE-grown MnBi2Te4 thin films with electron doping. In particular, we show that the non-zero hysteresis loops in the anomalous Hall and magnetic circular dichroism measur…
▽ More
In this work, we propose an intrinsic mechanism to understand the even-odd effect, namely the opposite signs of the anomalous Hall resistance and the different shapes of hysteresis loops for even and odd septuple layers (SLs), of MBE-grown MnBi2Te4 thin films with electron doping. In particular, we show that the non-zero hysteresis loops in the anomalous Hall and magnetic circular dichroism measurements for even-SLs MnBi2Te4 films are originated from two different anti-ferromagnetic (AFM) states with opposite magnetoelectric coefficients that give rise to different energies of zeroth Landau levels of the surface states in this model. The complex form of the anomalous Hall hysteresis loop in even-SLs MnBi2Te4 films can be understood from two magnetic transitions, a transition from one AFM state to the other AFM state followed by a second transition to the ferromagnetic state. Our model also provides a microscopic understanding of the electrical switching between two AFM states via the axion electrodynamics in even-SL MnBi2Te4 films. We further study orbital magnetization and magnetoelectric coefficient in MnBi2Te4 films, and find an even-odd oscillation behavior of the magnetoelectric coefficient.
△ Less
Submitted 18 March, 2024; v1 submitted 10 March, 2023;
originally announced March 2023.
-
Tuning the Interlayer Microstructure and Residual Stress of Buffer-Free Direct Bonding GaN/Si Heterostructures
Authors:
Yan Zhou,
Shi Zhou,
Shun Wan,
Bo Zou,
Yuxia Feng,
Rui Mei,
Heng Wu,
Pingheng Tan,
Naoteru Shigekawa,
Jianbo Liang,
Martin Kuball
Abstract:
The direct integration of GaN with Si can boost great potential for low-cost, large-scale, and high-power device applications. However, it is still challengeable to directly grow GaN on Si without using thick strain relief buffer layers due to their large lattice and thermal-expansion-coefficient mismatches. In this work, a GaN/Si heterointerface without any buffer layer is successfully fabricated…
▽ More
The direct integration of GaN with Si can boost great potential for low-cost, large-scale, and high-power device applications. However, it is still challengeable to directly grow GaN on Si without using thick strain relief buffer layers due to their large lattice and thermal-expansion-coefficient mismatches. In this work, a GaN/Si heterointerface without any buffer layer is successfully fabricated at room temperature via surface activated bonding (SAB). The residual stress states and interfacial microstructures of GaN/Si heterostructures were systematically investigated through micro-Raman spectroscopy and transmission electron microscopy. Compared to the large compressive stress that existed in GaN layers grown-on-Si by MOCVD, a significantly relaxed and uniform small tensile stress was observed in GaN layers bonded-to-Si by SAB; this is mainly ascribed to the amorphous layer formed at the bonding interface. In addition, the interfacial microstructure and stress states of bonded GaN/Si heterointerfaces was found can be significantly tuned by appropriate thermal annealing. This work moves an important step forward directly integrating GaN to the present Si CMOS technology with high quality thin interfaces, and brings great promises for wafer-scale low-cost fabrication of GaN electronics.
△ Less
Submitted 2 February, 2023;
originally announced February 2023.
-
Control of Raman scattering quantum interference pathways in graphene
Authors:
Xue Chen,
Sven Reichardt,
Miao-Ling Lin,
Yu-Chen Leng,
Yan Lu,
Heng Wu,
Rui Mei,
Ludger Wirtz,
Xin Zhang,
Andrea C. Ferrari,
Ping-Heng Tan
Abstract:
Graphene is an ideal platform to study the coherence of quantum interference pathways by tuning doping or laser excitation energy. The latter produces a Raman excitation profile that provides direct insight into the lifetimes of intermediate electronic excitations and, therefore, on quantum interference, which has so far remained elusive. Here, we control the Raman scattering pathways by tuning th…
▽ More
Graphene is an ideal platform to study the coherence of quantum interference pathways by tuning doping or laser excitation energy. The latter produces a Raman excitation profile that provides direct insight into the lifetimes of intermediate electronic excitations and, therefore, on quantum interference, which has so far remained elusive. Here, we control the Raman scattering pathways by tuning the laser excitation energy in graphene doped up to 1.05eV, above what achievable with electrostatic doping. The Raman excitation profile of the G mode indicates its position and full width at half maximum are linearly dependent on doping. Doping-enhanced electron-electron interactions dominate the lifetime of Raman scattering pathways, and reduce Raman interference. This paves the way for engineering quantum pathways in doped graphene, nanotubes and topological insulators.
△ Less
Submitted 23 January, 2023;
originally announced January 2023.
-
The Berkelmans-Pries Feature Importance Method: A Generic Measure of Informativeness of Features
Authors:
Joris Pries,
Guus Berkelmans,
Sandjai Bhulai,
Rob van der Mei
Abstract:
Over the past few years, the use of machine learning models has emerged as a generic and powerful means for prediction purposes. At the same time, there is a growing demand for interpretability of prediction models. To determine which features of a dataset are important to predict a target variable $Y$, a Feature Importance (FI) method can be used. By quantifying how important each feature is for…
▽ More
Over the past few years, the use of machine learning models has emerged as a generic and powerful means for prediction purposes. At the same time, there is a growing demand for interpretability of prediction models. To determine which features of a dataset are important to predict a target variable $Y$, a Feature Importance (FI) method can be used. By quantifying how important each feature is for predicting $Y$, irrelevant features can be identified and removed, which could increase the speed and accuracy of a model, and moreover, important features can be discovered, which could lead to valuable insights. A major problem with evaluating FI methods, is that the ground truth FI is often unknown. As a consequence, existing FI methods do not give the exact correct FI values. This is one of the many reasons why it can be hard to properly interpret the results of an FI method. Motivated by this, we introduce a new global approach named the Berkelmans-Pries FI method, which is based on a combination of Shapley values and the Berkelmans-Pries dependency function. We prove that our method has many useful properties, and accurately predicts the correct FI values for several cases where the ground truth FI can be derived in an exact manner. We experimentally show for a large collection of FI methods (468) that existing methods do not have the same useful properties. This shows that the Berkelmans-Pries FI method is a highly valuable tool for analyzing datasets with complex interdependencies.
△ Less
Submitted 11 January, 2023;
originally announced January 2023.
-
The Optimal Input-Independent Baseline for Binary Classification: The Dutch Draw
Authors:
Joris Pries,
Etienne van de Bijl,
Jan Klein,
Sandjai Bhulai,
Rob van der Mei
Abstract:
Before any binary classification model is taken into practice, it is important to validate its performance on a proper test set. Without a frame of reference given by a baseline method, it is impossible to determine if a score is `good' or `bad'. The goal of this paper is to examine all baseline methods that are independent of feature values and determine which model is the `best' and why. By iden…
▽ More
Before any binary classification model is taken into practice, it is important to validate its performance on a proper test set. Without a frame of reference given by a baseline method, it is impossible to determine if a score is `good' or `bad'. The goal of this paper is to examine all baseline methods that are independent of feature values and determine which model is the `best' and why. By identifying which baseline models are optimal, a crucial selection decision in the evaluation process is simplified. We prove that the recently proposed Dutch Draw baseline is the best input-independent classifier (independent of feature values) for all positional-invariant measures (independent of sequence order) assuming that the samples are randomly shuffled. This means that the Dutch Draw baseline is the optimal baseline under these intuitive requirements and should therefore be used in practice.
△ Less
Submitted 9 January, 2023;
originally announced January 2023.
-
Layer-by-layer disentanglement of Bloch states via frequency-domain photoemission
Authors:
Woojoo Lee,
Sebastian Fernandez-Mulligan,
Hengxin Tan,
Chenhui Yan,
Yingdong Guan,
Seng Huat Lee,
Ruobing Mei,
Chaoxing Liu,
Binghai Yan,
Zhiqiang Mao,
Shuolong Yang
Abstract:
Layer-by-layer material engineering has enabled exotic quantum phenomena such as interfacial superconductivity and the quantum anomalous Hall effect. Meanwhile, deciphering electronic states layer-by-layer remains a fundamental scientific challenge. This is exemplified by the difficulty in understanding the layer origins of topological electronic states in magnetic topological insulators, which is…
▽ More
Layer-by-layer material engineering has enabled exotic quantum phenomena such as interfacial superconductivity and the quantum anomalous Hall effect. Meanwhile, deciphering electronic states layer-by-layer remains a fundamental scientific challenge. This is exemplified by the difficulty in understanding the layer origins of topological electronic states in magnetic topological insulators, which is key to understanding and controlling topological quantum phases. Here, we report a layer-encoded frequency-domain ARPES experiment on a magnetic topological insulator (MnBi2Te4)(Bi2Te3) to characterize the layer origins of electronic states. Infrared laser excitations launch coherent lattice vibrations with the layer index encoded by the vibration frequency; photoemission spectroscopy tracks the electron dynamics, where the layer information is decoded in the frequency domain. This layer-frequency correspondence reveals a surprising wavefunction relocation of the topological surface state from the top magnetic layer into the buried second layer, reconciling the controversy over the vanishing broken-symmetry energy gap in (MnBi2Te4)(Bi2Te3) and its related compounds. The layer-frequency correspondence can be harnessed to disentangle electronic states layer-by-layer in a broad class of van der Waals superlattices.
△ Less
Submitted 3 January, 2023;
originally announced January 2023.
-
Confinement-Induced Chiral Edge Channel Interaction in Quantum Anomalous Hall Insulators
Authors:
Ling-Jie Zhou,
Ruobing Mei,
Yi-Fan Zhao,
Ruoxi Zhang,
Deyi Zhuo,
Zi-Jie Yan,
Wei Yuan,
Morteza Kayyalha,
Moses H. W. Chan,
Chao-Xing Liu,
Cui-Zu Chang
Abstract:
In quantum anomalous Hall (QAH) insulators, the interior is insulating but electrons can travel with zero resistance along one-dimensional conducting paths known as chiral edge channels (CECs). These CECs have been predicted to be confined to the one-dimensional (1D) edges and exponentially decay in the two-dimensional (2D) bulk. In this work, we present the results of a systematic study of QAH de…
▽ More
In quantum anomalous Hall (QAH) insulators, the interior is insulating but electrons can travel with zero resistance along one-dimensional conducting paths known as chiral edge channels (CECs). These CECs have been predicted to be confined to the one-dimensional (1D) edges and exponentially decay in the two-dimensional (2D) bulk. In this work, we present the results of a systematic study of QAH devices fashioned in a Hall bar geometry of different widths. At the charge neutral point, the QAH effect persists in a Hall bar device with a width of only ~72 nm, implying the intrinsic decaying length of CECs is less than ~36 nm. In the electron-doped regime, we find that the Hall resistance deviates quickly from the quantized value when the sample width is less than 1 um. Our theoretical calculations suggest that the deviation from the quantized Hall resistance in narrow QAH samples originates from the interaction between two opposite CECs mediated by disorder-induced bulk states in QAH insulators, consistent with our experimental observations.
△ Less
Submitted 18 July, 2022;
originally announced July 2022.
-
Electrical Switching of the Edge Current Chirality in Quantum Anomalous Hall Insulators
Authors:
Wei Yuan,
Ling-Jie Zhou,
Kaijie Yang,
Yi-Fan Zhao,
Ruoxi Zhang,
Zijie Yan,
Deyi Zhuo,
Ruobing Mei,
Moses H. W. Chan,
Morteza Kayyalha,
Chao-Xing Liu,
Cui-Zu Chang
Abstract:
A quantum anomalous Hall (QAH) insulator is a topological state of matter, in which the interior is insulating but electrical current flows along the edges of the sample, in either clockwise (right-handed) or counter-clockwise (left-handed) direction dictated by the spontaneous magnetization orientation. Such chiral edge current (CEC) eliminates any backscattering, giving rise to quantized Hall re…
▽ More
A quantum anomalous Hall (QAH) insulator is a topological state of matter, in which the interior is insulating but electrical current flows along the edges of the sample, in either clockwise (right-handed) or counter-clockwise (left-handed) direction dictated by the spontaneous magnetization orientation. Such chiral edge current (CEC) eliminates any backscattering, giving rise to quantized Hall resistance and zero longitudinal resistance. In this work, we fabricate mesoscopic QAH sandwich (i.e. magnetic topological insulator (TI)/TI/magnetic TI) Hall bar devices and succeed in switching the CEC chirality in QAH insulators through spin-orbit torque (SOT) by applying a current pulse and suitably controlled gate voltage. The well-quantized QAH states with opposite CEC chiralities are demonstrated through four- and three-terminal measurements before and after SOT switching. Our theoretical calculations show that the SOT that enables the magnetization switching can be generated by both bulk and surface carriers in QAH insulators, in good agreement with experimental observations. Current pulse-induced switching of the CEC chirality in QAH insulators will not only advance our knowledge in the interplay between magnetism and topological states but also expedite easy and instantaneous manipulation of the QAH state in proof-of-concept energy-efficient electronic and spintronic devices as well as quantum information applications.
△ Less
Submitted 3 May, 2022;
originally announced May 2022.
-
The Dutch Draw: Constructing a Universal Baseline for Binary Prediction Models
Authors:
Etienne van de Bijl,
Jan Klein,
Joris Pries,
Sandjai Bhulai,
Mark Hoogendoorn,
Rob van der Mei
Abstract:
Novel prediction methods should always be compared to a baseline to know how well they perform. Without this frame of reference, the performance score of a model is basically meaningless. What does it mean when a model achieves an $F_1$ of 0.8 on a test set? A proper baseline is needed to evaluate the `goodness' of a performance score. Comparing with the latest state-of-the-art model is usually in…
▽ More
Novel prediction methods should always be compared to a baseline to know how well they perform. Without this frame of reference, the performance score of a model is basically meaningless. What does it mean when a model achieves an $F_1$ of 0.8 on a test set? A proper baseline is needed to evaluate the `goodness' of a performance score. Comparing with the latest state-of-the-art model is usually insightful. However, being state-of-the-art can change rapidly when newer models are developed. Contrary to an advanced model, a simple dummy classifier could be used. However, the latter could be beaten too easily, making the comparison less valuable. This paper presents a universal baseline method for all binary classification models, named the Dutch Draw (DD). This approach weighs simple classifiers and determines the best classifier to use as a baseline. We theoretically derive the DD baseline for many commonly used evaluation measures and show that in most situations it reduces to (almost) always predicting either zero or one. Summarizing, the DD baseline is: (1) general, as it is applicable to all binary classification problems; (2) simple, as it is quickly determined without training or parameter-tuning; (3) informative, as insightful conclusions can be drawn from the results. The DD baseline serves two purposes. First, to enable comparisons across research papers by this robust and universal baseline. Secondly, to provide a sanity check during the development process of a prediction model. It is a major warning sign when a model is outperformed by the DD baseline.
△ Less
Submitted 24 March, 2022;
originally announced March 2022.
-
The BP Dependency Function: a Generic Measure of Dependence between Random Variables
Authors:
Guus Berkelmans,
Joris Pries,
Sandjai Bhulai,
Rob van der Mei
Abstract:
Measuring and quantifying dependencies between random variables (RV's) can give critical insights into a data-set. Typical questions are: `Do underlying relationships exist?', `Are some variables redundant?', and `Is some target variable $Y$ highly or weakly dependent on variable $X$?' Interestingly, despite the evident need for a general-purpose measure of dependency between RV's, common practice…
▽ More
Measuring and quantifying dependencies between random variables (RV's) can give critical insights into a data-set. Typical questions are: `Do underlying relationships exist?', `Are some variables redundant?', and `Is some target variable $Y$ highly or weakly dependent on variable $X$?' Interestingly, despite the evident need for a general-purpose measure of dependency between RV's, common practice of data analysis is that most data analysts use the Pearson correlation coefficient (PCC) to quantify dependence between RV's, while it is well-recognized that the PCC is essentially a measure for linear dependency only. Although many attempts have been made to define more generic dependency measures, there is yet no consensus on a standard, general-purpose dependency function. In fact, several ideal properties of a dependency function have been proposed, but without much argumentation. Motivated by this, in this paper we will discuss and revise the list of desired properties and propose a new dependency function that meets all these requirements. This general-purpose dependency function provides data analysts a powerful means to quantify the level of dependence between variables. To this end, we also provide Python code to determine the dependency function for use in practice.
△ Less
Submitted 23 March, 2022;
originally announced March 2022.
-
Zero Magnetic Field Plateau Phase Transition in Higher Chern Number Quantum Anomalous Hall Insulators
Authors:
Yi-Fan Zhao,
Ruoxi Zhang,
Ling-Jie Zhou,
Ruobing Mei,
Zi-Jie Yan,
Moses H. W. Chan,
Chao-Xing Liu,
Cui-Zu Chang
Abstract:
The plateau-to-plateau transition in quantum Hall effect under high magnetic fields is a celebrated quantum phase transition between two topological states through either sweeping the magnetic field or tuning the carrier density. The recent realization of the quantum anomalous Hall (QAH) insulators with tunable Chern numbers introduces the channel degree of freedom to the dissipation-free chiral e…
▽ More
The plateau-to-plateau transition in quantum Hall effect under high magnetic fields is a celebrated quantum phase transition between two topological states through either sweeping the magnetic field or tuning the carrier density. The recent realization of the quantum anomalous Hall (QAH) insulators with tunable Chern numbers introduces the channel degree of freedom to the dissipation-free chiral edge transport and makes the study of the quantum phase transition between two topological states under zero magnetic field possible. Here, we synthesized the magnetic topological insulator (TI)/TI penta-layer heterostructures with different Cr doping concentrations in the middle magnetic TI layers using molecular beam epitaxy (MBE). By performing transport measurements, we found a zero magnetic field quantum phase transition between the C = 1 and C = 2 QAH states. In tuning the transition, the Hall resistance monotonically decreases from h/e2 to h/2e2, concurrently, the longitudinal resistance exhibits a maximum at the critical point. Our results show that the ratio between the Hall resistance and the longitudinal resistance is greater than 1 at the critical point, which indicates that the original chiral edge channel from the C = 1 QAH state coexists with the dissipative bulk conduction channels. Subsequently, these bulk conduction channels appear to self-organize and form the second chiral edge channel in completing the plateau phase transition. Our study will motivate further investigations of this novel Chern number change-induced quantum phase transition and advance the development of the QAH chiral edge current-based electronic and spintronic devices.
△ Less
Submitted 23 September, 2021;
originally announced September 2021.
-
Jasmine: A New Active Learning Approach to Combat Cybercrime
Authors:
Jan Klein,
Sandjai Bhulai,
Mark Hoogendoorn,
Rob van der Mei
Abstract:
Over the past decade, the advent of cybercrime has accelarated the research on cybersecurity. However, the deployment of intrusion detection methods falls short. One of the reasons for this is the lack of realistic evaluation datasets, which makes it a challenge to develop techniques and compare them. This is caused by the large amounts of effort it takes for a cyber analyst to classify network co…
▽ More
Over the past decade, the advent of cybercrime has accelarated the research on cybersecurity. However, the deployment of intrusion detection methods falls short. One of the reasons for this is the lack of realistic evaluation datasets, which makes it a challenge to develop techniques and compare them. This is caused by the large amounts of effort it takes for a cyber analyst to classify network connections. This has raised the need for methods (i) that can learn from small sets of labeled data, (ii) that can make predictions on large sets of unlabeled data, and (iii) that request the label of only specially selected unlabeled data instances. Hence, Active Learning (AL) methods are of interest. These approaches choose specific unlabeled instances by a query function that are expected to improve overall classification performance. The resulting query observations are labeled by a human expert and added to the labeled set.
In this paper, we propose a new hybrid AL method called Jasmine. Firstly, it determines how suitable each observation is for querying, i.e., how likely it is to enhance classification. These properties are the uncertainty score and anomaly score. Secondly, Jasmine introduces dynamic updating. This allows the model to adjust the balance between querying uncertain, anomalous and randomly selected observations. To this end, Jasmine is able to learn the best query strategy during the labeling process. This is in contrast to the other AL methods in cybersecurity that all have static, predetermined query functions. We show that dynamic updating, and therefore Jasmine, is able to consistently obtain good and more robust results than querying only uncertainties, only anomalies or a fixed combination of the two.
△ Less
Submitted 13 August, 2021;
originally announced August 2021.
-
Delicate Ferromagnetism in MnBi$_6$Te$_{10}$
Authors:
Chenhui Yan,
Yanglin Zhu,
Leixin Miao,
Sebastian Fernandez-Mulligan,
Emanuel Green,
Ruobing Mei,
Hengxin Tan,
Binghai Yan,
Chao-Xing Liu,
Nasim Alem,
Zhiqiang Mao,
Shuolong Yang
Abstract:
Tailoring magnetic orders in topological insulators is critical to the realization of topological quantum phenomena. An outstanding challenge is to find a material where atomic defects lead to tunable magnetic orders while maintaining a nontrivial topology. Here, by combining magnetization measurements, angle-resolved photoemission spectroscopy, and transmission electron microscopy, we reveal diso…
▽ More
Tailoring magnetic orders in topological insulators is critical to the realization of topological quantum phenomena. An outstanding challenge is to find a material where atomic defects lead to tunable magnetic orders while maintaining a nontrivial topology. Here, by combining magnetization measurements, angle-resolved photoemission spectroscopy, and transmission electron microscopy, we reveal disorder-enabled, tunable magnetic ground states in MnBi$_6$Te$_{10}$. In the ferromagnetic phase, an energy gap of 15 meV is resolved at the Dirac point on the MnBi$_2$Te$_4$ termination. In contrast, antiferromagnetic MnBi$_6$Te$_{10}$ exhibits gapless topological surface states on all terminations. Transmission electron microscopy and magnetization measurements reveal substantial Mn vacancies and Mn migration in ferromagnetic MnBi$_6$Te$_{10}$. We provide a conceptual framework where a cooperative interplay of these defects drives a delicate change of overall magnetic ground state energies, and leads to tunable magnetic topological orders. Our work provides a clear pathway for nanoscale defect-engineering towards the realization of topological quantum phases.
△ Less
Submitted 27 October, 2022; v1 submitted 16 July, 2021;
originally announced July 2021.
-
Even-Odd Layer-Dependent Anomalous Hall Effect in Topological Magnet MnBi2Te4 Thin Films
Authors:
Yi-Fan Zhao,
Ling-Jie Zhou,
Fei Wang,
Guang Wang,
Tiancheng Song,
Dmitry Ovchinnikov,
Hemian Yi,
Ruobing Mei,
Ke Wang,
Moses H. W. Chan,
Chao-Xing Liu,
Xiaodong Xu,
Cui-Zu Chang
Abstract:
A central theme in condensed matter physics is to create and understand the exotic states of matter by incorporating magnetism into topological materials. One prime example is the quantum anomalous Hall (QAH) state. Recently, MnBi2Te4 has been demonstrated to be an intrinsic magnetic topological insulator and the QAH effect was observed in exfoliated MnBi2Te4 flakes. Here, we used molecular beam e…
▽ More
A central theme in condensed matter physics is to create and understand the exotic states of matter by incorporating magnetism into topological materials. One prime example is the quantum anomalous Hall (QAH) state. Recently, MnBi2Te4 has been demonstrated to be an intrinsic magnetic topological insulator and the QAH effect was observed in exfoliated MnBi2Te4 flakes. Here, we used molecular beam epitaxy (MBE) to grow MnBi2Te4 films with thickness down to 1 septuple layer (SL) and performed thickness-dependent transport measurements. We observed a non-square hysteresis loop in the antiferromagnetic state for films with thickness greater than 2 SL. The hysteresis loop can be separated into two AH components. Through careful analysis, we demonstrated that one AH component with the larger coercive field is from the dominant MnBi2Te4 phase, while the other AH component with the smaller coercive field is from the minor Mn-doped Bi2Te3 phase in the samples. The extracted AH component of the MnBi2Te4 phase shows a clear even-odd layer-dependent behavior, a signature of antiferromagnetic thin films. Our studies reveal insights on how to optimize the MBE growth conditions to improve the quality of MnBi2Te4 films, in which the QAH and other exotic states are predicted.
△ Less
Submitted 25 June, 2021;
originally announced June 2021.
-
Origins of electronic bands in antiferromagnetic topological insulator MnBi$_2$Te$_4$
Authors:
Chenhui Yan,
Sebastian Fernandez-Mulligan,
Ruobing Mei,
Seng Huat Lee,
Nikola Protic,
Rikuto Fukumori,
Binghai Yan,
Chaoxing Liu,
Zhiqiang Mao,
Shuolong Yang
Abstract:
Despite the rapid progress in understanding the first intrinsic magnetic topological insulator MnBi$_2$Te$_4$, its electronic structure remains a topic under debates. Here we perform a thorough spectroscopic investigation into the electronic structure of MnBi$_2$Te$_4$ via laser-based angle-resolved photoemission spectroscopy. Through quantitative analysis, we estimate an upper bound of 3 meV for…
▽ More
Despite the rapid progress in understanding the first intrinsic magnetic topological insulator MnBi$_2$Te$_4$, its electronic structure remains a topic under debates. Here we perform a thorough spectroscopic investigation into the electronic structure of MnBi$_2$Te$_4$ via laser-based angle-resolved photoemission spectroscopy. Through quantitative analysis, we estimate an upper bound of 3 meV for the gap size of the topological surface state. Furthermore, our circular dichroism measurements reveal band chiralities for both the topological surface state and quasi-2D bands, which can be well reproduced in a band hybridization model. A numerical simulation of energy-momentum dispersions based on a four-band model with an additional step potential near the surface provides a promising explanation for the origin of the quasi-2D bands. Our study represents a solid step forward in reconciling the existing controversies in the electronic structure of MnBi$_2$Te$_4$, and provides an important framework to understand the electronic structures of other relevant topological materials MnBi$_{2n}$Te$_{3n+1}$.
△ Less
Submitted 6 July, 2021; v1 submitted 14 May, 2021;
originally announced May 2021.
-
A machine learning approach to itinerary-level booking prediction in competitive airline markets
Authors:
Daniel Hopman,
Ger Koole,
Rob van der Mei
Abstract:
Demand forecasting is extremely important in revenue management. After all, it is one of the inputs to an optimisation method which aim is to maximize revenue. Most, if not all, forecasting methods use historical data to forecast the future, disregarding the "why". In this paper, we combine data from multiple sources, including competitor data, pricing, social media, safety and airline reviews. Ne…
▽ More
Demand forecasting is extremely important in revenue management. After all, it is one of the inputs to an optimisation method which aim is to maximize revenue. Most, if not all, forecasting methods use historical data to forecast the future, disregarding the "why". In this paper, we combine data from multiple sources, including competitor data, pricing, social media, safety and airline reviews. Next, we study five competitor pricing movements that, we hypothesize, affect customer behavior when presented a set of itineraries. Using real airline data for ten different OD-pairs and by means of Extreme Gradient Boosting, we show that customer behavior can be categorized into price-sensitive, schedule-sensitive and comfort ODs. Through a simulation study, we show that this model produces forecasts that result in higher revenue than traditional, time series forecasts.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
Tuning Chern Number in Quantum Anomalous Hall Insulators
Authors:
Yi-Fan Zhao,
Ruoxi Zhang,
Ruobing Mei,
Ling-Jie Zhou,
Hemian Yi,
Ya-Qi Zhang,
Jiabin Yu,
Run Xiao,
Ke Wang,
Nitin Samarth,
Moses H. W. Chan,
Chao-Xing Liu,
Cui-Zu Chang
Abstract:
The quantum anomalous Hall (QAH) state is a two-dimensional topological insulating state that has quantized Hall resistance of h/Ce2 and vanishing longitudinal resistance under zero magnetic field, where C is called the Chern number. The QAH effect has been realized in magnetic topological insulators (TIs) and magic-angle twisted bilayer graphene. Despite considerable experimental efforts, the zer…
▽ More
The quantum anomalous Hall (QAH) state is a two-dimensional topological insulating state that has quantized Hall resistance of h/Ce2 and vanishing longitudinal resistance under zero magnetic field, where C is called the Chern number. The QAH effect has been realized in magnetic topological insulators (TIs) and magic-angle twisted bilayer graphene. Despite considerable experimental efforts, the zero magnetic field QAH effect has so far been realized only for C = 1. Here we used molecular beam epitaxy to fabricate magnetic TI multilayers and realized the QAH effect with tunable Chern number C up to 5. The Chern number of these QAH insulators is tuned by varying the magnetic doping concentration or the thickness of the interior magnetic TI layers in the multilayer samples. A theoretical model is developed to understand our experimental observations and establish phase diagrams for QAH insulators with tunable Chern numbers. The realization of QAH insulators with high tunable Chern numbers facilitates the potential applications of dissipationless chiral edge currents in energy-efficient electronic devices and opens opportunities for developing multi-channel quantum computing and higher-capacity chiral circuit interconnects.
△ Less
Submitted 21 September, 2020; v1 submitted 29 June, 2020;
originally announced June 2020.
-
Integrating Condition-Based Maintenance into Dynamic Spare Parts Management
Authors:
Dmitrii Usanov,
Peter van de Ven,
Rob van der Mei
Abstract:
In this paper we introduce a new model where the concept of condition-based maintenance is combined in a network setting with dynamic spare parts management. The model facilitates both preventive and corrective maintenance of geographically distributed capital goods as well as relocation of spare parts between different warehouses based on the availability of stock and the condition of all capital…
▽ More
In this paper we introduce a new model where the concept of condition-based maintenance is combined in a network setting with dynamic spare parts management. The model facilitates both preventive and corrective maintenance of geographically distributed capital goods as well as relocation of spare parts between different warehouses based on the availability of stock and the condition of all capital good installations. We formulate the problem as a Markov decision process, with the degradation process explicitly incorporated into the model. Numerical experiments show that that significant cost savings can be achieved when condition monitoring is used for preventive maintenance in a service network for capital goods.
△ Less
Submitted 4 April, 2020;
originally announced April 2020.
-
Approximate Dynamic Programming for Real-time Dispatching and Relocation of Emergency Service Engineers
Authors:
Dmitrii Usanov,
Anna Pechina,
Peter van de Ven,
Rob van der Mei
Abstract:
Quick response times are paramount for minimizing downtime in spare parts networks for capital goods, such as medical and manufacturing equipment. To guarantee that the maintenance is performed in a timely fashion, strategic management of both spare parts and service engineers is essential. While there is a rich body of research literature devoted to spare parts management, the problem of real-tim…
▽ More
Quick response times are paramount for minimizing downtime in spare parts networks for capital goods, such as medical and manufacturing equipment. To guarantee that the maintenance is performed in a timely fashion, strategic management of both spare parts and service engineers is essential. While there is a rich body of research literature devoted to spare parts management, the problem of real-time management of service engineers has drawn relatively little attention. Motivated by this, we consider how to dispatch service engineers to breakdowns, and how to relocate idle engineers between base stations. We develop an approximate dynamic programming (ADP) approach to produce dispatching and relocation policies, and propose two new algorithms to tune the ADP policy. We conduct extensive computational experiments to compare the ADP policy against two benchmark policies by means of simulation. These demonstrate that the ADP approach can generate high-quality solutions that outperform both benchmarks across a wide range of networks and parameters. We observe significant improvements in terms of fraction of late arrivals over the two benchmarks, without increase in average response time.
△ Less
Submitted 3 October, 2019;
originally announced October 2019.
-
Real-time Dispatching and Relocation of Emergency Service Engineers
Authors:
Anna Pechina,
Dmitrii Usanov,
Peter van de Ven,
Rob van der Mei
Abstract:
Capital goods such as complex medical equipment, trains and manufacturing machinery are essential to their users' business, and thus have stringent up-time requirements. Responsive maintenance is crucial for meeting these requirements, which in turn relies on the timely availability of both spare parts and service engineers. Spare parts management for maintenance is well-studied in the research li…
▽ More
Capital goods such as complex medical equipment, trains and manufacturing machinery are essential to their users' business, and thus have stringent up-time requirements. Responsive maintenance is crucial for meeting these requirements, which in turn relies on the timely availability of both spare parts and service engineers. Spare parts management for maintenance is well-studied in the research literature, but managing the service engineers has received relatively little attention. In this paper, we consider a network of geographically distributed capital goods, maintained by a set of service engineers who can respond quickly to machine breakdowns. We are interested in the question which service engineers to dispatch to what breakdowns, and how to relocate these engineers to maintain good coverage. We propose and evaluate a range of scalable dispatching and relocation heuristics inspired by the extensive research literature in the domain of emergency medical services. We compare the proposed heuristics against each other using comprehensive simulation experiments, and benchmark the best combination of dispatching and relocation heuristics against the optimal policy. We find that this heuristic performs close to optimal, while easily scaling to realistic-sized networks, making it suitable for practical applications.
△ Less
Submitted 3 October, 2019;
originally announced October 2019.
-
Dispatching Fire Trucks under Stochastic Driving Times
Authors:
Dmitrii Usanov,
Peter van de Ven,
Rob van der Mei
Abstract:
In this paper we discuss optimal dispatching of fire trucks, based on a particular dispatching problem that arises at the Amsterdam Fire Department, where two fire trucks are send to the same incident location for a quick response. We formulate the dispatching problem as a Markov Decision Process, and numerically obtain the optimal dispatching decisions using policy iteration. We show that the fra…
▽ More
In this paper we discuss optimal dispatching of fire trucks, based on a particular dispatching problem that arises at the Amsterdam Fire Department, where two fire trucks are send to the same incident location for a quick response. We formulate the dispatching problem as a Markov Decision Process, and numerically obtain the optimal dispatching decisions using policy iteration. We show that the fraction of late arrivals can be significantly reduced by deviating from current practice of dispatching the closest available trucks, with a relative improvement of on average about $20\%$, and over $50\%$ for certain instances. We also show that driving-time correlation has a non-negligible impact on decision making, and if ignored may lead to performance decrease of over $20\%$ in certain cases. As the optimal policy cannot be computed for problems of realistic size due to the computational complexity of the policy iteration algorithm, we propose a dispatching heuristic based on a queueing approximation for the state of the network. We show that the performance of this heuristic is close to the optimal policy, and requires significantly less computational effort.
△ Less
Submitted 3 October, 2019; v1 submitted 17 March, 2019;
originally announced March 2019.
-
Small-mass atomic defects enhance vibrational thermal transport at disordered interfaces with ultrahigh thermal boundary conductance
Authors:
Ashutosh Giri,
Sean W. King,
William A. Lanford,
Antonio R. Mei,
Devin Merril,
Liza Ross,
Ron Oviedo,
John Richards,
David H. Olson,
Jeffrey L. Braun,
John T. Gaskins,
Freddy DeAngelis,
Asegun Henry,
Patrick E. Hopkins
Abstract:
The role of interfacial nonidealities and disorder on thermal transport across interfaces is traditionally assumed to add resistance to heat transfer, decreasing the thermal boundary conductance (TBC).$^1$ However, recent computational works have suggested that interfacial defects can enhance this thermal boundary conductance through emergence of unique vibrations that are intrinsic to the materia…
▽ More
The role of interfacial nonidealities and disorder on thermal transport across interfaces is traditionally assumed to add resistance to heat transfer, decreasing the thermal boundary conductance (TBC).$^1$ However, recent computational works have suggested that interfacial defects can enhance this thermal boundary conductance through emergence of unique vibrations that are intrinsic to the material interface and defect atoms,$^{2-6}$ a finding that contradicts traditional theory and conventional understanding. By manipulating the local heat flux of atomic vibrations that comprise these interfacial modes, in principle, the TBC can be increased. In this work, we provide evidence that interfacial defects can enhance the TBC across interfaces through the emergence of unique high frequency vibrational modes that arise from atomic mass defects at the interface with relatively small masses. We demonstrate ultrahigh TBC at amorphous SiOC:H/SiC:H interfaces, approaching 1 GW m$^{-2}$ K$^{-1}$, that is further increased through the introduction of nitrogen defects. The fact that disordered interfaces can exhibit such high conductances, which can be further increased with additional defects offers a unique direction in controlling interfacial thermal transport that becomes important in manipulating heat transfer across materials with high densities of interfaces.
△ Less
Submitted 25 October, 2017;
originally announced October 2017.
-
Heavy traffic analysis of roving server networks
Authors:
Marko Boon,
Rob van der Mei,
Erik Winands
Abstract:
This paper studies the heavy-traffic (HT) behaviour of queueing networks with a single roving server. External customers arrive at the queues according to independent renewal processes and after completing service, a customer either leaves the system or is routed to another queue. This type of customer routing in queueing networks arises very naturally in many application areas (in production syst…
▽ More
This paper studies the heavy-traffic (HT) behaviour of queueing networks with a single roving server. External customers arrive at the queues according to independent renewal processes and after completing service, a customer either leaves the system or is routed to another queue. This type of customer routing in queueing networks arises very naturally in many application areas (in production systems, computer- and communication networks, maintenance, etc.). In these networks, the single most important characteristic of the system performance is oftentimes the path time, i.e. the total time spent in the system by an arbitrary customer traversing a specific path. The current paper presents the first HT asymptotic for the path-time distribution in queueing networks with a roving server under general renewal arrivals. In particular, we provide a strong conjecture for the system's behaviour under HT extending the conjecture of Coffman et al. [E.G. Coffman Jr., A.A. Puhalskii, M.I. Reiman 1995 and 1998] to the roving server setting of the current paper. By combining this result with novel light-traffic asymptotics we derive an approximation of the mean path-time for arbitrary values of the load and renewal arrivals. This approximation is not only highly accurate for a wide range of parameter settings, but is also exact in various limiting cases.
△ Less
Submitted 8 November, 2016;
originally announced November 2016.
-
Monte Carlo Simulation of Single-Crystalline PbSe Nanowire Thermal Conductivity Using First-Principle Phonon Properties
Authors:
Lei Ma,
Riguo Mei,
Mengmeng Liu,
Xuxin Zhao,
Qixing Wu,
Hongyuan Sun
Abstract:
Prior experimental studies showed that nanowires are promising structures for improving the thermoelectric performance of practical thermoelectric materials due to the strongly induced phonon-boundary scattering. However, few studies examined the impact of phonon-boundary scattering on the thermal conductivity of thermoelectric nanowires from a first-principle approach. In this work, we systematic…
▽ More
Prior experimental studies showed that nanowires are promising structures for improving the thermoelectric performance of practical thermoelectric materials due to the strongly induced phonon-boundary scattering. However, few studies examined the impact of phonon-boundary scattering on the thermal conductivity of thermoelectric nanowires from a first-principle approach. In this work, we systematically study the role of phonon-boundary scattering with different boundary specularities on the thermal conductivity of PbSe nanowires by rigorously solving the full phonon Boltzmann transport equation without any adjustable parameters. We observe significant thermal conductivity reduction for rough PbSe nanowires with diameters less than a few hundred nanometers. The reduction reaches ~ 40% for 10 nm thick rough PbSe nanowires at room temperature. The diameter-dependent thermal conductivities are found to contain important information about the phonon mean free path distribution from a standard reconstruction algorithm. The simulation results are important for fundamental understanding of nanoscale thermal transport in thermoelectric materials and will guide future design of thermoelectric devices to achieve better energy conversion efficiency.
△ Less
Submitted 1 January, 2017; v1 submitted 17 September, 2016;
originally announced September 2016.
-
Monte Carlo Study of Temperature-dependent Non-diffusive Thermal Transport in Si Nanowires
Authors:
Lei Ma,
Riguo Mei,
Mengmeng Liu,
Xuxin Zhao,
Qixing Wu,
Hongyuan Sun
Abstract:
Non-diffusive thermal transport has gained extensive research interest recently due to its important implications on fundamental understanding of material phonon mean free path distributions and many nanoscale energy applications. In this work, we systematically investigate the role of boundary scattering and nanowire length on the nondiffusive thermal transport in thin silicon nanowires by rigoro…
▽ More
Non-diffusive thermal transport has gained extensive research interest recently due to its important implications on fundamental understanding of material phonon mean free path distributions and many nanoscale energy applications. In this work, we systematically investigate the role of boundary scattering and nanowire length on the nondiffusive thermal transport in thin silicon nanowires by rigorously solving the phonon Boltzmann transport equation using a variance reduced Monte Carlo technique across a range of temperatures. The simulations use the complete phonon dispersion and spectral lifetime data obtained from first-principle density function theory calculations as input without any adjustable parameters. Our BTE simulation results show that the nanowire length plays an important role in determining the thermal conductivity of silicon nanowires. In addition, our simulation results suggest significant phonon confinement effect for the previously measured silicon nanowires. These findings are important for a comprehensive understanding of microscopic non-diffusive thermal transport in silicon nanowires.
△ Less
Submitted 1 January, 2017; v1 submitted 17 September, 2016;
originally announced September 2016.
-
Queueing networks with a single shared server: light and heavy traffic
Authors:
Marko Boon,
Rob van der Mei,
Erik Winands
Abstract:
We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, commun…
▽ More
We study a queueing network with a single shared server, that serves the queues in a cyclic order according to the gated service discipline. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, communication networks, manufacturing systems and robotics. Special cases of the introduced network include well-known polling models and tandem queues. We derive exact limits of the mean delays under both heavy-traffic and light-traffic conditions. By interpolating between these asymptotic regimes, we develop simple closed-form approximations for the mean delays for arbitrary loads.
△ Less
Submitted 1 August, 2014;
originally announced August 2014.
-
Waiting times in queueing networks with a single shared server
Authors:
Marko Boon,
Rob van der Mei,
Erik Winands
Abstract:
We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, communication networks, manufacturing systems, an…
▽ More
We study a queueing network with a single shared server that serves the queues in a cyclic order. External customers arrive at the queues according to independent Poisson processes. After completing service, a customer either leaves the system or is routed to another queue. This model is very generic and finds many applications in computer systems, communication networks, manufacturing systems, and robotics. Special cases of the introduced network include well-known polling models, tandem queues, systems with a waiting room, multi-stage models with parallel queues, and many others. A complicating factor of this model is that the internally rerouted customers do not arrive at the various queues according to a Poisson process, causing standard techniques to find waiting-time distributions to fail. In this paper we develop a new method to obtain exact expressions for the Laplace-Stieltjes transforms of the steady-state waiting-time distributions. This method can be applied to a wide variety of models which lacked an analysis of the waiting-time distribution until now.
△ Less
Submitted 1 August, 2014;
originally announced August 2014.
-
Applications of polling systems
Authors:
Marko Boon,
Rob van der Mei,
Erik Winands
Abstract:
Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most notable ones written by Takagi, detailed and comprehensive descriptions of the mathematical analysis of polling systems are provided. The goal of the present surv…
▽ More
Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most notable ones written by Takagi, detailed and comprehensive descriptions of the mathematical analysis of polling systems are provided. The goal of the present survey paper is to complement these papers by putting the emphasis on \emph{applications} of polling models. We discuss not only the capabilities, but also the limitations of polling models in representing various applications. The present survey is directed at both academicians and practitioners.
△ Less
Submitted 1 August, 2014;
originally announced August 2014.
-
Fluid Approximation of a Call Center Model with Redials and Reconnects
Authors:
Sihan Ding,
Maria Remerova,
Rob van der Mei,
Bert Zwart
Abstract:
In many call centers, callers may call multiple times. Some of the calls are re-attempts after abandonments (redials), and some are re-attempts after connected calls (reconnects). The combination of redials and reconnects has not been considered when making staffing decisions, while ignoring them will inevitably lead to under- or overestimation of call volumes, which results in improper and hence…
▽ More
In many call centers, callers may call multiple times. Some of the calls are re-attempts after abandonments (redials), and some are re-attempts after connected calls (reconnects). The combination of redials and reconnects has not been considered when making staffing decisions, while ignoring them will inevitably lead to under- or overestimation of call volumes, which results in improper and hence costly staffing decisions. Motivated by this, in this paper we study call centers where customers can abandon, and abandoned customers may redial, and when a customer finishes his conversation with an agent, he may reconnect. We use a fluid model to derive first order approximations for the number of customers in the redial and reconnect orbits in the heavy traffic. We show that the fluid limit of such a model is the unique solution to a system of three differential equations. Furthermore, we use the fluid limit to calculate the expected total arrival rate, which is then given as an input to the Erlang A model for the purpose of calculating service levels and abandonment rates. The performance of such a procedure is validated in the case of single intervals as well as multiple intervals with changing parameters.
△ Less
Submitted 25 November, 2013;
originally announced November 2013.