English
Related papers

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

200 papers

Neural network-based decisions tend to be overconfident, where their raw outcome probabilities do not align with the true decision probabilities. Calibration of neural networks is an essential step towards more reliable deep learning…

Machine Learning · Computer Science 2025-02-19 Geetanjali Bihani , Julia Taylor Rayz

Most of researches on image forensics have been mainly focused on detection of artifacts introduced by a single processing tool. They lead in the development of many specialized algorithms looking for one or more particular footprints under…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 Habib Ghaffari Hadigheh , Ghazali bin sulong

In the past decades, fuzzy logic has played an essential role in many research areas. Alongside, graph-based pattern recognition has shown to be of great importance due to its flexibility in partitioning the feature space using the…

Computer Vision and Pattern Recognition · Computer Science 2022-04-15 Renato W. R. de Souza , João V. C. de Oliveira , Leandro A. Passos , Weiping Ding , João P. Papa , Victor Hugo C. de Albuquerque

The problem of minimizing finite fuzzy interpretations in fuzzy description logics (FDLs) is worth studying. For example, the structure of a fuzzy/weighted social network can be treated as a fuzzy interpretation in FDLs, where actors are…

Artificial Intelligence · Computer Science 2023-03-22 Linh Anh Nguyen

Minimum sum vertex cover of an $n$-vertex graph $G$ is a bijection $\phi : V(G) \to [n]$ that minimizes the cost $\sum_{\{u,v\} \in E(G)} \min \{\phi(u), \phi(v) \}$. Finding a minimum sum vertex cover of a graph (the MSVC problem) is…

Data Structures and Algorithms · Computer Science 2024-01-11 Shubhada Aute , Fahad Panolan

Multi-label feature selection (FS) reduces the dimensionality of multi-label data by removing irrelevant, noisy, and redundant features, thereby boosting the performance of multi-label learning models. However, existing methods typically…

Machine Learning · Computer Science 2025-11-25 Afsaneh Mahanipour , Hana Khamfroush

In this paper an enhanced fuzzy vault scheme is proposed which we refer to as fuzzy-fuzzy vault scheme. The proposed scheme builds on the classical fuzzy vault by adding the concept of uncertainty and imprecision to the classical scheme. To…

Cryptography and Security · Computer Science 2019-06-10 Khaled Ahmed Nagaty

Most superpixel methods are sensitive to noise and cannot control the superpixel number precisely. To solve these problems, in this paper, we propose a robust superpixel method called fuzzy simple linear iterative clustering (Fuzzy SLIC),…

Image and Video Processing · Electrical Eng. & Systems 2020-08-25 Chong Wu , Jiangbin Zheng , Zhenan Feng , Houwang Zhang , Le Zhang , Jiawang Cao , Hong Yan

Lattices are very important objects in the effort to construct cryptographic primitives that are secure against quantum attacks. A central problem in the study of lattices is that of finding the shortest non-zero vector in the lattice.…

Quantum Physics · Physics 2022-09-05 Nishant Rodrigues , Brad Lackey

In Round Robin CPU scheduling algorithm the main concern is with the size of time quantum and the increased waiting and turnaround time. Decision for these is usually based on parameters which are assumed to be precise. However, in many…

Other Computer Science · Computer Science 2012-03-13 Supriya Raheja , Reena Dadhich , Smita Rajpal

The problem of minimizing fuzzy interpretations in fuzzy description logics (FDLs) is important both theoretically and practically. For instance, fuzzy or weighted social networks can be modeled as fuzzy interpretations, where individuals…

Data Structures and Algorithms · Computer Science 2026-02-05 Linh Anh Nguyen

This paper focuses on the impact of rule representation in Michigan-style Learning Fuzzy-Classifier Systems (LFCSs) on its classification performance. A well-representation of the rules in an LFCS is crucial for improving its performance.…

Machine Learning · Computer Science 2025-05-23 Hiroki Shiraishi , Yohei Hayamizu , Tomonori Hashiyama

The optimization version of the Unique Label Cover problem is at the heart of the Unique Games Conjecture which has played an important role in the proof of several tight inapproximability results. In recent years, this problem has been…

Data Structures and Algorithms · Computer Science 2016-05-02 Daniel Lokshtanov , M. S. Ramanujan , Saket Saurabh

In regression problems, the use of TSK fuzzy systems is widely extended due to the precision of the obtained models. Moreover, the use of simple linear TSK models is a good choice in many real problems due to the easy understanding of the…

Machine Learning · Computer Science 2015-07-20 I. Rodríguez-Fdez , M. Mucientes , A. Bugarín

Online Signature Verification (OSV) is a widely used biometric attribute for user behavioral characteristic verification in digital forensics. In this manuscript, owing to large intra-individual variability, a novel method for OSV based on…

Computer Vision and Pattern Recognition · Computer Science 2019-05-22 Chandra Sekhar , Prerana Mukherjee , D. S. Guru , Viswanath Pulabaigari

The Minimum Vertex Cover problem, a classical NP-complete problem, presents significant challenges for exact solution on large graphs. Fixed-Parameter Tractability (FPT) offers a powerful paradigm to address such problems by exploiting a…

Data Structures and Algorithms · Computer Science 2025-07-15 Mumuksh Tayal

Fuzzy Cognitive Maps (FCMs) is a complex systems modeling technique which, due to its unique advantages, has lately risen in popularity. They are based on graphs that represent the causal relationships among the parameters of the system to…

Neural and Evolutionary Computing · Computer Science 2021-02-02 Stefanos Tsimenidis

For a multi-attribute decision making (MADM) problem, the information of alternatives under different attributes is given in the form of intuitionistic fuzzy number(IFN). Intuitionistic fuzzy set (IFS) plays an important role in dealing…

Artificial Intelligence · Computer Science 2023-11-21 Jing Yang , Wei Su

Fuzzing has become a commonly used approach to identifying bugs in complex, real-world programs. However, interpreters are notoriously difficult to fuzz effectively, as they expect highly structured inputs, which are rarely produced by most…

Cryptography and Security · Computer Science 2023-04-06 Christopher Salls , Chani Jindal , Jake Corina , Christopher Kruegel , Giovanni Vigna

This paper introduces a novel real-time Fuzzy Supervised Learning with Binary Meta-Feature (FSL-BM) for big data classification task. The study of real-time algorithms addresses several major concerns, which are namely: accuracy, memory…

Machine Learning · Computer Science 2020-12-09 Kamran Kowsari , Nima Bari , Roman Vichr , Farhad A. Goodarzi