English
Related papers

Related papers: Greedy Kernel Methods for Approximating Breakthrou…

200 papers

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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Statistics Theory · Mathematics 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…

Data Structures and Algorithms · Computer Science 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…

Data Structures and Algorithms · Computer Science 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…

Disordered Systems and Neural Networks · Physics 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…

Numerical Analysis · Computer Science 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…

Computer Vision and Pattern Recognition · Computer Science 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…

Machine Learning · Statistics 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Fluid Dynamics · Physics 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…

Numerical Analysis · Mathematics 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…

Statistics Theory · Mathematics 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…

Computer Vision and Pattern Recognition · Computer Science 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,…

Computational Engineering, Finance, and Science · Computer Science 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…

Machine Learning · Computer Science 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…

Machine Learning · Computer Science 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…

Functional Analysis · Mathematics 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…

Quantitative Methods · Quantitative Biology 2023-07-04 Xu Wang , Huan Zhao , Weiwei Tu , Quanming Yao