Source author record

Bin Han

Bin Han appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

24works
21topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

24 published item(s)

preprint2026arXiv

Confusions and Erasures of Error-Bounded Block Decoders with Finite Blocklength

This paper investigates two distinct types of block errors - undetected errors (confusions) and erasures - in additive white Gaussian noise (AWGN) channels with error-bounded block decoders operating in the finite blocklength (FBL) regime. While block error rate (BLER) is a common metric, it does not distinguish between confusions and erasures, which can have significantly different impacts in cross-layer protocol design, despite upper-layer protocols universally assuming physical (PHY) errors manifest as packet erasures rather than undetected corruptions - an assumption lacking rigorous PHY-layer validation. We present a systematic analysis of confusions and erasures under BLER-constrained maximum likelihood (ML) decoding. Through sphere-packing analysis, we provide analytical bounds for both block confusion and erasure probabilities, and derive the sensitivities of these bounds to blocklength and signal-to-noise ratio (SNR). To the best of our knowledge, this is the first study on this topic in the FBL regime. Our findings provide theoretical validation for the block erasure channel abstraction commonly assumed in medium access control (MAC) and network layer protocols, confirming that, for practical FBL codes, block confusions are negligible compared to block erasures, especially at large blocklengths and high SNR.

preprint2026arXiv

DMH-HARQ: Reliable and Open Latency-Constrained Wireless Transport Network

The extreme requirements for high reliability and low latency in the upcoming Sixth Generation (6G) wireless networks are challenging the design of multi-hop wireless transport networks. Inspired by the advent of the virtualization concept in the wireless networks design and openness paradigm as fostered by the Open-Radio Access Network (O-RAN) Alliance, we target a revolutionary resource allocation scheme to improve the overall transmission efficiency. In this paper, we investigate the problem of automatic repeat request (ARQ) in multi-hop decode-and-forward (DF) relaying in the finite blocklength (FBL) regime, and propose a dynamic scheme of multi-hop hybrid ARQ (HARQ), which maximizes the end-to-end (E2E) communication reliability in the wireless transport network. We also propose an integer dynamic programming (DP) algorithm to efficiently solve the optimal Dynamic Multi-Hop HARQ (DMH-HARQ) strategy. Constrained within a certain time frame to accomplish E2E transmission, our proposed approach is proven to outperform the conventional listening-based cooperative ARQ, as well as any static HARQ strategy, regarding the E2E reliability. It is applicable without dependence on special delay constraint, and is particularly competitive for long-distance transport network with many hops.

preprint2023arXiv

Adapting to Skew: Imputing Spatiotemporal Urban Data with 3D Partial Convolutions and Biased Masking

We adapt image inpainting techniques to impute large, irregular missing regions in urban settings characterized by sparsity, variance in both space and time, and anomalous events. Missing regions in urban data can be caused by sensor or software failures, data quality issues, interference from weather events, incomplete data collection, or varying data use regulations; any missing data can render the entire dataset unusable for downstream applications. To ensure coverage and utility, we adapt computer vision techniques for image inpainting to operate on 3D histograms (2D space + 1D time) commonly used for data exchange in urban settings. Adapting these techniques to the spatiotemporal setting requires handling skew: urban data tend to follow population density patterns (small dense regions surrounded by large sparse areas); these patterns can dominate the learning process and fool the model into ignoring local or transient effects. To combat skew, we 1) train simultaneously in space and time, and 2) focus attention on dense regions by biasing the masks used for training to the skew in the data. We evaluate the core model and these two extensions using the NYC taxi data and the NYC bikeshare data, simulating different conditions for missing data. We show that the core model is effective qualitatively and quantitatively, and that biased masking during training reduces error in a variety of scenarios. We also articulate a tradeoff in varying the number of timesteps per training sample: too few timesteps and the model ignores transient events; too many timesteps and the model is slow to train with limited performance gain.

preprint2023arXiv

Cyclic descents for Motzkin paths

