arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Chengyu Lin

26 papers · 2006–2026

2006: 12007: 12008: 02009: 12010: 02011: 02012: 02013: 32014: 02015: 02016: 22017: 02018: 12019: 22020: 22021: 22022: 22023: 02024: 32025: 42026: 2
2006peak 4 in 20252026

Frequent co-authors

Papers

showing 1–25 of 26 RSS

A Simple FPTAS for Counting Edge Covers

Chengyu Lin, Jingcheng Liu, Pinyan Lu

cs.DS · · cited 39× · arXiv ↗ · more like this ·

An edge cover of a graph is a set of edges such that every vertex has at least an adjacent edge in it. Previously, approximation algorithm for counting edge covers is only known for 3 regular graphs and it is randomized. We design a very simple deterministic fully polynomial-time approximation scheme (FPTAS) for counting the number of edge covers for any graph. Our main technique is correlation decay, which is a powerful tool to design FPTAS for counting problems. In order to get FPTAS for general graphs without degree bound, we make use of a stronger notion called computationally efficient correlation decay, which is introduced in [Li, Lu, Yin SODA 2012].

Using Tree Structure to Mine High Temporal Fuzzy Utility Itemsets

Tzung‐Pei Hong, Chengyu Lin, Wei-Ming Huang +3 more

Information Systems · IEEE Access · · cited 26× · DOI ↗ · more like this ·

Data mining is a critical technology for extracting valuable knowledge from databases. It has been used in many fields, like retail, finance, biology, etc. In computational intelligence, fuzzy logic has been applied in many intelligent systems widely because it is simple and similar to human inference. Fuzzy utility mining combines utility mining and fuzzy logic for getting linguistic utility knowledge. In this paper, we study a more challenging, complicated, but practical topic called temporal fuzzy utility data mining, which considers the temporal periods in transactions, purchased amounts, item profits, and understandable linguistic terms as important factors. Although an Apriori-based algorithm was proposed previously, its execution was not efficient. We thus use a modified tree structure based on the classical frequent-pattern tree to improve its performance. A tree-based mining…

Sensitivity Conjecture and Log-rank Conjecture for functions with small alternating numbers

Chengyu Lin, Shengyu Zhang

cs.CC · · cited 25× · arXiv ↗ · more like this ·

The Sensitivity Conjecture and the Log-rank Conjecture are among the most important and challenging problems in concrete complexity. Incidentally, the Sensitivity Conjecture is known to hold for monotone functions, and so is the Log-rank Conjecture for $f(x \wedge y)$ and $f(x\oplus y)$ with monotone functions $f$, where $\wedge$ and $\oplus$ are bit-wise AND and XOR, respectively. In this paper, we extend these results to functions $f$ which alternate values for a relatively small number of times on any monotone path from $0^n$ to $1^n$. These deepen our understandings of the two conjectures, and contribute to the recent line of research on functions with small alternating numbers.

A One-Phase Tree-Structure Method to Mine High Temporal Fuzzy Utility Itemsets

Tzung‐Pei Hong, Chengyu Lin, Wei-Ming Huang +3 more

Information Systems · Applied Sciences · · cited 13× · DOI ↗ · more like this ·

Compared to fuzzy utility itemset mining (FUIM), temporal fuzzy utility itemset mining (TFUIM) has been proposed and paid attention to in recent years. It considers the characteristics of transaction time, sold quantities of items, unit profit, and transformed semantic terms as essential factors. In the past, a tree-structure method with two phases was previously presented to solve this problem. However, it spent much time because of the number of candidates generated. This paper thus proposes a one-phase tree-structure method to find the high temporal fuzzy utility itemsets in a temporal database. The tree was designed to maintain candidate 1-itemsets with their upper bound values meeting the defined threshold constraint. Besides, each node in this tree keeps the required data of a 1-itemset for mining. We also designed an algorithm to construct the tree and gave an example to…

Integration of user centered design in the development of health monitoring system for elderly

Guifeng Jia, Jie Zhou, Yang Pan +4 more

Computer Vision and Pattern Recognition · PubMed · · cited 13× · DOI ↗ · more like this ·

