English
Related papers

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

200 papers

We present algorithms for the $(1+\epsilon)$-approximate version of the closest vector problem for certain norms. The currently fastest algorithm (Dadush and Kun 2016) for general norms has running time of $2^{O(n)} (1/\epsilon)^n$. We…

Data Structures and Algorithms · Computer Science 2021-11-03 Márton Naszódi , Moritz Venzin

Defects in conformal field theory (CFT) are of significant theoretical and experimental importance. The presence of defects theoretically enriches the structure of the CFT, but at the same time, it makes it more challenging to study,…

Statistical Mechanics · Physics 2024-06-04 Liangdong Hu , Yin-Chen He , W. Zhu

Fuzzy clustering provides a natural framework for modeling partial memberships, particularly important in multivariate time series (MTS) where state boundaries are often ambiguous. For example, in EEG monitoring of driver alertness, neural…

Computation · Statistics 2025-11-03 Ziling Ma , Ángel López-Oriona , Hernando Ombao , Ying Sun

There are many Local texture features each very in way they implement and each of the Algorithm trying improve the performance. An attempt is made in this paper to represent a theoretically very simple and computationally effective approach…

Computer Vision and Pattern Recognition · Computer Science 2015-09-24 Abdullah Gubbi , Mohammed Fazle Azeem , Zahid Ansari

Quadratic programming is a ubiquitous prototype in convex programming. Many machine learning problems can be formulated as quadratic programming, including the famous Support Vector Machines (SVMs). Linear and kernel SVMs have been among…

Optimization and Control · Mathematics 2025-02-13 Yuzhou Gu , Zhao Song , Lichen Zhang

Conformal field theory (CFT) is the key to various critical phenomena. So far, most of studies focus on the critical exponents of various universalities, corresponding to conformal dimensions of CFT primary fields. However, other important…

Statistical Mechanics · Physics 2023-08-02 Liangdong Hu , Yin-Chen He , W. Zhu

Class imbalance is a major problem in many real world classification tasks. Due to the imbalance in the number of samples, the support vector machine (SVM) classifier gets biased toward the majority class. Furthermore, these samples are…

Machine Learning · Computer Science 2023-09-29 M. Tanveer , Ritik Mishra , Bharat Richhariya

This paper presents a novel approach to visual objects classification based on generating simple fuzzy classifiers using local image features to distinguish between one known class and other classes. Boosting meta learning is used to find…

Computer Vision and Pattern Recognition · Computer Science 2016-10-05 Marcin Korytkowski , Leszek Rutkowski , Rafał Scherer

Vision Language Models (VLMs) are prone to errors, and identifying where these errors occur is critical for ensuring the reliability and safety of AI systems. In this paper, we propose an approach that automatically generates questions…

Machine Learning · Computer Science 2026-03-10 Jiajun Xu , Jiageng Mao , Ang Qi , Weiduo Yuan , Alexander Romanus , Helen Xia , Vitor Campagnolo Guizilini , Yue Wang

In this paper we study the best approximation of a fixed fuzzy-number-valued continuous function to a subset of fuzzy-number-valued continuous functions. We also introduce a method to measure the distance between a fuzzy-number-valued…

General Mathematics · Mathematics 2025-12-25 Juan J. Font , Sergio Macario

Recently, several studies have claimed that using class-specific feature subsets provides certain advantages over using a single feature subset for representing the data for a classification problem. Unlike traditional feature selection…

Machine Learning · Computer Science 2023-07-11 Suchismita Das , Nikhil R. Pal

Fuzzing is a popular dynamic program analysis technique used to find vulnerabilities in complex software. Fuzzing involves presenting a target program with crafted malicious input designed to cause crashes, buffer overflows, memory errors,…

Software Engineering · Computer Science 2017-11-15 Mohit Rajpal , William Blum , Rishabh Singh

Given a graph $G=(V,E)$ and a positive integer $t\geq2$, the task in the vertex cover $P_t$ ($VCP_t$) problem is to find a minimum subset of vertices $F\subseteq V$ such that every path of order $t$ in $G$ contains at least one vertex from…

Combinatorics · Mathematics 2023-06-22 Zongwen Bai , Jianhua Tu , Yongtang Shi

In this article, a new concept of LR-type interval-valued intuitionistic fuzzy numbers (LR-type IVIFN) has been introduced. The theory has also been enriched by demonstrating diagrammatic representations of LR-type IVIFNs and establishing…

Optimization and Control · Mathematics 2023-01-19 Manisha Malik , S. K. Gupta , Manuel Arana-Jiménez

Building upon specific compatibility conditions, we establish fundamental structural results concerning ordering relations for triangular fuzzy numbers. We demonstrate that orders satisfying compatibility with arithmetic operations, MIN-MAX…

General Mathematics · Mathematics 2025-05-01 Jaime Cesar dos Santos Filho

To overcome the large memory requirement of classical lattice sieving algorithms for solving hard lattice problems, Bai-Laarhoven-Stehl\'{e} [ANTS 2016] studied tuple lattice sieving, where tuples instead of pairs of lattice vectors are…

Data Structures and Algorithms · Computer Science 2018-02-26 Thijs Laarhoven

We propose a novel approach that utilizes fuzzification theory to perform feature selection on website content for encryption purposes. Our objective is to identify and select the most relevant features from the website by harnessing the…

Cryptography and Security · Computer Science 2023-06-26 Mike Nkongolo

Least Squares Twin Support Vector Machine (LST-SVM) has been shown to be an efficient and fast algorithm for binary classification. It combines the operating principles of Least Squares SVM (LS-SVM) and Twin SVM (T-SVM); it constructs two…

Artificial Intelligence · Computer Science 2018-11-26 Javad Salimi Sartakhti , Homayun Afrabandpey , Nasser Ghadiri

In this paper, we design a neural network architecture to approximate the weakly efficient frontier of convex vector optimization problems (CVOP) satisfying Slater's condition. The proposed machine learning methodology provides both an…

Optimization and Control · Mathematics 2024-05-31 Zachary Feinstein , Birgit Rudloff

In Constrained Correlation Clustering, the goal is to cluster a complete signed graph in a way that minimizes the number of negative edges inside clusters plus the number of positive edges between clusters, while respecting hard constraints…

Data Structures and Algorithms · Computer Science 2025-11-05 Nate Veldt