A notion of cyclic descents on standard Young tableaux (SYT) of rectangular shape was introduced by Rhoades, and extended to certain skew shapes by Adin, Elizalde and Roichman. The cyclic descent set restricts to the usual descent set when the largest value is ignored, and has the property that the number of SYT of a given shape with a given cyclic descent set D is invariant under cyclic shifts of the entries of D. Adin, Reiner and Roichman proved that a skew shape has a cyclic descent map if and only if it is not a connected ribbon. Unfortunately, their proof is nonconstructive. Recently Huang constructed an explicit cyclic descent map for all shapes where this is possible. In the earlier version of Adin, Elizalde and Roichman's paper, they asked to find statistics on combinatorial objects which are equidistributed with cyclic descents on SYT of given shapes. In this paper, we explicitly describe cyclic descent sets for Motzkin paths, which are equidistributed with cyclic descent sets of SYT for three-row shapes. Moreover, in light of Stanley's shuffling theorem, we give a bijective proof of the shuffling property of descent statistics for Motzkin paths.

preprint2022arXiv

In Pursuit of Interpretable, Fair and Accurate Machine Learning for Criminal Recidivism Prediction

Objectives: We study interpretable recidivism prediction using machine learning (ML) models and analyze performance in terms of prediction ability, sparsity, and fairness. Unlike previous works, this study trains interpretable models that output probabilities rather than binary predictions, and uses quantitative fairness definitions to assess the models. This study also examines whether models can generalize across geographic locations. Methods: We generated black-box and interpretable ML models on two different criminal recidivism datasets from Florida and Kentucky. We compared predictive performance and fairness of these models against two methods that are currently used in the justice system to predict pretrial recidivism: the Arnold PSA and COMPAS. We evaluated predictive performance of all models on predicting six different types of crime over two time spans. Results: Several interpretable ML models can predict recidivism as well as black-box ML models and are more accurate than COMPAS or the Arnold PSA. These models are potentially useful in practice. Similar to the Arnold PSA, some of these interpretable models can be written down as a simple table. Others can be displayed using a set of visualizations. Our geographic analysis indicates that ML models should be trained separately for separate locations and updated over time. We also present a fairness analysis for the interpretable models. Conclusions: Interpretable machine learning models can perform just as well as non-interpretable methods and currently-used risk assessment scales, in terms of both prediction accuracy and fairness. Machine learning models might be more accurate when trained separately for distinct locations and kept up-to-date.

preprint2022arXiv

Sharp Stability Wavenumber-explicit Bounds for 2D Helmholtz Equations

Numerically solving the 2D Helmholtz equation is widely known to be very difficult largely due to its highly oscillatory solution, which brings about the pollution effect. A very fine mesh size is necessary to deal with a large wavenumber leading to a severely ill-conditioned huge coefficient matrix. To understand and tackle such challenges, it is crucial to analyze how the solution of the 2D Helmholtz equation depends on (perturbed) boundary and source data for large wavenumbers. In fact, this stability analysis is critical in the error analysis and development of effective numerical schemes. Therefore, in this paper, we analyze and derive several new sharp wavenumber-explicit stability bounds for the 2D Helmholtz equation with inhomogeneous mixed boundary conditions: Dirichlet, Neumann, and impedance. We use Fourier techniques, the Rellich's identity, and a lifting strategy to establish these stability bounds. Some examples are given to show the optimality of our derived wavenumber-explicit stability bounds.

preprint2022arXiv

Window Filtering Algorithm for Pulsed Light Coherent Combining of Low Repetition Frequency

The multi-dithering method has been well verified in phase locking of polarization coherent combination experiment. However, it is hard to apply to low repetition frequency pulsed lasers, since there exists an overlap frequency domain between pulse laser and the amplitude phase noise and traditional filters cannot effectively separate phase noise. Aiming to solve the problem in this paper, we propose a novel method of pulse noise detection, identification, and filtering based on the autocorrelation characteristics between noise signals. In the proposed algorithm, a self-designed window algorithm is used to identify the pulse, and then the pulse signal group in the window is replaced by interpolation, which effectively filter the pulse signal doped in the phase noise within 0.1 ms. After filtering the pulses in the phase noise, the phase difference of two pulsed beams (10 kHz) is successfully compensated to zero in 1 ms, and the coherent combination of closed-loop phase lock is realized. At the same time, the phase correction times are few, the phase lock effect is stable, and the final light intensity increases to the ideal value (0.9 Imax).

