中文
相关论文

相关论文: Greedy Kernel Methods for Approximating Breakthrou…

200 篇论文

In this paper, we study the problem of sparse multiple kernel learning (MKL), where the goal is to efficiently learn a combination of a fixed small number of kernels from a large pool that could lead to a kernel classifier with a small…

机器学习 · 计算机科学 2013-02-05 Rong Jin , Tianbao Yang , Mehrdad Mahdavi

Deep generative models such as flow and diffusion models have proven to be effective in modeling high-dimensional and complex data types such as videos or proteins, and this has motivated their use in different data modalities, such as…

机器学习 · 计算机科学 2025-04-08 Ege Erdogan

Several statistical approaches based on reproducing kernels have been proposed to detect abrupt changes arising in the full distribution of the observations and not only in the mean or variance. Some of these approaches enjoy good…

统计理论 · 数学 2017-10-13 Alain Celisse , Guillemette Marot , Morgane Pierre-Jean , Guillem Rigaill

Finding a minimum vertex cover in a network is a fundamental NP-complete graph problem. One way to deal with its computational hardness, is to trade the qualitative performance of an algorithm (allowing non-optimal outputs) for an improved…

数据结构与算法 · 计算机科学 2023-12-14 Thomas Bläsius , Tobias Friedrich , Maximilian Katzmann

The problem of column subset selection has recently attracted a large body of research, with feature selection serving as one obvious and important application. Among the techniques that have been applied to solve this problem, the greedy…

数据结构与算法 · 计算机科学 2021-11-16 Jason Altschuler , Aditya Bhaskara , Gang Fu , Vahab Mirrokni , Afshin Rostamizadeh , Morteza Zadimoghaddam

This study investigated typical performance of approximation algorithms known as belief propagation, greedy algorithm, and linear-programming relaxation for maximum coverage problems on sparse biregular random graphs. After using the cavity…

无序系统与神经网络 · 物理学 2018-02-27 Satoshi Takabe , Takanori Maehara , Koji Hukushima

We present an algorithm to generate application-specific, global reduced order quadratures (ROQ) for multiple fast evaluations of weighted inner products between parameterized functions. If a reduced basis (RB) or any other projection-based…

数值分析 · 计算机科学 2014-09-22 Harbir Antil , Scott E. Field , Frank Herrmann , Ricardo H. Nochetto , Manuel Tiglio

In stark contrast to the case of images, finding a concise, learnable discrete representation of 3D surfaces remains a challenge. In particular, while polygon meshes are arguably the most common surface representation used in geometry…

计算机视觉与模式识别 · 计算机科学 2023-08-29 Nissim Maruani , Roman Klokov , Maks Ovsjanikov , Pierre Alliez , Mathieu Desbrun

This paper proposes a novel parameter selection strategy for kernel-based gradient descent (KGD) algorithms, integrating bias-variance analysis with the splitting method. We introduce the concept of empirical effective dimension to quantify…

机器学习 · 统计学 2026-03-05 Xiaotong Liu , Yunwen Lei , Xiangyu Chang , Shao-Bo Lin

Greedy algorithms have long been a workhorse for learning graphical models, and more broadly for learning statistical models with sparse structure. In the context of learning directed acyclic graphs, greedy algorithms are popular despite…

机器学习 · 计算机科学 2021-11-01 Goutham Rajendran , Bohdan Kivva , Ming Gao , Bryon Aragam

The prediction of molecular properties is a crucial task in the field of material and drug discovery. The potential benefits of using deep learning techniques are reflected in the wealth of recent literature. Still, these techniques are…

机器学习 · 计算机科学 2023-09-06 Minghao Guo , Veronika Thost , Samuel W Song , Adithya Balachandran , Payel Das , Jie Chen , Wojciech Matusik

A general framework for the development of high-order compact schemes has been proposed recently. The core steps of the schemes are composed of the following. 1). Based on a kinetic model equation, from a generalized initial distribution of…

流体动力学 · 物理学 2022-08-25 Fengxiang Zhao , Xing Ji , Wei Shyy , Kun Xu

Reduced bases have been introduced for the approximation of parametrized PDEs in applications where many online queries are required. Their numerical efficiency for such problems has been theoretically confirmed in \cite{BCDDPW,DPW}, where…

数值分析 · 数学 2020-02-20 Albert Cohen , Wolfgang Dahmen , Ronald DeVore

Kernel methods represent one of the most powerful tools in machine learning to tackle problems expressed in terms of function values and derivatives due to their capability to represent and model complex relations. While these methods show…

统计理论 · 数学 2015-11-06 Bharath K. Sriperumbudur , Zoltan Szabo

3D object detection is vital for many robotics applications. For tasks where a 2D perspective range image exists, we propose to learn a 3D representation directly from this range image view. To this end, we designed a 2D convolutional…

计算机视觉与模式识别 · 计算机科学 2021-06-28 Yuning Chai , Pei Sun , Jiquan Ngiam , Weiyue Wang , Benjamin Caine , Vijay Vasudevan , Xiao Zhang , Dragomir Anguelov

The present study proposes a data-driven framework trained with high-fidelity simulation results to facilitate decision making for combustor designs. At its core is a surrogate model employing a machine-learning technique called kriging,…

计算工程、金融与科学 · 计算机科学 2017-09-25 Shiang-Ting Yeh , Xingjian Wang , Chih-Li Sung , Simon Mak , Yu-Hung Chang , Liwei Zhang , C. F. Jeff Wu , Vigor Yang

Data-driven prediction of molecular properties presents unique challenges to the design of machine learning methods concerning data structure/dimensionality, symmetry adaption, and confidence management. In this paper, we present a…

机器学习 · 计算机科学 2019-01-31 Yu-Hang Tang , Wibe A. de Jong

Deep Gaussian Processes (DGPs) were proposed as an expressive Bayesian model capable of a mathematically grounded estimation of uncertainty. The expressivity of DPGs results from not only the compositional character but the distribution…

机器学习 · 计算机科学 2021-11-23 Chi-Ken Lu , Patrick Shafto

In this article, we present a family of numerical approaches to solve high-dimensional linear non-symmetric problems. The principle of these methods is to approximate a function which depends on a large number of variates by a sum of tensor…

泛函分析 · 数学 2012-10-26 Eric Cances , Virginie Ehrlacher , Tony Lelievre

Molecular property prediction is an important problem in drug discovery and materials science. As geometric structures have been demonstrated necessary for molecular property prediction, 3D information has been combined with various graph…

定量方法 · 定量生物学 2023-07-04 Xu Wang , Huan Zhao , Weiwei Tu , Quanming Yao