BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

Wanquan Liu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record
Cryptography and SecurityComputer VisionInformation Theorymath.ITArtificial IntelligenceMachine Learningmath.FAmath.NAmath.PRmath.STNumerical AnalysisStatistics Theory

Catalog footprint

Research overview

12works
12topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

12 publications

preprint2022arXiv

AFD Types Sparse Representations vs. the Karhunen-Loeve Expansion for Decomposing Stochastic Processes

This article introduces adaptive Fourier decomposition (AFD) type methods, emphasizing on those that can be applied to stochastic processes and random fields, mainly including stochastic adaptive Fourier decomposition and stochastic pre-orthogonal adaptive Fourier decomposition. We establish their algorithms based on the covariant function and prove that they enjoy the same convergence rate as the Karhunen-Loève (KL) decomposition. The AFD type methods are compared with the KL decomposition. In contrast with the latter, the AFD type methods do not need to compute eigenvalues and eigenfunctions of the kernel-integral operator induced by the covariance function, and thus considerably reduce the computation complexity and computer consumes. Various kinds of dictionaries offer AFD flexibility to solve problems of a great variety, including different types of deterministic and stochastic equations. The conducted experiments show, besides the numerical convenience and fast convergence, that the AFD type decompositions outperform the KL type in describing local details, in spite of the proven global optimality of the latter.

Open access
preprint2022arXiv

Granule Description based on Compound Concepts

Concise granule descriptions for definable granules and approaching descriptions for indefinable granules are challenging and important issues in granular computing. The concept with only common attributes has been intensively studied. To investigate the granules with some special needs, we propose a novel type of compound concepts in this paper, i.e., common-and-necessary concept. Based on the definitions of concept-forming operations, the logical formulas are derived for each of the following types of concepts: formal concept, object-induced three-way concept, object oriented concept and common-and-necessary concept. Furthermore, by utilizing the logical relationship among various concepts, we have derived concise and unified equivalent conditions for definable granules and approaching descriptions for indefinable granules for all four kinds of concepts.

Open access
preprint2021arXiv

Using the Split Bregman Algorithm to Solve the Self-repelling Snake Model

Preserving contour topology during image segmentation is useful in many practical scenarios. By keeping the contours isomorphic, it is possible to prevent over-segmentation and under-segmentation, as well as to adhere to given topologies. The Self-repelling Snake model (SR) is a variational model that preserves contour topology by combining a non-local repulsion term with the geodesic active contour model (GAC). The SR is traditionally solved using the additive operator splitting (AOS) scheme. In our paper, we propose an alternative solution to the SR using the Split Bregman method. Our algorithm breaks the problem down into simpler sub-problems to use lower-order evolution equations and a simple projection scheme rather than re-initialization. The sub-problems can be solved via fast Fourier transform (FFT) or an approximate soft thresholding formula which maintains stability, shortening the convergence time, and reduces the memory requirement. The Split Bregman and AOS algorithms are compared theoretically and experimentally.

Open access
preprint2020arXiv

iffDetector: Inference-aware Feature Filtering for Object Detection

