English
Related papers

Related papers: Design, Implementation and Evaluation of MTBDD bas…

200 papers

Non-maximum suppression (NMS) is an essential post-processing module used in many 3D object detection frameworks to remove overlapping candidate bounding boxes. However, an overreliance on classification scores and difficulties in…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Li Wang , Xinyu Zhang , Fachuan Zhao , Chuze Wu , Yichen Wang , Ziying Song , Lei Yang , Jun Li , Huaping Liu

Relational queries, and in particular join queries, often generate large output results when executed over a huge dataset. In such cases, it is often infeasible to store the whole materialized output if we plan to reuse it further down a…

Databases · Computer Science 2018-03-28 Shaleen Deep , Paraschos Koutris

This paper addresses the problem of planning under uncertainty in large Markov Decision Processes (MDPs). Factored MDPs represent a complex state space using state variables and the transition model using a dynamic Bayesian network. This…

Artificial Intelligence · Computer Science 2011-06-10 C. Guestrin , D. Koller , R. Parr , S. Venkataraman

In our work we propose implementing fuzzy logic using memristors. Min and max operations are done by antipodally configured memristor circuits that may be assembled into computational circuits. We discuss computational power of such…

Emerging Technologies · Computer Science 2011-10-11 Martin Klimo , Ondrej Such

We follow up on the idea of Lars Arge to rephrase the Reduce and Apply procedures of Binary Decision Diagrams (BDDs) as iterative I/O-efficient algorithms. We identify multiple avenues to simplify and improve the performance of his proposed…

Data Structures and Algorithms · Computer Science 2026-03-25 Steffan Christ Sølvsten , Jaco van de Pol , Anna Blume Jakobsen , Mathias Weller Berg Thomasen

Multi-satellite, multi-modality in-orbit fusion is a challenging task as it explores the fusion representation of complex high-dimensional data under limited computational resources. Deep neural networks can reveal the underlying…

Computer Vision and Pattern Recognition · Computer Science 2023-12-05 DaiXun Li , Weiying Xie , Yunsong Li , Leyuan Fang

We address the problem of learning a distributed representation of entities in a relational database using a low-dimensional embedding. Low-dimensional embeddings aim to encapsulate a concise vector representation for an underlying dataset…

Databases · Computer Science 2020-05-14 Siddhant Arora , Srikanta Bedathur

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

Rough sets were proposed to deal with the vagueness and incompleteness of knowledge in information systems. There are may optimization issues in this field such as attribute reduction. Matroids generalized from matrices are widely used in…

Artificial Intelligence · Computer Science 2015-03-13 Aiping Huang , William Zhu

Decision diagrams (DDs) are a powerful data structure that is used to tackle the state-space explosion problem, not only for discrete systems, but for probabilistic and quantum systems as well. While many of the DDs used in the…

Computational Engineering, Finance, and Science · Computer Science 2025-08-06 Sebastiaan Brand , Arend-Jan Quist , Richard M. K. van Dijk , Alfons Laarman

Dynamic analysis and especially fuzzing are challenging tasks for embedded firmware running on modern low-end Microcontroller Units (MCUs) due to performance overheads from instruction emulation, the difficulty of emulating the vast space…

Cryptography and Security · Computer Science 2024-12-18 Florian Hofhammer , Qinying Wang , Atri Bhattacharyya , Majid Salehi , Bruno Crispo , Manuel Egele , Mathias Payer , Marcel Busch

In dealing with veracity of data analytics, fuzzy methods are more and more relying on probabilistic and statistical techniques to underpin their applicability. Conversely, standard statistical models usually disregard to take into account…

Statistics Theory · Mathematics 2019-12-23 Elvira Di Nardo , Rosaria Simone

Entity resolution plays a significant role in enterprise systems where data integrity must be rigorously maintained. Traditional methods often struggle with handling noisy data or semantic understanding, while modern methods suffer from…

Databases · Computer Science 2025-10-27 Mohammadreza Sharifi , Danial Ahmadzadeh

Building on the success of Large Language Models (LLMs), LLM-based representations have dominated the document representation landscape, achieving great performance on the document embedding benchmarks. However, the high-dimensional,…

Computation and Language · Computer Science 2025-07-10 Boshko Koloski , Senja Pollak , Roberto Navigli , Blaž Škrlj

Zero-suppressed binary decision diagrams (ZDDs) are a data structure representing Boolean functions, and one of the most successful variants of binary decision diagrams (BDDs). On the other hand, BDDs are also called branching programs in…

Computational Complexity · Computer Science 2016-02-26 Hiroki Morizumi

Modeling decision-dependent scenario probabilities in stochastic programs is difficult and typically leads to large and highly non-linear MINLPs that are very difficult to solve. In this paper, we develop a new approach to obtain a compact…

Optimization and Control · Mathematics 2017-01-18 Utz-Uwe Haus , Carla Michini , Marco Laumanns

In this article, we address the inconsistency of a system of max-min fuzzy relational equations by minimally modifying the matrix governing the system in order to achieve consistency. Our method yields consistent systems that approximate…

Artificial Intelligence · Computer Science 2025-04-23 Ismaïl Baaj

We re-examine a practical aspect of combinatorial fuzzy problems of various types, including search, counting, optimization, and decision problems. We are focused only on those fuzzy problems that take series of fuzzy input objects and…

Artificial Intelligence · Computer Science 2016-11-17 Tomoyuki Yamakami

Precise pointer analysis is a foundational component of many client analyses and optimizations. Scaling flow- and context-sensitive pointer analysis has been a long-standing challenge, suffering from combinatorial growth in both memory…

Programming Languages · Computer Science 2026-04-14 Anamitra Ghorui , Aditi Raste , Uday P. Khedker

We present a logical framework to represent and reason about fuzzy optimization problems based on fuzzy answer set optimization programming. This is accomplished by allowing fuzzy optimization aggregates, e.g., minimum and maximum in the…

Artificial Intelligence · Computer Science 2013-04-10 Emad Saad