preprint2021arXiv

An Abstracted Survey on 6G: Drivers, Requirements, Efforts, and Enablers

As of today, 5G mobile systems have been already widely rolled out, it is the right time for academia and industry to explore the next generation mobile communication system beyond 5G. To this end, this paper provides an abstracted survey for the 6G mobile system. We shed light on the key driving factors for 6G through predicting the growth trend of mobile traffic and mobile service subscriptions until the year of 2030, envisioning the potential use cases and applications, as well as deriving the potential use scenarios. Then, a number of key performance indicators to support the 6G use cases are identified and their target values are estimated in a quantitatively manner, which is compared with those of 5G clearly in a visualized way. An investigation of the efforts spent on 6G research in different countries and institutions until now is summarized, and a potential roadmap in terms of the definition, specification, standardization, and spectrum regulation is given. Finally, an introduction to potential key 6G technologies is provided. The principle, technical advantages, challenges, and open research issues for each identified technology are discussed.

preprint2020arXiv

Compactly Supported Quasi-tight Multiframelets with High Balancing Orders and Compact Framelet Transforms

Framelets (a.k.a. wavelet frames) are of interest in both theory and applications. Quite often, tight or dual framelets with high vanishing moments are constructed through the popular oblique extension principle (OEP). Though OEP can increase vanishing moments for improved sparsity, it has a serious shortcoming for scalar framelets: the associated discrete framelet transform is often not compact and deconvolution is unavoidable. Here we say that a framelet transform is compact if it can be implemented by convolution using only finitely supported filters. On the other hand, in sharp contrast to the extensively studied scalar framelets, multiframelets (a.k.a. vector framelets) derived through OEP from refinable vector functions are much less studied and are far from well understood. Also, most constructed multiframelets often lack balancing property which reduces sparsity. In this paper, we are particularly interested in quasi-tight multiframelets, which are special dual multiframelets but behave almost identically as tight multiframelets. From any compactly supported \emph{refinable vector function having at least two entries}, we prove that we can always construct through OEP a compactly supported quasi-tight multiframelet such that (1) its associated discrete framelet transform is compact and has the highest possible balancing order; (2) all compactly supported framelet generators have the highest possible order of vanishing moments, matching the approximation/accuracy order of its underlying refinable vector function. This result demonstrates great advantages of OEP for multiframelets (retaining all the desired properties) over scalar framelets.

preprint2020arXiv

Equidistributions of mesh patterns of length two and Kitaev and Zhang's conjectures

A systematic study of avoidance of mesh patterns of length 2 was conducted by Hilmarsson et al. in 2015. In a recent paper Kitaev and Zhang examined the distribution of the aforementioned patterns. The aim of this paper is to prove more equidistributions of mesh pattern and confirm Kitaev and Zhang's four conjectures by constructing two involutions on permutations.

preprint2020arXiv

Eulerian polynomials and excedance statistics

A formula of Stembridge states that the permutation peak polynomials and descent polynomials are connected via a quadratique transformation. The aim of this paper is to establish the cycle analogue of Stembridge's formula by using cycle peaks and excedances of permutations. We prove a series of new general formulae expressing polynomials counting permutations by various excedance statistics in terms of refined Eulerian polynomials. Our formulae are comparable with Zhuang's generalizations [Adv. in Appl. Math. 90 (2017) 86-144] using descent statistics of permutations. Our methods include permutation enumeration techniques involving variations of classical bijections from permutations to Laguerre histories, explicit continued fraction expansions of combinatorial generating functions in Shin and Zeng [European J. Combin. 33 (2012), no. 2, 111--127] and cycle version of modified Foata-Strehl action. We also prove similar formulae for restricted permutations such as derangements and permutations avoiding certain patterns. Moreover, we provide new combinatorial interpretations for the $γ$-coefficients of the inversion polynomials restricted on $321$-avoiding permutations.