Modern CNN-based object detectors focus on feature configuration during training but often ignore feature optimization during inference. In this paper, we propose a new feature optimization approach to enhance features and suppress background noise in both the training and inference stages. We introduce a generic Inference-aware Feature Filtering (IFF) module that can easily be combined with modern detectors, resulting in our iffDetector. Unlike conventional open-loop feature calculation approaches without feedback, the IFF module performs closed-loop optimization by leveraging high-level semantics to enhance the convolutional features. By applying Fourier transform analysis, we demonstrate that the IFF module acts as a negative feedback that theoretically guarantees the stability of feature learning. IFF can be fused with CNN-based object detectors in a plug-and-play manner with negligible computational cost overhead. Experiments on the PASCAL VOC and MS COCO datasets demonstrate that our iffDetector consistently outperforms state-of-the-art methods by significant margins\footnote{The test code and model are anonymously available in https://github.com/anonymous2020new/iffDetector }.

Open access
preprint2020arXiv

Regularizing Semi-supervised Graph Convolutional Networks with a Manifold Smoothness Loss

Existing graph convolutional networks focus on the neighborhood aggregation scheme. When applied to semi-supervised learning, they often suffer from the overfitting problem as the networks are trained with the cross-entropy loss on a small potion of labeled data. In this paper, we propose an unsupervised manifold smoothness loss defined with respect to the graph structure, which can be added to the loss function as a regularization. We draw connections between the proposed loss with an iterative diffusion process, and show that minimizing the loss is equivalent to aggregate neighbor predictions with infinite layers. We conduct experiments on multi-layer perceptron and existing graph networks, and demonstrate that adding the proposed loss can improve the performance consistently.

Open access
preprint2016arXiv

Sparse Subspace Clustering via Diffusion Process

Subspace clustering refers to the problem of clustering high-dimensional data that lie in a union of low-dimensional subspaces. State-of-the-art subspace clustering methods are based on the idea of expressing each data point as a linear combination of other data points while regularizing the matrix of coefficients with L1, L2 or nuclear norms for a sparse solution. L1 regularization is guaranteed to give a subspace-preserving affinity (i.e., there are no connections between points from different subspaces) under broad theoretical conditions, but the clusters may not be fully connected. L2 and nuclear norm regularization often improve connectivity, but give a subspace-preserving affinity only for independent subspaces. Mixed L1, L2 and nuclear norm regularization could offer a balance between the subspace-preserving and connectedness properties, but this comes at the cost of increased computational complexity. This paper focuses on using L1 norm and alleviating the corresponding connectivity problem by a simple yet efficient diffusion process on subspace affinity graphs. Without adding any tuning parameter , our method can achieve state-of-the-art clustering performance on Hopkins 155 and Extended Yale B data sets.

Open access
preprint2014arXiv

On the kk-error linear complexity for pnp^n-periodic binary sequences via hypercube theory

The linear complexity and the kk-error linear complexity of a binary sequence are important security measures for key stream strength. By studying binary sequences with the minimum Hamming weight, a new tool named as hypercube theory is developed for pnp^n-periodic binary sequences. In fact, hypercube theory is based on a typical sequence decomposition and it is a very important tool in investigating the critical error linear complexity spectrum proposed by Etzion et al. To demonstrate the importance of hypercube theory, we first give a standard hypercube decomposition based on a well-known algorithm for computing linear complexity and show that the linear complexity of the first hypercube in the decomposition is equal to the linear complexity of the original sequence. Second, based on such decomposition, we give a complete characterization for the first decrease of the linear complexity for a pnp^n-periodic binary sequence ss. This significantly improves the current existing results in literature. As to the importance of the hypercube, we finally derive a counting formula for the mm-hypercubes with the same linear complexity.

Open access
preprint2014arXiv

Structure Analysis on the kk-error Linear Complexity for 2n2^n-periodic Binary Sequences

In this paper, in order to characterize the critical error linear complexity spectrum (CELCS) for 2n2^n-periodic binary sequences, we first propose a decomposition based on the cube theory. Based on the proposed kk-error cube decomposition, and the famous inclusion-exclusion principle, we obtain the complete characterization of iith descent point (critical point) of the k-error linear complexity for i=2,3i=2,3. Second, by using the sieve method and Games-Chan algorithm, we characterize the second descent point (critical point) distribution of the kk-error linear complexity for 2n2^n-periodic binary sequences. As a consequence, we obtain the complete counting functions on the kk-error linear complexity of 2n2^n-periodic binary sequences as the second descent point for k=3,4k=3,4. This is the first time for the second and the third descent points to be completely characterized. In fact, the proposed constructive approach has the potential to be used for constructing 2n2^n-periodic binary sequences with the given linear complexity and kk-error linear complexity (or CELCS), which is a challenging problem to be deserved for further investigation in future.

Open access
preprint2013arXiv

On the kk-error linear complexity for 2n2^n-periodic binary sequences via Cube Theory

The linear complexity and k-error linear complexity of a sequence have been used as important measures of keystream strength, hence designing a sequence with high linear complexity and kk-error linear complexity is a popular research topic in cryptography. In this paper, the concept of stable kk-error linear complexity is proposed to study sequences with stable and large kk-error linear complexity. In order to study k-error linear complexity of binary sequences with period 2n2^n, a new tool called cube theory is developed. By using the cube theory, one can easily construct sequences with the maximum stable kk-error linear complexity. For such purpose, we first prove that a binary sequence with period 2n2^n can be decomposed into some disjoint cubes and further give a general decomposition approach. Second, it is proved that the maximum kk-error linear complexity is 2n−(2l−1)2^n-(2^l-1) over all 2n2^n-periodic binary sequences, where 2l−1≤k<2l2^{l-1}\le k<2^{l}. Thirdly, a characterization is presented about the ttth (t>1t>1) decrease in the kk-error linear complexity for a 2n2^n-periodic binary sequence ss and this is a continuation of Kurosawa et al. recent work for the first decrease of k-error linear complexity. Finally, A counting formula for mm-cubes with the same linear complexity is derived, which is equivalent to the counting formula for kk-error vectors. The counting formula of 2n2^n-periodic binary sequences which can be decomposed into more than one cube is also investigated, which extends an important result by Etzion et al..

Open access
preprint2013arXiv

The 4-error linear complexity distribution for 2n2^n-periodic binary sequences

By using the sieve method of combinatorics, we study kk-error linear complexity distribution of 2n2^n-periodic binary sequences based on Games-Chan algorithm. For k=4,5k=4,5, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic balanced binary sequences (with linear complexity less than 2n2^n) are presented. As a consequence of the result, the complete counting functions on the 4-error linear complexity of 2n2^n-periodic binary sequences (with linear complexity 2n2^n or less than 2n2^n) are obvious. Generally, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic binary sequences can be obtained with a similar approach.

Open access
preprint2011arXiv

Characterization of 2n2^n-periodic binary sequences with fixed 3-error or 4-error linear complexity

The linear complexity and the kk-error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By using the sieve method of combinatorics, the kk-error linear complexity distribution of 2n2^n-periodic binary sequences is investigated based on Games-Chan algorithm. First, for k=2,3k=2,3, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic binary sequences with linear complexity less than 2n2^n are characterized. Second, for k=3,4k=3,4, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic binary sequences with linear complexity 2n2^n are presented. Third, for k=4,5k=4,5, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic binary sequences with linear complexity less than 2n2^n are derived. As a consequence of these results, the counting functions for the number of 2n2^n-periodic binary sequences with the 3-error linear complexity are obtained, and the complete counting functions on the 4-error linear complexity of 2n2^n-periodic binary sequences are obvious.

Open access
preprint2011arXiv

The kk-error linear complexity distribution for 2n2^n-periodic binary sequences

The linear complexity and the kk-error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By studying the linear complexity of binary sequences with period 2n2^n, one could convert the computation of kk-error linear complexity into finding error sequences with minimal Hamming weight. Based on Games-Chan algorithm, the kk-error linear complexity distribution of 2n2^n-periodic binary sequences is investigated in this paper. First, for k=2,3k=2,3, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic balanced binary sequences (with linear complexity less than 2n2^n) are characterized. Second, for k=3,4k=3,4, the complete counting functions on the kk-error linear complexity of 2n2^n-periodic binary sequences with linear complexity 2n2^n are presented. Third, as a consequence of these results, the counting functions for the number of 2n2^n-periodic binary sequences with the kk-error linear complexity for k=2k = 2 and 3 are obtained. Further more, an important result in a recent paper is proved to be not completely correct.

Open access

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.