English
Related papers

Related papers: Revisiting DRUP-based Interpolants with CaDiCaL 2.…

200 papers

The ability to perform offline A/B-testing and off-policy learning using logged contextual bandit feedback is highly desirable in a broad range of applications, including recommender systems, search engines, ad placement, and personalized…

Machine Learning · Computer Science 2019-08-30 Yi Su , Lequn Wang , Michele Santacatterina , Thorsten Joachims

The tracking-by-detection framework consists of two stages, i.e., drawing samples around the target object in the first stage and classifying each sample as the target object or as background in the second stage. The performance of existing…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Yibing Song , Chao Ma , Xiaohe Wu , Lijun Gong , Linchao Bao , Wangmeng Zuo , Chunhua Shen , Rynson Lau , Ming-Hsuan Yang

Accelerator design languages (ADLs), high-level languages that compile to hardware units, help domain experts quickly design efficient application-specific hardware. ADL compilers optimize datapaths and convert software-like control flow…

Programming Languages · Computer Science 2025-11-26 Ayaka Yorihiro , Griffin Berlstein , Pedro Pontes García , Kevin Laeufer , Adrian Sampson

Flow and diffusion models achieve high-fidelity, high-resolution image synthesis, but often require many function evaluations (NFEs) at sampling time. Existing acceleration methods either require additional training through distillation or…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Anuska Roy , Pravin Nair

Retrieval-augmented generation (RAG) enhances large language models (LLMs) by incorporating external documents at inference time, enabling up-to-date knowledge access without costly retraining. However, conventional RAG methods retrieve…

Computation and Language · Computer Science 2025-07-08 Ting-Wen Ko , Jyun-Yu Jiang , Pu-Jen Cheng

CDCL-based SAT solvers have transformed the field of automated reasoning owing to their demonstrated efficiency at handling problems arising from diverse domains. The success of CDCL solvers is owed to the design of clever heuristics that…

Logic in Computer Science · Computer Science 2020-05-12 Arijit Shaw , Kuldeep S. Meel

Deep Neural Networks are susceptible to adversarial perturbations. Adversarial training and adversarial purification are among the most widely recognized defense strategies. Although these methods have different underlying logic, both rely…

Machine Learning · Computer Science 2023-08-30 Hao Xuan , Peican Zhu , Xingyu Li

Gait recognition aims at identifying the pedestrians at a long distance by their biometric gait patterns. It is inherently challenging due to the various covariates and the properties of silhouettes (textureless and colorless), which result…

Computer Vision and Pattern Recognition · Computer Science 2023-06-09 Huanzhang Dou , Pengyi Zhang , Yuhan Zhao , Lin Dong , Zequn Qin , Xi Li

Interference is a phenomenon on proof systems for SAT solving that is both counter-intuitive and bothersome when developing proof-logging techniques. However, all existing proof systems that can produce short proofs for all inprocessing…

Logic in Computer Science · Computer Science 2025-08-14 Adrian Rebola-Pardo

We present I-DLV+MS , a new Answer Set Programming (ASP) system that integrates an efficient grounder, namely I-DLV, with an automatic selector that inductively chooses a solver: depending on some inherent features of the instantiation…

Logic in Computer Science · Computer Science 2020-02-19 Francesco Calimeri , Carmine Dodaro , Davide Fuscà , Simona Perri , Jessica Zangari

We present a new model-based interpolation procedure for satisfiability modulo theories (SMT). The procedure uses a new mode of interaction with the SMT solver that we call solving modulo a model. This either extends a given partial model…

Logic in Computer Science · Computer Science 2021-06-09 Dejan Jovanović , Bruno Dutertre

Logic locking proposed to protect integrated circuits from serious hardware threats has been studied extensively over a decade. In these years, many efficient logic locking techniques have been proven to be broken. The state-of-the-art…

Cryptography and Security · Computer Science 2024-01-17 Levent Aksoy , Muhammad Yasin , Samuel Pagliarini

This paper presents a novel adjoint solver for differentiable fluid simulation based on bidirectional flow maps. Our key observation is that the forward fluid solver and its corresponding backward, adjoint solver share the same flow map as…

Graphics · Computer Science 2025-11-04 Zhiqi Li , Jinjin He , Barnabás Börcsök , Taiyuan Zhang , Duowen Chen , Tao Du , Ming C. Lin , Greg Turk , Bo Zhu

State-of-the-art SAT solvers are nowadays able to handle huge real-world instances. The key to this success is the so-called Conflict-Driven Clause-Learning (CDCL) scheme, which encompasses a number of techniques that exploit the conflicts…

Artificial Intelligence · Computer Science 2024-02-27 Robert Nieuwenhuis , Albert Oliveras , Enric Rodriguez-Carbonell

Artificial Intelligence (AI) has achieved remarkable success in specialized tasks but struggles with efficient skill acquisition and generalization. The Abstraction and Reasoning Corpus (ARC) benchmark evaluates intelligence based on…

Artificial Intelligence · Computer Science 2025-05-05 Sébastien Ferré

This paper describes diff-SAT, an Answer Set and SAT solver which combines regular solving with the capability to use probabilistic clauses, facts and rules, and to sample an optimal world-view (multiset of satisfying Boolean variable…

Artificial Intelligence · Computer Science 2021-01-05 Matthias Nickles

Current trends in Machine Learning prefer explainability even when it comes at the cost of performance. Therefore, explainable AI methods are particularly important in the field of Fraud Detection. This work investigates the applicability…

Risk Management · Quantitative Finance 2024-10-30 Boris Wolfson , Erman Acar

Constrained image splicing detection and localization (CISDL) is a newly proposed challenging task for image forensics, which investigates two input suspected images and identifies whether one image has suspected regions pasted from the…

Computer Vision and Pattern Recognition · Computer Science 2018-09-11 Yaqi Liu , Xianfeng Zhao , Xiaobin Zhu , Yun Cao

We present \texttt{DR-DAQP}, an open-source solver for strongly monotone affine variational inequaliries that combines Douglas-Rachford operator splitting with an active-set acceleration strategy. The key idea is to estimate the active set…

Systems and Control · Electrical Eng. & Systems 2026-04-06 Daniel Arnström , Emilio Benenati , Giuseppe Belgioioso

Over the last two decades, we have seen a dramatic improvement in the efficiency of conflict-driven clause-learning Boolean satisfiability (CDCL SAT) solvers on industrial problems from a variety of domains. The availability of such…

Logic in Computer Science · Computer Science 2020-05-28 Saeed Nejati , Vijay Ganesh