This paper presents a health monitoring system by incorporating the approach of user centered design (UCD) for enhancing system usability for the elderly. The system is designed for monitoring cardiovascular diseases (CVD) related physiological signals including electrocardiogram (ECG), pulse wave (PW) and body weight (BW). Ease of use and non-obtrusiveness are two key requirements for design criteria. Our health monitoring system is designed on three levels: personal medical device layer, mobile application layer and remote central service layer. A chair-based apparatus was built for physiological signal acquisition and a mobile application was developed for data delivery and health management. Finally, usability evaluation was conducted and the system efficiency was quantitatively analyzed by system usability scale (SUS). The results demonstrate that the performance of the system is…

One-Phase Temporal Fuzzy Utility Mining

Tzung‐Pei Hong, Chengyu Lin, Wei-Ming Huang +3 more

Information Systems · · cited 5× · DOI ↗ · more like this ·

Temporal utility mining is complicated than utility mining due to the time consideration. The former discusses the situation that different items may have different profit values and on-shelf time periods. In this paper, we handle the problem of temporal fuzzy utility mining, which simultaneously considers the temporal factor, purchased quantities, item profits and linguistic terms from a transaction database. In the past, we proposed a two-phase tree-based approach to solve this problem. In this paper, we further design a tree structure with less memory to store all the required information and with faster execution speed than the previous one. The experimental results show that the proposed method can get good performance on the execution efficiency and consumed memory size.

Mining Temporal Fuzzy Utility Itemsets by Tree Structure

Tzung‐Pei Hong, Chengyu Lin, Wei-Ming Huang +3 more

Information Systems · · cited 3× · DOI ↗ · more like this ·

More complicated than fuzzy data mining, temporal fuzzy utility data mining takes into account the temporal factor of transactions, purchased quantities, item profits, and linguistic terms. In this paper, a tree structure modified from the frequent-pattern tree is designed and a mining algorithm based on it was proposed to extract high temporal fuzzy utility patterns from transactional datasets with the temporal property. The method requires two-phase processing to find all high temporal fuzzy utility itemsets. Experimental results show that the proposed algorithm performs better than the Apriori-based mining algorithm.

HYBRID REGISTRATION OF CORRESPONDING MAMMOGRAM IMAGES FOR AUTOMATIC DETECTION OF BREAST CANCER

Yih‐Chih Chiou, Chern‐Sheng Lin, Chengyu Lin

Artificial Intelligence · Biomedical Engineering Applications Basis and Communications · · cited 3× · DOI ↗ · more like this ·

Mammogram registration is a critical step in automatic detection of breast cancer. Much research has been devoted to registering mammograms using either feature-matching or similarity measure. However, a few studies have been done on combining these two methods. In this research, a hybrid mammogram registration method for the early detection of breast cancer is developed by combining feature-based and intensity-based image registration techniques. Besides, internal and external features were used simultaneously during the registration to obtain a global spatial transformation. The experimental results indicates that the similarity between the two mammograms increases significantly after a proper registration using the proposed TPS-registration procedures.

Transmitting Status Updates on Infinite Capacity Systems with Eavesdropper: Freshness Advantage of Legitimate Receiver

Jixiang Zhang, Han Xu, Anqi Zheng +3 more

Computer Networks and Communications · Entropy · · cited 2× · DOI ↗ · more like this ·

We consider the scenario in which the source sends status updates, or packets, to the receiver through an infinite capacity transmitter, where the transmitted packets are subject to potential illegal eavesdropping. Time is discretized into identical time slots. In recent years, the age of information (AoI) metric, which was defined as the time has elapsed since the generation instant of the latest received packet, has been widely applied to characterize the freshness of obtained packets. Due to the presence of eavesdroppers, some packets may be eavesdropped during their transmissions, causing information leakages. To assess an infinite-capacity system’s performance of securely transmitting status updates, in this paper, we define an AoI-related metric called the freshness advantage of the legitimate receiver, F, to be average instantaneous gap between eavesdropper’s and legitimate…

Timely Updating on Ber/Geo/1/2 Queue Modeled Status Updating System with Eavesdropper

Jixiang Zhang, Han Xu, Anqi Zheng +3 more

Computer Networks and Communications · Entropy · · cited 1× · DOI ↗ · more like this ·

We consider that the source sends packets to the receiver through a Ber/Geo/1/2 queue modeled status updating system, where the transmitted packets are subject to potential eavesdropping. Time is discretized into identical time slots. This paper studies the tradeoffs between the information freshness and transmission security of a system, where freshness is characterized by the age of information (AoI) metric and transmission security is represented by the proportion of obtained insecure packets over a long period of time. We assume that in a time slot, the source generates a new packet with probability p, and a packet arrives at the receiver with probability γd. With probability γE, a transmitted packet is eavesdropped. At the receiver, AoI is defined as the elapsed time since the generation instant of the latest obtained packet. A packet is defined to be insecure if it is obtained by…

