English
Related papers

Related papers: Characterization of Glue Variables in CDCL SAT Sol…

200 papers

Semi-supervised learning (SSL) has achieved great success in leveraging a large amount of unlabeled data to learn a promising classifier. A popular approach is pseudo-labeling that generates pseudo labels only for those unlabeled data with…

Computer Vision and Pattern Recognition · Computer Science 2022-12-29 Qinyi Deng , Yong Guo , Zhibang Yang , Haolin Pan , Jian Chen

Decision tree (DT) attracts persistent research attention due to its impressive empirical performance and interpretability in numerous applications. However, the growth of traditional yet widely-used univariate decision trees (UDTs) is…

Machine Learning · Computer Science 2022-06-22 Dan Li , Songcan Chen

In multi-label classification, each training instance is associated with multiple class labels simultaneously. Unfortunately, collecting the fully precise class labels for each training instance is time- and labor-consuming for real-world…

Machine Learning · Computer Science 2024-03-26 Meng Wei , Zhongnian Li , Peng Ying , Yong Zhou , Xinzheng Xu

Multi-label data stream usually contains noisy labels in the real-world applications, namely occuring in both relevant and irrelevant labels. However, existing online multi-label classification methods are mostly limited in terms of label…

Machine Learning · Computer Science 2024-10-04 Yizhang Zou , Xuegang Hu , Peipei Li , Jun Hu , You Wu

Continual learning has emerged as an increasingly important challenge across various tasks, including Spoken Language Understanding (SLU). In SLU, its objective is to effectively handle the emergence of new concepts and evolving…

Computation and Language · Computer Science 2024-02-19 Muqiao Yang , Xiang Li , Umberto Cappellazzo , Shinji Watanabe , Bhiksha Raj

Self-supervised learning (SSL) has recently achieved great success in mining the user-item interactions for collaborative filtering. As a major paradigm, contrastive learning (CL) based SSL helps address data sparsity in Web platforms by…

Information Retrieval · Computer Science 2024-02-20 Dan Zhang , Yangliao Geng , Wenwen Gong , Zhongang Qi , Zhiyu Chen , Xing Tang , Ying Shan , Yuxiao Dong , Jie Tang

The soft Dice loss (SDL) has taken a pivotal role in numerous automated segmentation pipelines in the medical imaging community. Over the last years, some reasons behind its superior functioning have been uncovered and further optimizations…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Zifu Wang , Teodora Popordanoska , Jeroen Bertels , Robin Lemmens , Matthew B. Blaschko

To alleviate the high annotation cost in LiDAR-based 3D object detection, active learning is a promising solution that learns to select only a small portion of unlabeled data to annotate, without compromising model performance. Our…

Computer Vision and Pattern Recognition · Computer Science 2023-02-09 Yadan Luo , Zhuoxiao Chen , Zijian Wang , Xin Yu , Zi Huang , Mahsa Baktashmotlagh

A serious problem in learning probabilistic models is the presence of hidden variables. These variables are not observed, yet interact with several of the observed variables. Detecting hidden variables poses two problems: determining the…

Machine Learning · Computer Science 2013-01-14 Gal Elidan , Nir Friedman

The rapid integration of large language models (LLMs) into high-stakes legal work has exposed a critical gap: no benchmark exists to systematically stress-test their reliability against the nuanced, adversarial, and often subtle flaws…

Artificial Intelligence · Computer Science 2026-01-08 Manan Roy Choudhury , Adithya Chandramouli , Mannan Anand , Vivek Gupta

Multimodal large language models (LLMs) are increasingly explored as automated evaluators in clinical settings, yet their scoring behavior on ordinal clinical scales remains poorly understood. We benchmark three frontier LLM families…

Computer Vision and Pattern Recognition · Computer Science 2026-05-19 Jiaqing Zhang , Sandeep Elluri , Bhanu Cherukuvada , Yonah Joffe , Jessica Sena , Miguel Contreras , Scott Siegel , Subhash Nerella , Catherine Price , Parisa Rashidi

Novel class discovery (NCD) aims to infer novel categories in an unlabeled dataset leveraging prior knowledge of a labeled set comprising disjoint but related classes. Existing research focuses primarily on utilizing the labeled set at the…

Computer Vision and Pattern Recognition · Computer Science 2023-01-30 Ziyun Li , Jona Otholt , Ben Dai , Di hu , Christoph Meinel , Haojin Yang

Previous approaches to systematic state-space exploration for testing multi-threaded programs have proposed context-bounding and depth-bounding to be effective ranking algorithms for testing multithreaded programs. This paper proposes two…

Programming Languages · Computer Science 2013-02-06 Sandeep Bindal , Sorav Bansal , Akash Lal

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

Complementary-label learning (CLL) is a weakly supervised learning paradigm for multiclass classification, where only complementary labels -- indicating classes an instance does not belong to -- are provided to the learning algorithm.…

Machine Learning · Computer Science 2024-11-20 Nai-Xuan Ye , Tan-Ha Mai , Hsiu-Hsuan Wang , Wei-I Lin , Hsuan-Tien Lin

In this paper, we present a novel algorithm to solve the Boolean Satisfiability (SAT) problem, using noise-based logic (NBL). Contrary to what the name may suggest, NBL is not a random/fuzzy logic system. In fact, it is a completely…

Computational Complexity · Computer Science 2011-10-05 Pey-Chang Kent Lin , Ayan Mandal , Sunil P Khatri

Mitigating the negative impact of noisy labels has been aperennial issue in supervised learning. Robust loss functions have emerged as a prevalent solution to this problem. In this work, we introduce the Variation Ratio as a novel property…

Machine Learning · Computer Science 2025-11-18 Jialiang Wang , Xiong Zhou , Xianming Liu , Gangfeng Hu , Deming Zhai , Junjun Jiang , Haoliang Li

Robust loss functions are crucial for training deep neural networks in the presence of label noise, yet existing approaches require extensive, dataset-specific hyperparameter tuning. In this work, we introduce Fractional Classification Loss…

Machine Learning · Computer Science 2025-08-11 Mert Can Kurucu , Tufan Kumbasar , İbrahim Eksin , Müjde Güzelkaya

Power side-channel attacks on AES exploit data-dependent physical leakage to recover secret keys, but turning noisy leakage observations into a verified AES-128 key remains a hard combinational search problem. SAT-assisted power…

Quantum Physics · Physics 2026-05-26 Walid El Maouaki , Alberto Marchisio , Muhammad Shafique

Language difference is one of the factors that hinder the acquisition of second language skills. In this article, we introduce a novel solution that leverages the strength of deep neural networks to measure the semantic dissimilarity…

Computation and Language · Computer Science 2022-11-16 Cao Xinxin , Lei Xiaolan , Murtadha Ahmed