preprint2015arXiv

Global Regularity to the Navier-Stokes Equations for A Class of Large Initial Data

We prove that for initial data of the form \begin{equation}\nonumber u_0^ε(x) = (v_0^h(x_ε), ε^{-1}v_0^n(x_ε))^T,\quad x_ε= (x_h, εx_n)^T, n \geq 4, \end{equation} the Cauchy problem of the incompressible Navier-Stokes equations on $\mathbb{R}^n$ is globally well-posed for all small $ε> 0$, provided that the initial velocity profile $v_0$ is analytic in $x_n$ and certain norm of $v_0$ is sufficiently small but independent of $ε$.

preprint2015arXiv

Robustness Properties of Dimensionality Reduction with Gaussian Random Matrices

In this paper we study the robustness properties of dimensionality reduction with Gaussian random matrices having arbitrarily erased rows. We first study the robustness property against erasure for the almost norm preservation property of Gaussian random matrices by obtaining the optimal estimate of the erasure ratio for a small given norm distortion rate. As a consequence, we establish the robustness property of Johnson-Lindenstrauss lemma and the robustness property of restricted isometry property with corruption for Gaussian random matrices. Secondly, we obtain a sharp estimate for the optimal lower and upper bounds of norm distortion rates of Gaussian random matrices under a given erasure ratio. This allows us to establish the strong restricted isometry property with the almost optimal RIP constants, which plays a central role in the study of phaseless compressed sensing.

preprint2014arXiv

Image Inpainting Using Directional Tensor Product Complex Tight Framelets

In this paper we are particularly interested in the image inpainting problem using directional complex tight wavelet frames. Under the assumption that frame coefficients of images are sparse, several iterative thresholding algorithms for the image inpainting problem have been proposed in the literature. The outputs of such iterative algorithms are closely linked to solutions of several convex minimization models using the balanced approach which simultaneously combines the $l_1$-regularization for sparsity of frame coefficients and the $l_2$-regularization for smoothness of the solution. Due to the redundancy of a tight frame, elements of a tight frame could be highly correlated and therefore, their corresponding frame coefficients of an image are expected to close to each other. This is called the grouping effect in statistics. In this paper, we establish the grouping effect property for frame-based convex minimization models using the balanced approach. This result on grouping effect partially explains the effectiveness of models using the balanced approach for several image restoration problems. Inspired by recent development on directional tensor product complex tight framelets (TP-CTFs) and their impressive performance for the image denoising problem, in this paper we propose an iterative thresholding algorithm using a single tight frame derived from TP-CTFs for the image inpainting problem. Experimental results show that our proposed algorithm can handle well both cartoons and textures simultaneously and performs comparably and often better than several well-known frame-based iterative thresholding algorithms for the image inpainting problem without noise. For the image inpainting problem with additive zero-mean i.i.d. Gaussian noise, our proposed algorithm using TP-CTFs performs superior than other known state-of-the-art frame-based image inpainting algorithms.

preprint2013arXiv

Compactly Supported Tensor Product Complex Tight Framelets with Directionality

Although tensor product real-valued wavelets have been successfully applied to many high-dimensional problems, they can only capture well edge singularities along the coordinate axis directions. As an alternative and improvement of tensor product real-valued wavelets and dual tree complex wavelet transform, recently tensor product complex tight framelets with increasing directionality have been introduced in [8] and applied to image denoising in [13]. Despite several desirable properties, the directional tensor product complex tight framelets constructed in [8,13] are bandlimited and do not have compact support in the space/time domain. Since compactly supported wavelets and framelets are of great interest and importance in both theory and application, it remains as an unsolved problem whether there exist compactly supported tensor product complex tight framelets with directionality. In this paper, we shall satisfactorily answer this question by proving a theoretical result on directionality of tight framelets and by introducing an algorithm to construct compactly supported complex tight framelets with directionality. Our examples show that compactly supported complex tight framelets with directionality can be easily derived from any given eligible low-pass filters and refinable functions. Several examples of compactly supported tensor product complex tight framelets with directionality have been presented.

preprint2013arXiv

