Skip to main content

Showing 1–40 of 40 results for author: Kong, M

Searching in archive cs. Search in all archives.
.
  1. arXiv:2506.24044  [pdf, ps, other

    cs.CV cs.AI cs.RO

    A Survey on Vision-Language-Action Models for Autonomous Driving

    Authors: Sicong Jiang, Zilin Huang, Kangan Qian, Ziang Luo, Tianze Zhu, Yang Zhong, Yihong Tang, Menglin Kong, Yunlong Wang, Siwen Jiao, Hao Ye, Zihao Sheng, Xin Zhao, Tuopu Wen, Zheng Fu, Sikai Chen, Kun Jiang, Diange Yang, Seongjin Choi, Lijun Sun

    Abstract: The rapid progress of multimodal large language models (MLLM) has paved the way for Vision-Language-Action (VLA) paradigms, which integrate visual perception, natural language understanding, and control within a single policy. Researchers in autonomous driving are actively adapting these methods to the vehicle domain. Such models promise autonomous vehicles that can interpret high-level instructio… ▽ More

    Submitted 30 June, 2025; originally announced June 2025.

  2. arXiv:2506.21001  [pdf, ps, other

    cs.CV

    Style-Aligned Image Composition for Robust Detection of Abnormal Cells in Cytopathology

    Authors: Qiuyi Qi, Xin Li, Ming Kong, Zikang Xu, Bingdi Chen, Qiang Zhu, S Kevin Zhou

    Abstract: Challenges such as the lack of high-quality annotations, long-tailed data distributions, and inconsistent staining styles pose significant obstacles to training neural networks to detect abnormal cells in cytopathology robustly. This paper proposes a style-aligned image composition (SAIC) method that composes high-fidelity and style-preserved pathological images to enhance the effectiveness and ro… ▽ More

    Submitted 26 June, 2025; originally announced June 2025.

    Comments: MIDL 2025 Oral

  3. AI Magnetic Levitation (Maglev) Conveyor for Automated Assembly Production

    Authors: Ray Wai Man Kong

    Abstract: Efficiency, speed, and precision are essential in modern manufacturing. AI Maglev Conveyor system, combining magnetic levitation (maglev) technology with artificial intelligence (AI), revolutionizes automated production processes. This system reduces maintenance costs and downtime by eliminating friction, enhancing operational efficiency. It transports goods swiftly with minimal energy consumption… ▽ More

    Submitted 5 June, 2025; originally announced June 2025.

    Comments: 12 pages, 9 Figures

    Journal ref: International Journal of Mechanical and Industrial Technology, Vol. 13, Issue 1, pp: (19-30), Month: April 2025 - September 2025

  4. arXiv:2506.01212  [pdf, ps, other

    cs.LG stat.ML

    Dynamic Modes as Time Representation for Spatiotemporal Forecasting

    Authors: Menglin Kong, Vincent Zhihao Zheng, Xudong Wang, Lijun Sun

    Abstract: This paper introduces a data-driven time embedding method for modeling long-range seasonal dependencies in spatiotemporal forecasting tasks. The proposed approach employs Dynamic Mode Decomposition (DMD) to extract temporal modes directly from observed data, eliminating the need for explicit timestamps or hand-crafted time features. These temporal modes serve as time representations that can be se… ▽ More

    Submitted 1 June, 2025; originally announced June 2025.

  5. arXiv:2505.20840  [pdf, ps, other

    cs.LG

    Aggregation Buffer: Revisiting DropEdge with a New Parameter Block

    Authors: Dooho Lee, Myeong Kong, Sagad Hamid, Cheonwoo Lee, Jaemin Yoo

    Abstract: We revisit DropEdge, a data augmentation technique for GNNs which randomly removes edges to expose diverse graph structures during training. While being a promising approach to effectively reduce overfitting on specific connections in the graph, we observe that its potential performance gain in supervised learning tasks is significantly limited. To understand why, we provide a theoretical analysis… ▽ More

    Submitted 27 May, 2025; originally announced May 2025.

  6. arXiv:2505.14752  [pdf, other

    cs.LG

    Large Language Models for Data Synthesis

    Authors: Yihong Tang, Menglin Kong, Lijun Sun

    Abstract: Generating synthetic data that faithfully captures the statistical structure of real-world distributions is a fundamental challenge in data modeling. Classical approaches often depend on strong parametric assumptions or manual structural design and struggle in high-dimensional or heterogeneous domains. Recent progress in Large Language Models (LLMs) reveals their potential as flexible, high-dimens… ▽ More

    Submitted 20 May, 2025; originally announced May 2025.

  7. arXiv:2504.00457  [pdf, other

    cs.CV cs.AI

    Distilling Multi-view Diffusion Models into 3D Generators

    Authors: Hao Qin, Luyuan Chen, Ming Kong, Mengxu Lu, Qiang Zhu

    Abstract: We introduce DD3G, a formulation that Distills a multi-view Diffusion model (MV-DM) into a 3D Generator using gaussian splatting. DD3G compresses and integrates extensive visual and spatial geometric knowledge from the MV-DM by simulating its ordinary differential equation (ODE) trajectory, ensuring the distilled generator generalizes better than those trained solely on 3D data. Unlike previous am… ▽ More

    Submitted 2 April, 2025; v1 submitted 1 April, 2025; originally announced April 2025.

  8. Innovative Automated Stretch Elastic Waistband Sewing Machine for Garment Manufacturing

    Authors: Prof Dr Ray Wai Man Kong

    Abstract: There is applied research for the development of the Automated Stretch Elastic Waistband Sewing Machine represents a significant advancement in garment manufacturing, addressing the industry's need for increased efficiency, precision, and adaptability. This machine integrates innovative features such as a sensor-based automatic waistband expansion system, synchronized sewing speed and rolling whee… ▽ More

    Submitted 24 March, 2025; originally announced March 2025.

    Comments: 13 pages, 10 Figures

    Journal ref: 2025, International Research Journal of Modernization in Engineering Technology and Science

  9. A Mixed-Integer Linear Programming (MILP) for Garment Line Balancing

    Authors: Ray Wai Man Kong, Ding Ning, Theodore Ho Tin Kong

    Abstract: This applied research article explores the application of Mixed-Integer Linear Programming (MILP) to address line-balancing challenges in the garment industry, focusing on optimizing production processes under multiple constraints. By integrating MILP with Lean Methodology principles, the study demonstrates significant improvements in operational efficiency and cost-effectiveness. The case study,… ▽ More

    Submitted 21 February, 2025; originally announced February 2025.

    Comments: 12 pages,9 Figures, 6 Tables. arXiv admin note: substantial text overlap with arXiv:2502.00455

    Journal ref: International Journal of Scientific Research and Modern Technology (IJSRMT) 2025

  10. arXiv:2502.16256  [pdf, other

    cs.IR

    Exploiting Epistemic Uncertainty in Cold-Start Recommendation Systems

    Authors: Yang Xiang, Li Fan, Chenke Yin, Menglin Kong, Chengtao Ji

    Abstract: The cold-start problem remains a significant challenge in recommendation systems based on generative models. Current methods primarily focus on enriching embeddings or inputs by gathering more data, often overlooking the effectiveness of how existing training knowledge is utilized. This inefficiency can lead to missed opportunities for improving cold-start recommendations. To address this, we prop… ▽ More

    Submitted 29 April, 2025; v1 submitted 22 February, 2025; originally announced February 2025.

  11. arXiv:2502.02079  [pdf, other

    cs.LG cs.AI

    Online Clustering of Dueling Bandits

    Authors: Zhiyong Wang, Jiahang Sun, Mingze Kong, Jize Xie, Qinghua Hu, John C. S. Lui, Zhongxiang Dai

    Abstract: The contextual multi-armed bandit (MAB) is a widely used framework for problems requiring sequential decision-making under uncertainty, such as recommendation systems. In applications involving a large number of users, the performance of contextual MAB can be significantly improved by facilitating collaboration among multiple users. This has been achieved by the clustering of bandits (CB) methods,… ▽ More

    Submitted 4 February, 2025; originally announced February 2025.

    Comments: Preprint

  12. arXiv:2502.00728  [pdf, other

    cs.LG

    Meta-Prompt Optimization for LLM-Based Sequential Decision Making

    Authors: Mingze Kong, Zhiyong Wang, Yao Shu, Zhongxiang Dai

    Abstract: Large language models (LLMs) have recently been employed as agents to solve sequential decision-making tasks such as Bayesian optimization and multi-armed bandits (MAB). These works usually adopt an LLM for sequential action selection by providing it with a fixed, manually designed meta-prompt. However, numerous previous works have found that the prompt has a significant impact on the performance… ▽ More

    Submitted 2 February, 2025; originally announced February 2025.

    Comments: Preprint

  13. Line Balancing in the Modern Garment Industry

    Authors: Ray Wai Man Kong, Ding Ning, Theodore Ho Tin Kong

    Abstract: This article presents applied research on line balancing within the modern garment industry, focusing on the significant impact of intelligent hanger systems and hanger lines on the stitching process, by Lean Methodology for garment modernization. It explores the application of line balancing in the modern garment industry, focusing on the significant impact of intelligent hanger systems and hange… ▽ More

    Submitted 13 February, 2025; v1 submitted 1 February, 2025; originally announced February 2025.

    Comments: 14 pages, 5 figures, 3 tables, preprint

    Report number: Volume 12, issue 2

    Journal ref: 2025 International Journal of Mechanical and Industrial Technology

  14. arXiv:2501.13417  [pdf, other

    cs.RO cs.CV cs.LG

    GeomGS: LiDAR-Guided Geometry-Aware Gaussian Splatting for Robot Localization

    Authors: Jaewon Lee, Mangyu Kong, Minseong Park, Euntai Kim

    Abstract: Mapping and localization are crucial problems in robotics and autonomous driving. Recent advances in 3D Gaussian Splatting (3DGS) have enabled precise 3D mapping and scene understanding by rendering photo-realistic images. However, existing 3DGS methods often struggle to accurately reconstruct a 3D map that reflects the actual scale and geometry of the real world, which degrades localization perfo… ▽ More

    Submitted 23 January, 2025; originally announced January 2025.

    Comments: Preprint, Under review

  15. arXiv:2501.02429  [pdf, other

    cs.IR

    Citation Structural Diversity: A Novel and Concise Metric Combining Structure and Semantics for Literature Evaluation

    Authors: Mingyue Kong, Yinglong Zhang, Likun Sheng, Kaifeng Hong

    Abstract: As academic research becomes increasingly diverse, traditional literature evaluation methods face significant limitations,particularly in capturing the complexity of academic dissemination and the multidimensional impacts of literature. To address these challenges, this paper introduces a novel literature evaluation model of citation structural diversity, with a focus on assessing its feasibility… ▽ More

    Submitted 4 January, 2025; originally announced January 2025.

    Comments: 18 pages, 10 figures

  16. Design a New Pulling Gear for the Automated Pant Bottom Hem Sewing Machine

    Authors: Ray Wai Man Kong, Theodore Ho Tin Kong, Miao Yi, Zerui Zhang

    Abstract: Automated machinery design for garment manufacturing is essential for improving productivity, consistency, and quality. This paper focuses on the development of new pulling gear for automated pant bottom hem sewing machines. Traditionally, these machines require manual intervention to guide the bottom hem sewing process, which often leads to inconsistent stitch quality and alignment. While twin-ne… ▽ More

    Submitted 18 November, 2024; originally announced November 2024.

    Comments: 9 pages,11 figures, preprint to International Research Journal of Modernization in Engineering Technology and Science

    Journal ref: International Research Journal of Modernization in Engineering Technology and Science 2025

  17. arXiv:2411.10722  [pdf, other

    cs.RO

    DGS-SLAM: Gaussian Splatting SLAM in Dynamic Environment

    Authors: Mangyu Kong, Jaewon Lee, Seongwon Lee, Euntai Kim

    Abstract: We introduce Dynamic Gaussian Splatting SLAM (DGS-SLAM), the first dynamic SLAM framework built on the foundation of Gaussian Splatting. While recent advancements in dense SLAM have leveraged Gaussian Splatting to enhance scene representation, most approaches assume a static environment, making them vulnerable to photometric and geometric inconsistencies caused by dynamic objects. To address these… ▽ More

    Submitted 16 November, 2024; originally announced November 2024.

    Comments: Preprint, Under review

  18. Lean Methodology for Garment Modernization

    Authors: Ray Wai Man Kong, Theodore Ho Tin Kong, Tianxu Huang

    Abstract: Lean Methodology for Garment Modernization. This article presents the lean methodology for modernizing garment manufacturing, focusing on lean thinking, lean practices, automation development, VSM, and CRP, and how to integrate them effectively. While isolated automation of specific operations can improve efficiency and reduce cycle time, it does not necessarily enhance overall garment output and… ▽ More

    Submitted 10 October, 2024; v1 submitted 10 October, 2024; originally announced October 2024.

    Comments: 11 pages,7 Figures

    Report number: v12

    Journal ref: INTERNATIONAL JOURNAL OF ENGINEERING DEVELOPMENT AND RESEARCH 2024

  19. Design and Experimental Study of Vacuum Suction Grabbing Technology to Grasp Fabric Piece

    Authors: Ray Wai Man Kong, Mingyi Liu, Theodore Ho Tin Kong

    Abstract: Vacuum Suction Grabbing Technology. The primary objective of this study was to design the grabbing technique used to determine the vacuum suction gripper and its design parameters for the pocket welting operation in apparel manufacturing. It presents the application of vacuum suction in grabbing technology, a technique that has revolutionized the handling and manipulation to grasp the various fabr… ▽ More

    Submitted 8 October, 2024; v1 submitted 18 August, 2024; originally announced August 2024.

    Comments: 9 Pages, 3 figures, 6 diagrams, 1 table

    Report number: v11

    Journal ref: Open Access Library Journal (OALib) 2024

  20. arXiv:2406.12202  [pdf, other

    cs.RO

    Fast Global Localization on Neural Radiance Field

    Authors: Mangyu Kong, Seongwon Lee, Jaewon Lee, Euntai Kim

    Abstract: Neural Radiance Fields (NeRF) presented a novel way to represent scenes, allowing for high-quality 3D reconstruction from 2D images. Following its remarkable achievements, global localization within NeRF maps is an essential task for enabling a wide range of applications. Recently, Loc-NeRF demonstrated a localization approach that combines traditional Monte Carlo Localization with NeRF, showing p… ▽ More

    Submitted 14 March, 2025; v1 submitted 17 June, 2024; originally announced June 2024.

    Comments: Accepted at ICRA 2025

  21. arXiv:2405.02114  [pdf, other

    cs.CV

    Probablistic Restoration with Adaptive Noise Sampling for 3D Human Pose Estimation

    Authors: Xianzhou Zeng, Hao Qin, Ming Kong, Luyuan Chen, Qiang Zhu

    Abstract: The accuracy and robustness of 3D human pose estimation (HPE) are limited by 2D pose detection errors and 2D to 3D ill-posed challenges, which have drawn great attention to Multi-Hypothesis HPE research. Most existing MH-HPE methods are based on generative models, which are computationally expensive and difficult to train. In this study, we propose a Probabilistic Restoration 3D Human Pose Estimat… ▽ More

    Submitted 3 May, 2024; originally announced May 2024.

    Comments: ICME 2024

  22. arXiv:2403.02639  [pdf, other

    cs.CV cs.LG

    False Positive Sampling-based Data Augmentation for Enhanced 3D Object Detection Accuracy

    Authors: Jiyong Oh, Junhaeng Lee, Woongchan Byun, Minsang Kong, Sang Hun Lee

    Abstract: Recent studies have focused on enhancing the performance of 3D object detection models. Among various approaches, ground-truth sampling has been proposed as an augmentation technique to address the challenges posed by limited ground-truth data. However, an inherent issue with ground-truth sampling is its tendency to increase false positives. Therefore, this study aims to overcome the limitations o… ▽ More

    Submitted 19 May, 2024; v1 submitted 4 March, 2024; originally announced March 2024.

  23. arXiv:2307.12524  [pdf, other

    cs.LG physics.geo-ph

    Landslide Surface Displacement Prediction Based on VSXC-LSTM Algorithm

    Authors: Menglin Kong, Ruichen Li, Fan Liu, Xingquan Li, Juan Cheng, Muzhou Hou, Cong Cao

    Abstract: Landslide is a natural disaster that can easily threaten local ecology, people's lives and property. In this paper, we conduct modelling research on real unidirectional surface displacement data of recent landslides in the research area and propose a time series prediction framework named VMD-SegSigmoid-XGBoost-ClusterLSTM (VSXC-LSTM) based on variational mode decomposition, which can predict the… ▽ More

    Submitted 24 July, 2023; originally announced July 2023.

  24. arXiv:2307.12519  [pdf, other

    cs.LG

    DEPHN: Different Expression Parallel Heterogeneous Network using virtual gradient optimization for Multi-task Learning

    Authors: Menglin Kong, Ri Su, Shaojie Zhao, Muzhou Hou

    Abstract: Recommendation system algorithm based on multi-task learning (MTL) is the major method for Internet operators to understand users and predict their behaviors in the multi-behavior scenario of platform. Task correlation is an important consideration of MTL goals, traditional models use shared-bottom models and gating experts to realize shared representation learning and information differentiation.… ▽ More

    Submitted 24 July, 2023; originally announced July 2023.

  25. arXiv:2307.12518  [pdf, other

    cs.LG cs.AI cs.IR

    FaFCNN: A General Disease Classification Framework Based on Feature Fusion Neural Networks

    Authors: Menglin Kong, Shaojie Zhao, Juan Cheng, Xingquan Li, Ri Su, Muzhou Hou, Cong Cao

    Abstract: There are two fundamental problems in applying deep learning/machine learning methods to disease classification tasks, one is the insufficient number and poor quality of training samples; another one is how to effectively fuse multiple source features and thus train robust classification models. To address these problems, inspired by the process of human learning knowledge, we propose the Feature-… ▽ More

    Submitted 24 July, 2023; originally announced July 2023.

  26. arXiv:2305.12058  [pdf, other

    cs.IR cs.AI cs.LG

    DADIN: Domain Adversarial Deep Interest Network for Cross Domain Recommender Systems

    Authors: Menglin Kong, Muzhou Hou, Shaojie Zhao, Feng Liu, Ri Su, Yinghao Chen

    Abstract: Click-Through Rate (CTR) prediction is one of the main tasks of the recommendation system, which is conducted by a user for different items to give the recommendation results. Cross-domain CTR prediction models have been proposed to overcome problems of data sparsity, long tail distribution of user-item interactions, and cold start of items or users. In order to make knowledge transfer from source… ▽ More

    Submitted 19 May, 2023; originally announced May 2023.

  27. arXiv:2211.14516  [pdf, other

    cs.CV

    A Unified Framework for Contrastive Learning from a Perspective of Affinity Matrix

    Authors: Wenbin Li, Meihao Kong, Xuesong Yang, Lei Wang, Jing Huo, Yang Gao, Jiebo Luo

    Abstract: In recent years, a variety of contrastive learning based unsupervised visual representation learning methods have been designed and achieved great success in many visual tasks. Generally, these methods can be roughly classified into four categories: (1) standard contrastive methods with an InfoNCE like loss, such as MoCo and SimCLR; (2) non-contrastive methods with only positive pairs, such as BYO… ▽ More

    Submitted 26 November, 2022; originally announced November 2022.

    Comments: 12 pages

  28. arXiv:2203.13802  [pdf, other

    cs.CV eess.IV

    Playing Lottery Tickets in Style Transfer Models

    Authors: Meihao Kong, Jing Huo, Wenbin Li, Jing Wu, Yu-Kun Lai, Yang Gao

    Abstract: Style transfer has achieved great success and attracted a wide range of attention from both academic and industrial communities due to its flexible application scenarios. However, the dependence on a pretty large VGG-based autoencoder leads to existing style transfer models having high parameter complexities, which limits their applications on resource-constrained devices. Compared with many other… ▽ More

    Submitted 10 April, 2022; v1 submitted 25 March, 2022; originally announced March 2022.

  29. arXiv:2111.03716  [pdf, ps, other

    cs.ET quant-ph

    String Abstractions for Qubit Mapping

    Authors: Blake Gerard, Martin Kong

    Abstract: One of the key compilation steps in Quantum Computing (QC) is to determine an initial logical to physical mapping of the qubits used in a quantum circuit. The impact of the starting qubit layout can vastly affect later scheduling and placement decisions of QASM operations, yielding higher values on critical performance metrics (gate count and circuit depth) as a result of quantum compilers introdu… ▽ More

    Submitted 5 November, 2021; originally announced November 2021.

    ACM Class: D.2.6

  30. arXiv:2110.02640  [pdf

    cs.AI

    Bach Style Music Authoring System based on Deep Learning

    Authors: Minghe Kong, Lican Huang

    Abstract: With the continuous improvement in various aspects in the field of artificial intelligence, the momentum of artificial intelligence with deep learning capabilities into the field of music is coming. The research purpose of this paper is to design a Bach style music authoring system based on deep learning. We use a LSTM neural network to train serialized and standardized music feature data. By repe… ▽ More

    Submitted 6 October, 2021; originally announced October 2021.

    Comments: 8 pages

  31. arXiv:2108.01900  [pdf, other

    cs.DC

    Lachesis: Scalable Asynchronous BFT on DAG Streams

    Authors: Quan Nguyen, Andre Cronje, Michael Kong, Egor Lysenko, Alex Guzev

    Abstract: This paper consolidates the core technologies and key concepts of our novel Lachesis consensus protocol and Fantom Opera platform, which is permissionless, leaderless and EVM compatible. We introduce our new protocol, so-called Lachesis, for distributed networks achieving Byzantine fault tolerance (BFT)~\cite{lachesis01}. Each node in Lachesis protocol operates on a local block DAG, namely \emph… ▽ More

    Submitted 4 August, 2021; originally announced August 2021.

    Comments: arXiv admin note: text overlap with arXiv:1907.03655, arXiv:1905.04867, arXiv:1810.10360

  32. arXiv:2107.10419  [pdf, other

    cs.CV

    Trip-ROMA: Self-Supervised Learning with Triplets and Random Mappings

    Authors: Wenbin Li, Xuesong Yang, Meihao Kong, Lei Wang, Jing Huo, Yang Gao, Jiebo Luo

    Abstract: Contrastive self-supervised learning (SSL) methods, such as MoCo and SimCLR, have achieved great success in unsupervised visual representation learning. They rely on a large number of negative pairs and thus require either large memory banks or large batches. Some recent non-contrastive SSL methods, such as BYOL and SimSiam, attempt to discard negative pairs and have also shown remarkable performa… ▽ More

    Submitted 23 August, 2023; v1 submitted 21 July, 2021; originally announced July 2021.

    Comments: Accepted to Transactions on Machine Learning Research (TMLR) 2023

  33. arXiv:2010.11999  [pdf, ps, other

    quant-ph cs.ET cs.PL

    Exploring the Impact of Affine Loop Transformations in Qubit Allocation

    Authors: Martin Kong

    Abstract: Most quantum compiler transformations and qubit allocation techniques to date are either peep-hole focused or rely on sliding windows that depend on a number of external parameters. Thus, global optimization criteria are still lacking. In this paper we explore the synergies and impact of affine loop transformations in the context of qubit allocation and mapping. With this goal in mind, we have imp… ▽ More

    Submitted 22 October, 2020; originally announced October 2020.

  34. arXiv:2006.02666  [pdf

    eess.IV cs.CV

    Deep Sequential Feature Learning in Clinical Image Classification of Infectious Keratitis

    Authors: Yesheng Xu, Ming Kong, Wenjia Xie, Runping Duan, Zhengqing Fang, Yuxiao Lin, Qiang Zhu, Siliang Tang, Fei Wu, Yu-Feng Yao

    Abstract: Infectious keratitis is the most common entities of corneal diseases, in which pathogen grows in the cornea leading to inflammation and destruction of the corneal tissues. Infectious keratitis is a medical emergency, for which a rapid and accurate diagnosis is needed for speedy initiation of prompt and precise treatment to halt the disease progress and to limit the extent of corneal damage; otherw… ▽ More

    Submitted 4 June, 2020; originally announced June 2020.

    Comments: Accepted by Engineering

  35. arXiv:2004.04338  [pdf, ps, other

    cs.DC cs.PL

    OV: Validity-based Optimistic Smart Contracts

    Authors: Quan Nguyen, Andre Cronje, Michael Kong

    Abstract: Smart contract (SC) platforms form blocks of transactions into a chain and execute them via user-defined smart contracts. In conventional platforms like Bitcoin and Ethereum, the transactions within a block are executed \emph{sequentially} by the miner and are then validated \emph{sequentially} by the validators to reach consensus about the final state of the block. In order to leverage the adva… ▽ More

    Submitted 8 April, 2020; originally announced April 2020.

  36. arXiv:1911.04629  [pdf, ps, other

    cs.DC cs.DS

    Fast Stochastic Peer Selection in Proof-of-Stake Protocols

    Authors: Quan Nguyen, Andre Cronje, Michael Kong

    Abstract: The problem of peer selection, which randomly selects a peer from a set, is commonplace in Proof-of-Stake (PoS) protocols. In PoS, peers are chosen randomly with probability proportional to the amount of stake that they possess. This paper presents an approach that relates PoS peer selection to Roulette-wheel selection, which is frequently used in genetic and evolutionary algorithms or complex net… ▽ More

    Submitted 11 November, 2019; originally announced November 2019.

  37. arXiv:1908.11810  [pdf, other

    cs.CR cs.DC

    StairDag: Cross-DAG Validation For Scalable BFT Consensus

    Authors: Quan Nguyen, Andre Cronje, Michael Kong, Alex Kampa, George Samman

    Abstract: This paper introduces a new consensus protocol, so-called \emph{\stair}, for fast consensus in DAG-based trustless system. In \stair, we propose a new approach to creating local block DAG, namely \emph{x-DAG} (cross-DAG), on each node. \emph{\stair} protocol is based on our Proof-of-Stake StakeDag framework \cite{stakedag} that distinguishes participants into users and validators by their stake. B… ▽ More

    Submitted 4 September, 2019; v1 submitted 29 August, 2019; originally announced August 2019.

    Comments: arXiv admin note: substantial text overlap with arXiv:1907.03655

  38. arXiv:1907.03655  [pdf, other

    cs.DC cs.CR

    StakeDag: Stake-based Consensus For Scalable Trustless Systems

    Authors: Quan Nguyen, Andre Cronje, Michael Kong, Alex Kampa, George Samman

    Abstract: Trustless systems, such as those blockchain enpowered, provide trust in the system regardless of the trust of its participants, who may be honest or malicious. Proof-of-stake (PoS) protocols and DAG-based approaches have emerged as a better alternative than the proof of work (PoW) for consensus. This paper introduces a new model, so-called \emph{\stakedag}, which aims for PoS consensus in a DAG-ba… ▽ More

    Submitted 5 July, 2019; originally announced July 2019.

    Comments: arXiv admin note: text overlap with arXiv:1905.04867

  39. arXiv:1811.06043  [pdf, other

    cs.DC

    A Performance Vocabulary for Affine Loop Transformations

    Authors: Martin Kong, Louis-Noël Pouchet

    Abstract: Modern polyhedral compilers excel at aggressively optimizing codes with static control parts, but the state-of-practice to find high-performance polyhedral transformations especially for different hardware targets still largely involves auto-tuning. In this work we propose a novel polyhedral scheduling technique, with the aim to reduce the need for auto-tuning while allowing to build customizable… ▽ More

    Submitted 9 April, 2019; v1 submitted 14 November, 2018; originally announced November 2018.

    MSC Class: 68N20 ACM Class: D.2.6; D.3.0

  40. arXiv:1809.03981  [pdf, other

    cs.PL

    Vandal: A Scalable Security Analysis Framework for Smart Contracts

    Authors: Lexi Brent, Anton Jurisevic, Michael Kong, Eric Liu, Francois Gauthier, Vincent Gramoli, Ralph Holz, Bernhard Scholz

    Abstract: The rise of modern blockchains has facilitated the emergence of smart contracts: autonomous programs that live and run on the blockchain. Smart contracts have seen a rapid climb to prominence, with applications predicted in law, business, commerce, and governance. Smart contracts are commonly written in a high-level language such as Ethereum's Solidity, and translated to compact low-level byteco… ▽ More

    Submitted 11 September, 2018; originally announced September 2018.

    Comments: 28 pages, 11 figures