中文
相关论文

相关论文: Finetuning greedy kernel models by exchange algori…

200 篇论文

Exploiting the variational interpretation of kernel interpolation we exhibit a direct connection between interpolation and regression, where interpolation appears as a limiting case of regression. By applying this framework to point clouds…

数值分析 · 数学 2026-02-09 Patrick Guidotti

While standard evaluation scores for generative models are mostly reference-based, a reference-dependent assessment of generative models could be generally difficult due to the unavailability of applicable reference datasets. Recently, the…

机器学习 · 计算机科学 2024-11-07 Azim Ospanov , Jingwei Zhang , Mohammad Jalali , Xuenan Cao , Andrej Bogdanov , Farzan Farnia

This paper presents new and effective algorithms for learning kernels. In particular, as shown by our empirical results, these algorithms consistently outperform the so-called uniform combination solution that has proven to be difficult to…

机器学习 · 计算机科学 2024-05-01 Corinna Cortes , Mehryar Mohri , Afshin Rostamizadeh

Redundant sensing capabilities are often required in sensor network applications due to various reasons, e.g. robustness, fault tolerance, or increased accuracy. At the same time high sensor redundancy offers the possibility of increasing…

网络与互联网体系结构 · 计算机科学 2007-10-23 Simon Gyula , Miklos Molnar , Laszlo Gonczy , Bernard Cousin

Algorithms from Randomized Numerical Linear Algebra (RandNLA) are known to be effective in handling high-dimensional computational problems, providing high-quality empirical performance as well as strong probabilistic guarantees. However,…

Improvement of statistical learning models in order to increase efficiency in solving classification or regression problems is still a goal pursued by the scientific community. In this way, the support vector machine model is one of the…

机器学习 · 统计学 2019-11-22 Anderson Ara , Mateus Maia , Samuel Macêdo , Francisco Louzada

Optimal selection of a subset of items from a given set is a hard problem that requires combinatorial optimization. In this paper, we propose a subset selection algorithm that is trainable with gradient-based methods yet achieves…

The paper considers the problem of finding a submatrix $X_{\mathcal{S}} \in \mathbb{R}^{m \times k}$ in a matrix $X \in \mathbb{R}^{m \times n}$, such that the spectral or Frobenius norm of $X_{\mathcal{S}}^{\dag} X$ is limited, which…

数值分析 · 数学 2026-04-17 Alexander Osinsky , Ivan Kozyrev

In the continual effort to improve product quality and decrease operations costs, computational modeling is increasingly being deployed to determine feasibility of product designs or configurations. Surrogate modeling of these computer…

机器学习 · 统计学 2021-11-10 Nathan Wycoff , Mickaël Binois , Robert B. Gramacy

By remarkably reducing real fitness evaluations, surrogate-assisted evolutionary algorithms (SAEAs), especially hierarchical SAEAs, have been shown to be effective in solving computationally expensive optimization problems. The success of…

神经与进化计算 · 计算机科学 2021-03-02 Xiaodong Ren , Daofu Guo , Zhigang Ren , Yongsheng Liang , An Chen

Large Language Models (LLMs) have achieved significant progress across various fields and have exhibited strong potential in evolutionary computation, such as generating new solutions and automating algorithm design. Surrogate-assisted…

神经与进化计算 · 计算机科学 2024-06-18 Hao Hao , Xiaoqun Zhang , Aimin Zhou

Choosing the most adequate kernel is crucial in many Machine Learning applications. Gaussian Process is a state-of-the-art technique for regression and classification that heavily relies on a kernel function. However, in the Gaussian…

机器学习 · 计算机科学 2019-10-15 Ibai Roman , Roberto Santana , Alexander Mendiburu , Jose A. Lozano

The notion of a (polynomial) kernelization from parameterized complexity is a well-studied model for efficient preprocessing for hard computational problems. By now, it is quite well understood which parameterized problems do or…

数据结构与算法 · 计算机科学 2025-04-28 Leonid Antipov , Stefan Kratsch

Surrogate models provide fast alternatives to costly aerodynamic simulations and are extremely useful in design and optimization applications. This study proposes the use of a recent kernel-based neural surrogate, KHRONOS. In this work, we…

机器学习 · 计算机科学 2025-12-12 Apurba Sarker , Reza T. Batley , Darshan Sarojini , Sourav Saha

The most efficient algorithms for finding maximum independent sets in both theory and practice use reduction rules to obtain a much smaller problem instance called a kernel. The kernel can then be solved quickly using exact or heuristic…

数据结构与算法 · 计算机科学 2019-09-11 Demian Hespe , Christian Schulz , Darren Strash

We describe a parallel approximation algorithm for maximizing monotone submodular functions subject to hereditary constraints on distributed memory multiprocessors. Our work is motivated by the need to solve submodular optimization problems…

分布式、并行与集群计算 · 计算机科学 2025-02-18 Shivaram Gopal , S M Ferdous , Hemanta K. Maji , Alex Pothen

Kernel fusion is a popular and effective approach for combining multiple features that characterize different aspects of data. Traditional approaches for Multiple Kernel Learning (MKL) attempt to learn the parameters for combining the…

Gaussian process (GP) regression is a popular surrogate modeling tool for computer simulations in engineering and scientific domains. However, it often struggles with high computational costs and low prediction accuracy when the simulation…

机器学习 · 计算机科学 2025-02-25 Lulu Kang , Minshen Xu

Kernel-based approach to operator approximation for partial differential equations has been shown to be unconditionally stable for linear PDEs and numerically exhibit unconditional stability for non-linear PDEs. These methods have the same…

数值分析 · 数学 2025-11-25 Andrew Christlieb , Sining Gong , Hyoseon Yang

Embedding-based entity alignment (EEA) has recently received great attention. Despite significant performance improvement, few efforts have been paid to facilitate understanding of EEA methods. Most existing studies rest on the assumption…

计算与语言 · 计算机科学 2021-10-22 Lingbing Guo , Zequn Sun , Mingyang Chen , Wei Hu , Qiang Zhang , Huajun Chen