English
Related papers

Related papers: A Linear-Time Algorithm for the Closest Vector Pro…

200 papers

This article discusses a particular case of the data clustering problem, where it is necessary to find groups of adjacent text segments of the appropriate length that match a fuzzy pattern represented as a sequence of fuzzy properties. To…

Artificial Intelligence · Computer Science 2022-02-01 Armen Kostanyan , Arevik Harmandayan

Every segmentation algorithm has parameters that need to be adjusted in order to achieve good results. Evolving fuzzy systems for adjustment of segmentation parameters have been proposed recently (Evolving fuzzy image segmentation -- EFIS…

Computer Vision and Pattern Recognition · Computer Science 2016-11-17 A. Othman , H. R. Tizhoosh , F. Khalvati

In a seminal work, Micciancio & Voulgaris (2013) described a deterministic single-exponential time algorithm for the Closest Vector Problem (CVP) on lattices. It is based on the computation of the Voronoi cell of the given lattice and thus…

Data Structures and Algorithms · Computer Science 2020-01-08 Christoph Hunkenschröder , Gina Reuland , Matthias Schymura

Aczel-Alsina t-norm belongs to the family of strict t-norms that are the most applied fuzzy operators in various fuzzy modelling problems. In this paper, we study a linear optimization problem where the feasible region is formed as a system…

Optimization and Control · Mathematics 2022-04-26 Amin Ghodousian , Hadi Amiri , Alireza Norouzi Azad

This paper studies the problem of sampling vector and tensor signals, which is the process of choosing sites in vectors and tensors to place sensors for better recovery. A small core tensor and multiple factor matrices can be used to…

Optimization and Control · Mathematics 2024-07-03 Hao Li , Dong Liang , Zixi Zhou , Zheng Xie

Dodis et al. proposed an improved version of the fuzzy vault scheme, one of the most popular primitives used in biometric cryptosystems, requiring less storage and leaking less information. Recently, Blanton and Aliasgari have shown that…

Cryptography and Security · Computer Science 2014-10-07 Johannes Merkle , Benjamin Tams

Support vector machines (SVMs) and fuzzy rule systems are functionally equivalent under some conditions. Therefore, the learning algorithms developed in the field of support vector machines can be used to adapt the parameters of fuzzy…

Machine Learning · Computer Science 2014-08-25 Duc-Hien Nguyen , Manh-Thanh Le

Fuzzy optimization deals with the problem of determining 'optimal'solutions of an optimization problem when some of the elements that appear in the problem are not precise. In real situations it is usual to have information, in systems…

Optimization and Control · Mathematics 2009-08-27 Victor Blanco , Justo Puerto

An offline signature-based fuzzy vault (OSFV) is a bio-cryptographic implementation that uses handwritten signature images as biometrics instead of traditional passwords to secure private cryptographic keys. Having a reliable OSFV…

Computer Vision and Pattern Recognition · Computer Science 2014-09-10 George S. Eskander , Robert Sabourin , Eric Granger

Capturing the interdependencies between real valued time series can be achieved by finding common similar patterns. The abstraction of time series makes the process of finding similarities closer to the way as humans do. Therefore, the…

Artificial Intelligence · Computer Science 2016-12-20 Ibrahim Ozkan , I. Burhan Turksen

The Fuzzy Gene Filter (FGF) is an optimised Fuzzy Inference System designed to rank genes in order of differential expression, based on expression data generated in a microarray experiment. This paper examines the effectiveness of the FGF…

Machine Learning · Computer Science 2011-08-24 Meir Perez , Tshilidzi Marwala

Integer coefficient selection is an important decoding step in the implementation of compute-and-forward (C-F) relaying scheme. Choosing the optimal integer coefficients in C-F has been shown to be a shortest vector problem (SVP) which is…

Information Theory · Computer Science 2016-11-17 William Liu , Cong Ling

This paper presents a novel type-2 Fuzzy logic System to define the Shape of a facial component with the crisp output. This work is the part of our main research effort to design a system (called FASY) which offers a novel face construction…

Computer Vision and Pattern Recognition · Computer Science 2010-07-06 S. Halder , Debotosh Bhattacharjee , M. Nasipuri , D. K. Basu , M. Kundu

Fuzzy relational identification builds a relational model describing systems behaviour by a nonlinear mapping between its variables. In this paper, we propose a new fuzzy relational algorithm based on simplified max-min relational equation.…

Robotics · Computer Science 2007-05-23 P. J. Costa Branco , J. A. Dente

This paper analyses and addresses the performance gap in the fuzzy vault-based \ac{BCS}. We identify unstable error correction capabilities, which are caused by variable feature set sizes and their influence on similarity thresholds, as a…

Computer Vision and Pattern Recognition · Computer Science 2025-06-30 Hans Geißner , Christian Rathgeb

Homomorphic Encryption (HE) is a set of powerful properties of certain cryptosystems that allow for privacy-preserving operation over the encrypted text. Still, HE is not widespread due to limitations in terms of efficiency and usability.…

Cryptography and Security · Computer Science 2023-02-20 José Cabrero-Holgueras , Sergio Pastrana

Fuzzy inference systems always suffer from the lack of efficient structures or platforms for their hardware implementation. In this paper, we tried to overcome this problem by proposing new method for the implementation of those fuzzy…

Neural and Evolutionary Computing · Computer Science 2011-09-22 Farnood Merrikh-Bayat , Saeed Bagheri Shouraki

Lattices are discrete mathematical objects with widespread applications to integer programs as well as modern cryptography. A fundamental problem in both domains is the Closest Vector Problem (popularly known as CVP). It is well-known that…

Discrete Mathematics · Computer Science 2015-12-10 Karthekeyan Chandrasekaran , Venkata Gandikota , Elena Grigorescu

The problem of correctly segmenting touching characters is an hard task to solve and it is of major relevance in pattern recognition. In the recent years, many methods and algorithms have been proposed; still, a definitive solution is far…

Computer Vision and Pattern Recognition · Computer Science 2016-12-16 Giuseppe Airò Farulla , Nadir Murru , Rosaria Rossini

Support Vector Machine (SVM) is an effective model for many classification problems. However, SVM needs the solution of a quadratic program which require specialized code. In addition, SVM has many parameters, which affects the performance…

Machine Learning · Computer Science 2015-01-06 M. H. Marghny , Rasha M. Abd ElAziz , Ahmed I. Taloba