Finding Balance in Unbalanced PSI: A New Construction from Single-Server PIR

Chengyu Lin, Zeyu Liu, Peihan Miao +1 more

Artificial Intelligence · IACR Communications in Cryptology · · cited 1× · DOI ↗ · more like this ·

Private set intersection (PSI) enables two parties to jointly compute the intersection of their private sets without revealing any extra information to each other. In this work, we focus on the unbalanced setting where one party (a powerful server) holds a significantly larger set than the other party (a resource-limited client). We present a new protocol for this setting that achieves a better balance between low client-side storage and efficient online processing. We first formalize a general framework to transform Private Information Retrieval (PIR) into PSI with techniques used in prior works. Building upon recent advancements in Private Information Retrieval (PIR), specifically the SimplePIR construction (Henzinger et al., USENIX Security'23), combined with our tailored techniques, our construction shows a great improvement in online efficiency. Concretely, when the client holds a…

Power Allocation for Parallel Relaying System with Partial Channel State Information

Wei Guan, Hanwen Luo, Chengyu Lin

Computer Networks and Communications · IEICE Transactions on Communications · · cited 1× · DOI ↗ · more like this ·

We introduce a novel power allocation scheme for decode-and-forward relaying system with partial channel state (CSI) information, i.e., the source knows full CSI of source-relay link but only statistical CSI of source-destination and relay-destination links. Our objective is to minimize the outage probability by jointly allocating the transmit power between the source and relays. To avoid exhaustive search, the MAOP scheme and the MMS scheme are proposed to approach the optimal allocation in the high and low signal-to-noise ratio regimes, respectively.

Elevating Smart Contract Defenses: A Coordinated NLP-Based Strategy for Vulnerability Detection

Chengyu Lin, Xiaoding Wang, Hui Lin

Sociology and Political Science · · cited 0× · DOI ↗ · more like this ·

With the continuous advancement of blockchain technology, smart contracts, as one of its core applications, have increasingly become a focal point for security concerns. To address this, this paper proposes a novel method that integrates keyword filter technology, the pre-trained Bidirectional Encoder Representations from Transformers (BERT) model, and the Bidirectional Long Short-Term Memory-Conditional Random Field (BiLSTM-CRF) architecture, aimed at enhancing the efficiency and accuracy of vulnerability detection in Solidity smart contracts. Initially, keyword filter technology is employed to select and preprocess code snippets, extracting features closely associated with security vulnerabilities. Subsequently, the BERT model conducts deep semantic analysis and feature extraction, after which the BiLSTM-CRF architecture further learns from the features and predicts vulnerability…

PosFormer: Recognizing Complex Handwritten Mathematical Expression with Position Forest Transformer

Tongkun Guan, Chengyu Lin, Wei Shen +1 more

cs.CV · · cited 0× · arXiv ↗ · more like this ·

Handwritten Mathematical Expression Recognition (HMER) has wide applications in human-machine interaction scenarios, such as digitized education and automated offices. Recently, sequence-based models with encoder-decoder architectures have been commonly adopted to address this task by directly predicting LaTeX sequences of expression images. However, these methods only implicitly learn the syntax rules provided by LaTeX, which may fail to describe the position and hierarchical relationship between symbols due to complex structural relations and diverse handwriting styles. To overcome this challenge, we propose a position forest transformer (PosFormer) for HMER, which jointly optimizes two tasks: expression recognition and position recognition, to explicitly enable position-aware symbol feature representation learning. Specifically, we first design a position forest that models the…

W4401034741

Zhihuai Chen, Siyao Guo, Qian Li +2 more

Computational Theory and Mathematics · Theory of Computing · · cited 0× · DOI ↗ · more like this ·

We show how to distinguish circuits with log negations (a.k.a.monotone functions) from uniformly random functions in exp 1/3 2/3 time using random samples.The previous best distinguisher, due to the learning algorithm by Blais, Canonne, Oliveira, Servedio, and Tan (RANDOM'15), requires exp ( 1/2 ) time.Our distinguishers are based on Fourier analysis on slices of the Boolean cube.We show that some "middle" slices of negation-limited circuits have strong low-degree Fourier concentration and then we apply a variation of the classic Linial, Mansour, and Nisan "Low-Degree algorithm" (JACM'93) on slices.Our techniques also lead to a slightly improved weak learner for negation-limited circuits under the uniform distribution.

New Distinguishers for Negation-Limited Weak Pseudorandom Functions

Zhihuai Chen, Siyao Guo, Qian Li +2 more

cs.CC · · cited 0× · arXiv ↗ · more like this ·

We show how to distinguish circuits with $\log k$ negations (a.k.a $k$-monotone functions) from uniformly random functions in $\exp\left(\tilde{O}\left(n^{1/3}k^{2/3}\right)\right)$ time using random samples. The previous best distinguisher, due to the learning algorithm by Blais, Cannone, Oliveira, Servedio, and Tan (RANDOM'15), requires $\exp\big(\tilde{O}(n^{1/2} k)\big)$ time. Our distinguishers are based on Fourier analysis on \emph{slices of the Boolean cube}. We show that some "middle" slices of negation-limited circuits have strong low-degree Fourier concentration and then we apply a variation of the classic Linial, Mansour, and Nisan "Low-Degree algorithm" (JACM'93) on slices. Our techniques also lead to a slightly improved weak learner for negation limited circuits under the uniform distribution.

Efficient Texture Mask Prefiltering in Global Volume Rendering

Chengyu Lin, Meizheng Zhu, Jiarun Wang

Computer Graphics and Computer-Aided Design · Journal of Physics Conference Series · · cited 0× · DOI ↗ · more like this ·

Abstract In the application of ray-casted volume rendering on digital earth, the data in the region of interest (ROI) need to be pre filtered: culling or highlighting. At present, there are few researches on this problem in the field of volume rendering. Referring to the image mask in the field of image processing, an efficient pre filtering transformation technology based on texture mask is proposed: the pre filtering region is transformed into a 0-1 mask array, which is uniformly described as a two-dimensional texture. The texture is transferred into GPU Shader, and the pre filtering operation is transformed into an efficient texture query based on GPU hardware to realize filtering. And high performance rendering is based on GPU. Based on the global meteorological data, the experiments of land culling and administrative region highlighting are carried out, and the experimental results…

Obfuscation from Polynomial Hardness: Beyond Decomposable Obfuscation.

Yuan Kang, Chengyu Lin, Tal Malkin +1 more

Hardware and Architecture · IACR Cryptology ePrint Archive · · cited 0× · OpenAlex ↗ · more like this ·

Every known construction of general indistinguishability obfuscation (\(\mathsf {i}\mathcal {O}\)) is either based on a family of exponentially many assumptions, or is based on a single assumption – e.g. functional encryption (\(\mathsf {FE}\)) – using a reduction that incurs an exponential loss in security. This seems to be an inherent limitation if we insist on providing indistinguishability for any pair of functionally equivalent circuits.

Prediction to Industrial Added Value Based on Holt-Winters Model and ARIMA Model

Lei Kuang, Chengyu Lin, Wenwen Wang +1 more

Information Systems · · cited 0× · DOI ↗ · more like this ·

Industrial added value (IAV) is an important indicator to measure a country's industrial development level, at the same time, is also a core indicator of national economy accounting system. The paper respectively using ARIMA and Holt -Winters, the two time series forecasting model, to fit the monthly data of industrial added value of Hubei province in 2009-2014 and on the basis of it we forecast for next year. For ARIMA model, this paper introduces the smooth sequence processing, model identification, parameter estimation and model diagnosis and prediction, such as the key to predict; For Holt-Winters model, this paper introduces the selection of smoothing coefficient alpha, beta, gamma and initial smoothing factor, recursive calculation process, such as the key to predict, and the corresponding algorithm and the prediction model is designed. Finally use example to compare the two…

Node buffer size in intermittently connected wireless networks with infrastructure support

Chengyu Lin, Tuo Yu, Riheng Jia +2 more

Computer Networks and Communications · · cited 0× · DOI ↗ · more like this ·

We study the occupied buffer size in intermittently connected wireless networks with Base Stations (BS's). In this kind of networks, the link between two nodes is intermittent because of external constraints, and there exists Base Stations following the uniform distribution. With the condition that each node has the same probability 1 - p to be inactive during each time slot, there exists a critical value p <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">c</sub> (λ) for this probability according to the theory of percolation. When p <; p <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">c</sub> (λ), the network is in the subcritical case, otherwise it is in the supercritical case. We have proved that, in static network with BS's, the achievable lower bound for occupied buffer size is Θ(√√n/m) in…

A New Method for the Registration of Mammograms

Yih‐Chih Chiou, Chengyu Lin, Yu‐Teng Liang

Artificial Intelligence · Advances in intelligent systems research/Advances in Intelligent Systems Research · · cited 0× · DOI ↗ · more like this ·

Mammogram registration is a critical step in automatic detection of breast cancer. Much research has been devoted to registering mammograms using either feature-matching or similarity measure. However, few studies have been done on combining these two methods. In this research, a hybrid mammogram registration method is developed by combining feature-based and intensity-based image registration techniques. Besides, internal and external features were used simultaneously during registration to obtain a global spatial transformation. The experimental results indicate that the similarity between the two mammograms increases significantly after a proper registration using the proposed registration procedures.

COLLAR: Cascaded Object-Level Latent Refinement for High-Fidelity Conditional Generation

Xinlong Zhang, Jia Wei, Xiaoyu Zhang +3 more

cs.CV · · arXiv ↗ · more like this ·

Achieving high-fidelity object-level control in Diffusion Transformers remains a significant challenge despite the introduction of structural priors like depth and Canny maps. Current object-level conditional generation methods frequently suffer from visual artifacts and struggle to maintain precise control over objects within small localized regions. To address these limitations, we propose Cascaded Object-Level Latent Refinement (COLLAR), a training-free framework that progressively optimizes object-level features via the Field-of-View (FoV) expansion. First, we propose the Cross-Scale Semantic Alignment (CSSA) module to address spatial-semantic gaps by injecting object-level features into extended-FoV branches via attention mechanisms. To further optimize these features, the Cyclic Feature Injection (CFI) module introduces a reciprocal background feedback mechanism. It leverages a…

On Discrete Age of Information of Status Updating System With General Packet Arrival Processes

Jixiang Zhang, Han Xu, Daming Cao +3 more

eess.SY · · arXiv ↗ · more like this ·

Characterizing Age of Information (AoI) in status updating systems with general arrival and service processes has great significance considering that the interarrival and service time of updates can possibly be arbitrary in a real world. While expressions of average continuous AoI under G/G/1/1 queues have been derived in the paper by Soysal and Ulukus, the discrete case remained unsolved. To address it, this paper gives a fully characterization of probability generation functions (PGF) of discrete AoI under G/G/1/1 settings when preemption is allowed. In the non-preemptive case, this paper gives the expressions of PGF of discrete AoI under G/Geo/1/1 settings, which also extends the former results. The average discrete AoI is derived and discussed based on these new theoretical findings.

Predict and Resist: Long-Term Accident Anticipation under Sensor Noise

Xingcheng Liu, Bin Rao, Yanchen Guan +6 more

cs.CV · · arXiv ↗ · more like this ·

Accident anticipation is essential for proactive and safe autonomous driving, where even a brief advance warning can enable critical evasive actions. However, two key challenges hinder real-world deployment: (1) noisy or degraded sensory inputs from weather, motion blur, or hardware limitations, and (2) the need to issue timely yet reliable predictions that balance early alerts with false-alarm suppression. We propose a unified framework that integrates diffusion-based denoising with a time-aware actor-critic model to address these challenges. The diffusion module reconstructs noise-resilient image and object features through iterative refinement, preserving critical motion and interaction cues under sensor degradation. In parallel, the actor-critic architecture leverages long-horizon temporal reasoning and time-weighted rewards to determine the optimal moment to raise an alert…

Mapping Human Muscle Force to Supernumerary Robotics Device for Overhead Task Assistance

Jianwen Luo, Sicong Liu, Chengyu Lin +6 more

cs.RO · · arXiv ↗ · more like this ·

Supernumerary Robotics Device (SRD) is an ideal solution to provide robotic assistance in overhead manual manipulation. Since two arms are occupied for the overhead task, it is desired to have additional arms to assist us in achieving other subtasks such as supporting the far end of a long plate and pushing it upward to fit in the ceiling. In this study, a method that maps human muscle force to SRD for overhead task assistance is proposed. Our methodology is to utilize redundant DoFs such as the idle muscles in the leg to control the supporting force of the SRD. A sEMG device is worn on the operator's shank where muscle signals are measured, parsed, and transmitted to SRD for control. In the control aspect, we adopted stiffness control in the task space based on torque control at the joint level. We are motivated by the fact that humans can achieve daily manipulation merely through…