中文
相关论文

相关论文: Multidimensional Binary Vector Assignment problem:…

200 篇论文

Bilinear matrix inequality (BMI) problems in system and control designs are investigated in this paper. A solution method of reduction of variables (MRVs) is proposed. This method consists of a principle of variable classification, a…

系统与控制 · 电气工程与系统科学 2026-01-16 Wei-Yu Chiu

Elliptic boundary value problems which are posed on a random domain can be mapped to a fixed, nominal domain. The randomness is thus transferred to the diffusion matrix and the loading. While this domain mapping method is quite efficient…

数值分析 · 数学 2019-11-18 Helmut Harbrecht , Marc Schmidlin

We propose a structural default model for portfolio-wide valuation adjustments (xVAs) and represent it as a system of coupled backward stochastic differential equations. The framework is divided into four layers, each capturing a key…

计算金融 · 定量金融 2025-02-24 Kristoffer Andersson , Alessandro Gnoatto

For a variety of regularized optimization problems in machine learning, algorithms computing the entire solution path have been developed recently. Most of these methods are quadratic programs that are parameterized by a single parameter,…

机器学习 · 计算机科学 2012-10-31 Bernd Gärtner , Martin Jaggi , Clément Maria

Extended resolution shows that auxiliary variables are very powerful in theory. However, attempts to exploit this potential in practice have had limited success. One reasonably effective method in this regard is bounded variable addition…

计算机科学中的逻辑 · 计算机科学 2023-07-06 Andrew Haberlandt , Harrison Green , Marijn J. H. Heule

In this paper we construct optimal, in certain sense, estimates of values of linear functionals on solutions to two-point boundary value problems (BVPs) for systems of linear first-order ordinary differential equations from observations…

经典分析与常微分方程 · 数学 2009-12-16 Olexandr Nakonechnyi , Yury Podlipenko , Yury Shestopalov

Existing feature filters rely on statistical pair-wise dependence metrics to model feature-target relationships, but this approach may fail when the target depends on higher-order feature interactions rather than individual contributions.…

机器学习 · 计算机科学 2025-10-07 Taurai Muvunza , Egor Kraev , Pere Planell-Morell , Alexander Y. Shestopaloff

A natural and often used strategy when testing software is to use input values at boundaries, i.e. where behavior is expected to change the most, an approach often called boundary value testing or analysis (BVA). Even though this has been a…

软件工程 · 计算机科学 2019-05-28 Robert Feldt , Felix Dobslaw

The Metric Embedding problem takes as input two metric spaces $(X,D_X)$ and $(Y,D_Y)$, and a positive integer $d$. The objective is to determine whether there is an embedding $F:X \rightarrow Y$ such that $d_{F} \leq d$, where $d_{F}$…

计算几何 · 计算机科学 2018-06-27 Arijit Ghosh , Sudeshna Kolay , Gopinath Mishra

In this work, we propose a novel Bregman ADMM with nonlinear dual update to solve the Bethe variational problem (BVP), a key optimization formulation in graphical models and statistical physics. Our algorithm provides rigorous convergence…

最优化与控制 · 数学 2025-11-19 Yuehaw Khoo , Tianyun Tang , Kim-Chuan Toh

We propose a surrogate-assisted reference vector adaptation (SRVA) method to solve expensive multi- and many-objective optimization problems with various Pareto front shapes. SRVA is coupled with a multi-objective Bayesian optimization…

机器学习 · 计算机科学 2021-10-12 Nobuo Namura

We study the parameterized complexity of winner determination problems for three prevalent $k$-committee selection rules, namely the minimax approval voting (MAV), the proportional approval voting (PAV), and the Chamberlin-Courant's…

计算机科学与博弈论 · 计算机科学 2023-06-13 Yongjie Yang , Jianxin Wang

In this paper, we consider a Bayesian bi-level variable selection problem in high-dimensional regressions. In many practical situations, it is natural to assign group membership to each predictor. Examples include that genetic variants can…

应用统计 · 统计学 2018-03-29 Mingxuan Cai , Mingwei Dai , Jingsi Ming , Heng Peng , Jin Liu , Can Yang

The usefulness of parameterized algorithmics has often depended on what Niedermeier has called, "the art of problem parameterization". In this paper we introduce and explore a novel but general form of parameterization: the number of…

数据结构与算法 · 计算机科学 2015-05-19 Michael R. Fellows , Serge Gaspers , Frances A. Rosamond

Spectral embedding based on the Singular Value Decomposition (SVD) is a widely used "preprocessing" step in many learning tasks, typically leading to dimensionality reduction by projecting onto a number of dominant singular vectors and…

机器学习 · 统计学 2015-09-29 Dinesh Ramasamy , Upamanyu Madhow

Inverse and bilevel optimization problems play a central role in both theory and applications. These two classes are known to be closely related due to the pioneering work of Dempe and Lohse (2006), and thus have often been discussed…

最优化与控制 · 数学 2024-06-11 Kristóf Bérczi , Lydia Mirabel Mendoza-Cadena

Neural embedding models have become a fundamental component of modern information retrieval (IR) pipelines. These models produce a single embedding $x \in \mathbb{R}^d$ per data-point, allowing for fast retrieval via highly optimized…

数据结构与算法 · 计算机科学 2024-05-31 Laxman Dhulipala , Majid Hadian , Rajesh Jayaram , Jason Lee , Vahab Mirrokni

The present work deals with the formulation of a Virtual Element Method (VEM) for two dimensional structural problems. The contribution is split in two parts: in part I, the elastic problem is discussed, while in part II [3] the method is…

数值分析 · 数学 2018-10-24 Edoardo Artioli , Lourenco Beirao da Veiga , Carlo Lovadina , Elio Sacco

We consider a class of infinite-dimensional optimization problems in which a distributed vector-valued variable should pointwise almost everywhere take values from a given finite set $\mathcal{M}\subset\mathbb{R}^m$. Such hybrid…

最优化与控制 · 数学 2021-11-09 Christian Clason , Carla Tameling , Benedikt Wirth

In this paper we studied combinatorial problems with parameterized locally budgeted uncertainty. We are looking for a solutions set such that for any parameters vector there exists a solution in the set with robustness near optimal. The…

最优化与控制 · 数学 2023-01-26 Alejandro Crema