English
Related papers

Related papers: DNLSAT: A Dynamic Variable Ordering MCSAT Framewor…

200 papers

End-to-end deep neural networks (DNNs) have become the state-of-the-art (SOTA) for solving inverse problems. Despite their outstanding performance, during deployment, such networks are sensitive to minor variations in the testing pipeline…

Computer Vision and Pattern Recognition · Computer Science 2023-03-14 Rahul Mourya , João F. C. Mota

The Boolean satisfiability problem (SAT) is a famous NP-complete problem in computer science. An effective way for solving a satisfiable SAT problem is the stochastic local search (SLS). However, in this method, the initialization is…

Artificial Intelligence · Computer Science 2020-12-10 Wenjie Zhang , Zeyu Sun , Qihao Zhu , Ge Li , Shaowei Cai , Yingfei Xiong , Lu Zhang

Long-range and short-range temporal modeling are two complementary and crucial aspects of video recognition. Most of the state-of-the-arts focus on short-range spatio-temporal modeling and then average multiple snippet-level predictions to…

Computer Vision and Pattern Recognition · Computer Science 2021-08-18 Wenhao Wu , Yuxiang Zhao , Yanwu Xu , Xiao Tan , Dongliang He , Zhikang Zou , Jin Ye , Yingying Li , Mingde Yao , Zichao Dong , Yifeng Shi

In Bayesian inference, the maximum a posteriori (MAP) problem combines the most probable explanation (MPE) and marginalization (MAR) problems. The counterpart in propositional logic is the exist-random stochastic satisfiability (ER-SSAT)…

Logic in Computer Science · Computer Science 2022-05-23 Vu H. N. Phan , Moshe Y. Vardi

Conditional masked language models (CMLM) have shown impressive progress in non-autoregressive machine translation (NAT). They learn the conditional translation model by predicting the random masked subset in the target sentence. Based on…

Computation and Language · Computer Science 2021-08-20 Pan Xie , Zexian Li , Xiaohui Hu

Vision-and-Language Navigation (VLN) aims to develop intelligent agents to navigate in unseen environments only through language and vision supervision. In the recently proposed continuous settings (continuous VLN), the agent must act in a…

Computer Vision and Pattern Recognition · Computer Science 2025-04-16 Zongtao He , Liuyi Wang , Shu Li , Qingqing Yan , Chengju Liu , Qijun Chen

The wide adoption of machine learning in the critical domains such as medical diagnosis, law, education had propelled the need for interpretable techniques due to the need for end users to understand the reasoning behind decisions due to…

Artificial Intelligence · Computer Science 2020-01-08 Bishwamittra Ghosh , Kuldeep S. Meel

In this paper, we consider multi-stage stochastic optimization problems with convex objectives and conic constraints at each stage. We present a new stochastic first-order method, namely the dynamic stochastic approximation (DSA) algorithm,…

Optimization and Control · Mathematics 2019-08-22 Guanghui Lan , Zhiqiang Zhou

We consider a dynamic assortment selection problem where a seller has a fixed inventory of $N$ substitutable products and faces an unknown demand that arrives sequentially over $T$ periods. In each period, the seller needs to decide on the…

Machine Learning · Computer Science 2024-01-25 Abdellah Aznag , Vineet Goyal , Noemie Perivier

This paper presents the Dynamic Simultaneous Multi-threaded Architecture (DSMT). DSMT efficiently exe-cutes multiple threads from a single program on a SMT processor core. To accomplish this, threads are generated dynamically from a…

Hardware Architecture · Computer Science 2024-09-16 Daniel Ortiz-Arroyo , Ben Lee

Deep reinforcement learning has led to numerous notable results in robotics. However, deep neural networks (DNNs) are unintuitive, which makes it difficult to understand their predictions and strongly limits their potential for real-world…

Robotics · Computer Science 2022-03-02 Vilde B. Gjærum , Ella-Lovise H. Rørvik , Anastasios M. Lekkas

We present new methods for solving the Satisfiability Modulo Theories problem over the theory of Quantifier-Free Non-linear Integer Arithmetic, SMT(QF-NIA), which consists in deciding the satisfiability of ground formulas with integer…

Logic in Computer Science · Computer Science 2020-09-01 Cristina Borralleras , Daniel Larraz , Albert Oliveras , Enric Rodriguez-Carbonell , Albert Rubio

In this paper, we consider a multi-stage dynamic assortment optimization problem with multi-nomial choice modeling (MNL) under resource knapsack constraints. Given the current resource inventory levels, the retailer makes an assortment…

Optimization and Control · Mathematics 2025-11-05 Xi Chen , Mo Liu , Yining Wang , Yuan Zhou

Boolean satisfiability is a propositional logic problem of interest in multiple fields, e.g., physics, mathematics, and computer science. Beyond a field of research, instances of the SAT problem, as it is known, require efficient solution…

Emerging Technologies · Computer Science 2020-11-13 S. R. B. Bearden , Y. R. Pei , M. Di Ventra

The wide adoption of machine learning approaches in the industry, government, medicine and science has renewed the interest in interpretable machine learning: many decisions are too important to be delegated to black-box techniques such as…

Artificial Intelligence · Computer Science 2018-12-06 Dmitry Malioutov , Kuldeep S. Meel

Maintaining numerical stability in machine learning models is crucial for their reliability and performance. One approach to maintain stability of a network layer is to integrate the condition number of the weight matrix as a regularizing…

Machine Learning · Computer Science 2024-10-02 Rossen Nenov , Daniel Haider , Peter Balazs

Dynamic optimization problems involving discrete decisions have several applications, yet lead to challenging optimization problems that must be addressed efficiently. Combining discrete variables with potentially nonlinear constraints…

Optimization and Control · Mathematics 2024-09-17 Zedong Peng , Albert Lee , David E. Bernal Neira

Discrete variables are common in many applications, such as probabilistic reasoning, planning and explainable AI. When symbolic reasoning techniques are brought in to bear on these applications, a standard technique for handling discrete…

Artificial Intelligence · Computer Science 2026-05-12 Yaofang Zhang , Ken Zhou , Adnan Darwiche

How to improve the ability of scene representation is a key issue in vision-oriented decision-making applications, and current approaches usually learn task-relevant state representations within visual reinforcement learning to address this…

Artificial Intelligence · Computer Science 2024-10-24 Dayang Liang , Jinyang Lai , Yunlong Liu

Deep Neural Networks (DNN) have emerged as an effective approach to tackling real-world problems. However, like human-written software, DNNs are susceptible to bugs and attacks. This has generated significant interests in developing…

Machine Learning · Computer Science 2024-01-29 Hai Duong , Dong Xu , ThanhVu Nguyen , Matthew B. Dwyer