Image Denoising Using Tensor Product Complex Tight Framelets with Increasing Directionality

Tensor product real-valued wavelets have been employed in many applications such as image processing with impressive performance. Though edge singularities are ubiquitous and play a fundamental role in two-dimensional problems, tensor product real-valued wavelets are known to be only sub-optimal since they can only capture edges well along the coordinate axis directions. The dual tree complex wavelet transform (DTCWT), proposed by Kingsbury [16] and further developed by Selesnick et al. [24], is one of the most popular and successful enhancements of the classical tensor product real-valued wavelets. The two-dimensional DTCWT is obtained via tensor product and offers improved directionality with 6 directions. In this paper we shall further enhance the performance of DTCWT for the problem of image denoising. Using framelet-based approach and the notion of discrete affine systems, we shall propose a family of tensor product complex tight framelets TPCTF_n for all integers n>2 with increasing directionality, where n refers to the number of filters in the underlying one-dimensional complex tight framelet filter bank. For dimension two, such tensor product complex tight framelet TPCTF_n offers (n-1)(n-3)/2+4 directions when n is odd, and (n-4)(n+2)/2+6 directions when n is even. In particular, TPCTF_4, which is different to DTCWT in both nature and design, provides an alternative to DTCWT. Indeed, TPCTF_4 behaves quite similar to DTCWT by offering 6 directions in dimension two, employing the tensor product structure, and enjoying slightly less redundancy than DTCWT. When TPCTF_4 is applied to image denoising, its performance is comparable to DTCWT. Moreover, better results on image denoising can be obtained by using TPCTF_6. Moreover, TPCTF_n allows us to further improve DTCWT by using TPCTF_n as the first stage filter bank in DTCWT.

preprint2013arXiv

Smooth affine shear tight frames with MRA structure

Finding efficient representations is one of the most challenging and heavily sought problems in mathematics. Representation using shearlets recently receives a lot of attention due to their desirable properties in both theory and applications. Using the framework of frequency-based affine systems, in this paper we introduce and systematically study affine shear tight frames which include all known shearlet tight frames as special cases. Our results in this paper will resolve several key questions on shearlets. We provide a complete characterization for an affine shear tight frame and then use it to obtain smooth affine shear tight frames with all their generators in the Schwarz class. Though multiresolution analysis (MRA) is the foundation and key feature of wavelet analysis for fast numerical implementation of a wavelet transform, all the known shearlets so far do not possess any MRA structure and filter banks. In order to study affine shear tight frames with MRA structure, we introduce the notion of a sequence of affine shear tight frames and then we provide a complete characterization for it. Based on our characterizations, we present two different approaches, i.e., non-stationary and quasi-stationary, for the construction of sequences of affine shear tight frames with MRA structure such that all their generators are smooth (in the Schwarz class) and they have underlying filter banks. Consequently, their associated transforms can be efficiently implemented using filter banks similarly as a fast wavelet transform does.

preprint2012arXiv

Global existence in critical spaces for density-dependent incompressible viscoelastic fluids

In this paper we consider the local and global well-posedness to the density-dependent incompressible viscoelastic fluids. We first study some linear models associated to the incompressible viscoelastic system. Then we approximate the system by a sequence of ordinary differential equations, by means of the Friedrichs method. Some uniform estimates for those solutions will be obtained. Using compactness arguments, we will get the local existence up to extracting a subsequence by means of Ascoli's lemma. With the help of small data conditions and hybird Besov spaces, we finally derive the global existence.

preprint2012arXiv

Global existence results for the Navier-Stokes equations in the rotational framework

Consider the equations of Navier-Stokes in $\R^3$ in the rotational setting, i.e. with Coriolis force. It is shown that this set of equations admits a unique, global mild solution provided the initial data is small with respect to the norm the Fourier-Besov space $\dot{FB}_{p,r}^{2-3/p}(\R^3)$, where $p \in (1,\infty]$ and $r \in [1,\infty]$. In the two-dimensional setting, a unique, global mild solution to this set of equations exists for {\em non-small} initial data $u_0 \in L^p_σ(\R^2)$ for $p \in [2,\infty)$.

