中文
相关论文

相关论文: Revisiting Decomposable Submodular Function Minimi…

200 篇论文

We propose a novel decomposition framework for the distributed optimization of Difference Convex (DC)-type nonseparable sum-utility functions subject to coupling convex constraints. A major contribution of the paper is to develop for the…

信息论 · 计算机科学 2013-09-23 Alberth Alvarado , Gesualdo Scutari , Jong-Shi Pang

Functional decomposition of logic circuits has profound influence on all quality aspects of the cost-effective implementation of modern digital systems. In this paper, a relational approach to the decomposition of logic circuits is…

离散数学 · 计算机科学 2007-05-23 Tony T. Lee , Tong Ye

Submodular functions, crucial for various applications, often lack practical learning methods for their acquisition. Seemingly unrelated, learning a scaling from oracles offering graded pairwise preferences (GPC) is underexplored, despite a…

机器学习 · 计算机科学 2024-11-04 Gantavya Bhatt , Arnav Das , Jeff Bilmes

Continuous submodular functions are a category of generally non-convex/non-concave functions with a wide spectrum of applications. The celebrated property of this class of functions - continuous submodularity - enables both exact…

机器学习 · 计算机科学 2020-06-25 Yatao Bian , Joachim M. Buhmann , Andreas Krause

Learning individual-level treatment effect is a fundamental problem in causal inference and has received increasing attention in many areas, especially in the user growth area which concerns many internet companies. Recently, disentangled…

机器学习 · 计算机科学 2022-06-03 Mingyuan Cheng , Xinru Liao , Quan Liu , Bin Ma , Jian Xu , Bo Zheng

In many naturally occurring optimization problems one needs to ensure that the definition of the optimization problem lends itself to solutions that are tractable to compute. In cases where exact solutions cannot be computed tractably, it…

机器学习 · 计算机科学 2015-05-08 Bharath Sankaran , Marjan Ghazvininejad , Xinran He , David Kale , Liron Cohen

Recent advancements in video semantic segmentation have made substantial progress by exploiting temporal correlations. Nevertheless, persistent challenges, including redundant computation and the reliability of the feature propagation…

计算机视觉与模式识别 · 计算机科学 2024-12-30 Yaoyan Zheng , Hongyu Yang , Di Huang

This work presents blind constrained constant modulus (CCM) adaptive algorithms based on the set-membership filtering (SMF) concept and incorporates dynamic bounds {for interference suppression} applications. We develop stochastic gradient…

信息论 · 计算机科学 2015-06-12 Rodrigo C. de Lamare , Paulo S. R. Diniz

Modular product architectures are used to enhance flexibility, reduce production complexity, and support sustainability goals. However, traditional Modular Function Deployment (MFD) method does not fully integrate Design for Assembly (DFA)…

系统与控制 · 电气工程与系统科学 2025-05-06 Fabio Marco Monetti

Similarity matrix serves as a fundamental tool at the core of numerous downstream machine-learning tasks. However, missing data is inevitable and often results in an inaccurate similarity matrix. To address this issue, Similarity Matrix…

机器学习 · 计算机科学 2024-10-01 Changyi Ma , Runsheng Yu , Xiao Chen , Youzhi Zhang

We present a new algorithm which is named the Dynamical Functional Particle Method, DFPM. It is based on the idea of formulating a finite dimensional damped dynamical system whose stationary points are the solution to the original…

数值分析 · 数学 2013-03-25 Mårten Gulliksson , Sverker Edvardsson , Andreas Lind

Originally introduced in the fluid mechanics community, dynamic mode decomposition (DMD) has emerged as a powerful tool for analyzing the dynamics of nonlinear systems. However, existing DMD theory deals primarily with sequential time…

In this paper, we study possible extensions of the main ideas and methods of constrained DC optimization to the case of nonlinear semidefinite programming problems and more general nonlinear and nonsmooth cone constrained optimization…

最优化与控制 · 数学 2024-04-23 M. V. Dolgopolik

The purpose of this article is to develop the dimension reduction techniques in panel data analysis when the number of individuals and indicators is large. We use Principal Component Analysis (PCA) method to represent large number of…

统计方法学 · 统计学 2017-01-10 Guobin Fang , Kani Chen , Bo Zhang

Minimax optimization has been central in addressing various applications in machine learning, game theory, and control theory. Prior literature has thus far mainly focused on studying such problems in the continuous domain, e.g.,…

最优化与控制 · 数学 2021-11-03 Arman Adibi , Aryan Mokhtari , Hamed Hassani

Advancements in information technology have enabled the creation of massive spatial datasets, driving the need for scalable and efficient computational methodologies. While offering viable solutions, centralized frameworks are limited by…

机器学习 · 统计学 2025-02-11 Jianwei Shi , Sameh Abdulah , Ying Sun , Marc G. Genton

We study a specific type of SCM, called a Dynamic Structural Causal Model (DSCM), whose endogenous variables represent functions of time, which is possibly cyclic and allows for latent confounding. As a motivating use-case, we show that…

统计理论 · 数学 2024-07-23 Philip Boeken , Joris M. Mooij

To estimate casual treatment effects, we propose a new matching approach based on the reduced covariates obtained from sufficient dimension reduction. Compared to the original covariates and the propensity score, which are commonly used for…

统计方法学 · 统计学 2017-02-03 Wei Luo , Yeying Zhu

Multi-modality (MM) image fusion aims to render fused images that maintain the merits of different modalities, e.g., functional highlight and detailed textures. To tackle the challenge in modeling cross-modality features and decomposing…

计算机视觉与模式识别 · 计算机科学 2023-04-11 Zixiang Zhao , Haowen Bai , Jiangshe Zhang , Yulun Zhang , Shuang Xu , Zudi Lin , Radu Timofte , Luc Van Gool

Inference scaling methods for LLMs often rely on decomposing problems into steps (or groups of tokens), followed by sampling and selecting the best next steps. However, these steps and their sizes are often predetermined or manually…