中文
相关论文

相关论文: DPMC: Weighted Model Counting by Dynamic Programmi…

200 篇论文

Modern deep learning usually treats models as separate artifacts: trained independently, specialized for particular purposes, and replaced when improved versions appear. This thesis studies model merging as an alternative paradigm:…

机器学习 · 计算机科学 2026-05-05 Donato Crisostomi

Model merging has recently gained attention as an economical and scalable approach to incorporate task-specific weights from various tasks into a unified multi-task model. For example, in Task Arithmetic (TA), adding the fine-tuned weights…

机器学习 · 计算机科学 2025-01-10 Feng Xiong , Runxi Cheng , Wang Chen , Zhanqiu Zhang , Yiwen Guo , Chun Yuan , Ruifeng Xu

Effective usage of approximate circuits for various performance trade-offs requires accurate computation of error. MCAC is a novel model counting framework for exact computation of several average and worst-case error metrics that are used…

计算机科学中的逻辑 · 计算机科学 2026-05-18 S Ramprasath , Sibi Siddharthan , Marrivada Gopala Krishna Sai Charan , Vinita Vasudevan

In this work we investigate Weighted Model Enumeration (WME): given a Boolean formula and a weight function over its satisfying assignments, enumerate models while accounting for their weights. This setting supports weight-driven queries,…

计算机科学中的逻辑 · 计算机科学 2026-05-11 Giuseppe Spallitta , Moshe Y. Vardi

Weighted counting problems are a natural generalization of counting problems where a weight is associated with every computational path of polynomial-time non-deterministic Turing machines and the goal is to compute the sum of the weights…

计算复杂性 · 计算机科学 2019-01-11 Cassio P. de Campos , Georgios Stamoulis , Dennis Weyland

We focus on modeling the relationship between an input feature vector and the predicted outcome of a trained decision tree using mixed-integer optimization. This can be used in many practical applications where a decision tree or tree…

最优化与控制 · 数学 2025-05-20 Max Biggs , Georgia Perakis

Global optimization of decision trees is a long-standing challenge in combinatorial optimization, yet such models play an important role in interpretable machine learning. Although the problem has been investigated for several decades, only…

机器学习 · 计算机科学 2026-02-03 Jiancheng Tu , Wenqi Fan , Zhibin Wu

Distributed model predictive control (DMPC) is often used to tackle path planning for unmanned aerial vehicle (UAV) swarms. However, it requires considerable computations on-board the UAV, leading to increased weight and power consumption.…

系统与控制 · 电气工程与系统科学 2022-10-04 Alexander Gräfe , Joram Eickhoff , Sebastian Trimpe

Accurately tracking and predicting behaviors of surrounding objects are key prerequisites for intelligent systems such as autonomous vehicles to achieve safe and high-quality decision making and motion planning. However, there still remain…

机器人学 · 计算机科学 2020-03-31 Jiachen Li , Wei Zhan , Yeping Hu , Masayoshi Tomizuka

In this paper, we explore the application of blocked clause elimination for projected model counting. This is the problem of determining the number of models ||\exists X.{\Sigma}|| of a propositional formula {\Sigma} after eliminating a…

人工智能 · 计算机科学 2024-08-13 Jean-Marie Lagniez , Pierre Marquis , Armin Biere

This paper proposes a framework for developing forecasting models by streamlining the connections between core components of the developmental process. The proposed framework enables swift and robust integration of new datasets,…

机器学习 · 计算机科学 2023-04-14 Jonathan Hans Soeseno , Sergio González , Trista Pei-Chun Chen

The evaluation mechanism of pattern matching with dynamic patterns is modelled in the Pure Pattern Calculus by one single meta-rule. This contribution presents a refinement which narrows the gap between the abstract calculus and its…

计算机科学中的逻辑 · 计算机科学 2011-02-21 Thibaut Balabonski

Model trees provide an appealing way to perform interpretable machine learning for both classification and regression problems. In contrast to ``classic'' decision trees with constant values in their leaves, model trees can use linear…

机器学习 · 计算机科学 2026-03-11 Sabino Francesco Roselli , Eibe Frank

Dynamic programming on tree decompositions is a frequently used approach to solve otherwise intractable problems on instances of small treewidth. In recent work by Bodlaender et al., it was shown that for many connectivity problems, there…

数据结构与算法 · 计算机科学 2013-06-03 Stefan Fafianie , Hans L. Bodlaender , Jesper Nederlof

We consider the estimation of Dirichlet Process Mixture Models (DPMMs) in distributed environments, where data are distributed across multiple computing nodes. A key advantage of Bayesian nonparametric models such as DPMMs is that they…

机器学习 · 统计学 2017-09-20 Ruohui Wang , Dahua Lin

We study the high-dimensional linear regression problem with categorical predictors that have many levels. We propose a new estimation approach, which performs model compression via two mechanisms by simultaneously encouraging (a)…

统计方法学 · 统计学 2026-03-30 Kayhan Behdin , Riade Benbaki , Peter Radchenko , Rahul Mazumder

Improvement of time series forecasting accuracy through combining multiple models is an important as well as a dynamic area of research. As a result, various forecasts combination methods have been developed in literature. However, most of…

人工智能 · 计算机科学 2013-02-28 Ratnadip Adhikari , R. K. Agrawal

The dynamic trees problem is to maintain a forest subject to edge insertions and deletions while facilitating queries such as connectivity, path weights, and subtree weights. Dynamic trees are a fundamental building block of a large number…

数据结构与算法 · 计算机科学 2020-10-27 Umut A. Acar , Daniel Anderson , Guy E. Blelloch , Laxman Dhulipala , Sam Westrick

Clustered data, which arise when observations are nested within groups, are incredibly common in clinical, education, and social science research. Traditionally, a linear mixed model, which includes random effects to account for…

统计方法学 · 统计学 2026-02-04 Kevin McCoy , Zachary Wooten , Katarzyna Tomczak , Christine B. Peterson

Predictive Stator Current Control (PSCC) has been proposed for control of multi-phase drives. The flexibility offered by the use of a Cost Function has been used to deal with the increased number of phases. However, tuning of the Weighting…

系统与控制 · 电气工程与系统科学 2025-10-13 Manuel R. Arahal , Manuel G. Satué , Kumars Rouzbehi , Francisco Colodro