preprint2010arXiv

Matrix Extension with Symmetry and Its Application to Filter Banks

In this paper, we completely solve the matrix extension problem with symmetry and provide a step-by-step algorithm to construct such a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Furthermore, using a cascade structure, we obtain a complete representation of any $r\times s$ paraunitary matrix $\mathsf{P}$ having compatible symmetry, which in turn leads to an algorithm for deriving a desired matrix $\mathsf{P}_e$ from a given matrix $\mathsf{P}$. Matrix extension plays an important role in many areas such as electronic engineering, system sciences, applied mathematics, and pure mathematics. As an application of our general results on matrix extension with symmetry, we obtain a satisfactory algorithm for constructing symmetric paraunitary filter banks and symmetric orthonormal multiwavelets by deriving high-pass filters with symmetry from any given low-pass filters with symmetry. Several examples are provided to illustrate the proposed algorithms and results in this paper.

preprint2010arXiv

Nonhomogeneous Wavelet Systems in High Dimensions

It is of interest to study a wavelet system with a minimum number of generators. It has been showed by X. Dai, D. R. Larson, and D. M. Speegle in [11] that for any $d\times d$ real-valued expansive matrix M, a homogeneous orthonormal M-wavelet basis can be generated by a single wavelet function. On the other hand, it has been demonstrated in [21] that nonhomogeneous wavelet systems, though much less studied in the literature, play a fundamental role in wavelet analysis and naturally link many aspects of wavelet analysis together. In this paper, we are interested in nonhomogeneous wavelet systems in high dimensions with a minimum number of generators. As we shall see in this paper, a nonhomogeneous wavelet system naturally leads to a homogeneous wavelet system with almost all properties preserved. We also show that a nonredundant nonhomogeneous wavelet system is naturally connected to refinable structures and has a fixed number of wavelet generators. Consequently, it is often impossible for a nonhomogeneous orthonormal wavelet basis to have a single wavelet generator. However, for redundant nonhomogeneous wavelet systems, we show that for any $d\times d$ real-valued expansive matrix M, we can always construct a nonhomogeneous smooth tight M-wavelet frame in $L_2(R^d)$ with a single wavelet generator whose Fourier transform is a compactly supported $C^\infty$ function. Moreover, such nonhomogeneous tight wavelet frames are associated with filter banks and can be modified to achieve directionality in high dimensions. Our analysis of nonhomogeneous wavelet systems employs a notion of frequency-based nonhomogeneous wavelet systems in the distribution space. Such a notion allows us to separate the perfect reconstruction property of a wavelet system from its stability in function spaces.

preprint2009arXiv

Advances in the Design and Implementation of a Multi-Tier Architecture in the GIPSY Environment

We present advances in the software engineering design and implementation of the multi-tier run-time system for the General Intensional Programming System (GIPSY) by further unifying the distributed technologies used to implement the Demand Migration Framework (DMF) in order to streamline distributed execution of hybrid intensional-imperative programs using Java.

preprint2009arXiv

Pairs of Frequency-based Nonhomogeneous Dual Wavelet Frames in the Distribution Space

In this paper, we study nonhomogeneous wavelet systems which have close relations to the fast wavelet transform and homogeneous wavelet systems. We introduce and characterize a pair of frequency-based nonhomogeneous dual wavelet frames in the distribution space; the proposed notion enables us to completely separate the perfect reconstruction property of a wavelet system from its stability property in function spaces. The results in this paper lead to a natural explanation for the oblique extension principle, which has been widely used to construct dual wavelet frames from refinable functions, without any a priori condition on the generating wavelet functions and refinable functions. A nonhomogeneous wavelet system, which is not necessarily derived from refinable functions via a multiresolution analysis, not only has a natural multiresolution-like structure that is closely linked to the fast wavelet transform, but also plays a basic role in understanding many aspects of wavelet theory. To illustrate the flexibility and generality of the approach in this paper, we further extend our results to nonstationary wavelets with real dilation factors and to nonstationary wavelet filter banks having the perfect reconstruction property.