中文
相关论文

相关论文: Learning PSD-valued functions using kernel sums-of…

200 篇论文

In supervised learning, the output variable to be predicted is often represented as a function, such as a spectrum or probability distribution. Despite its importance, functional output regression remains relatively unexplored. In this…

机器学习 · 统计学 2025-03-19 Minoru Kusaba , Megumi Iwayama , Ryo Yoshida

Sparse additive modeling is a class of effective methods for performing high-dimensional nonparametric regression. In this work we show how shape constraints such as convexity/concavity and their extensions, can be integrated into additive…

机器学习 · 计算机科学 2017-05-03 Junming Yin , Yaoliang Yu

Deep learning based on deep neural networks of various structures and architectures has been powerful in many practical applications, but it lacks enough theoretical verifications. In this paper, we consider a family of deep convolutional…

机器学习 · 计算机科学 2020-07-29 Zhiying Fang , Han Feng , Shuo Huang , Ding-Xuan Zhou

In machine learning or statistics, it is often desirable to reduce the dimensionality of a sample of data points in a high dimensional space $\mathbb{R}^d$. This paper introduces a dimensionality reduction method where the embedding…

机器学习 · 计算机科学 2021-11-30 Michaël Fanuel , Antoine Aspeel , Jean-Charles Delvenne , Johan A. K. Suykens

We associate to a real projective variety $X$ two convex cones which are fundamental in real algebraic geometry: the cone $P_X$ of quadratic forms nonnegative on $X$, and the cone $\Sigma_X$ of sums of squares of linear forms. The dual cone…

代数几何 · 数学 2016-12-06 Grigoriy Blekherman , Rainer Sinn , Mauricio Velasco

We propose a computationally tractable method for the identification of stable canonical discrete-time rational transfer function models, using frequency domain data. The problem is formulated as a global non-convex optimization problem…

系统与控制 · 电气工程与系统科学 2023-12-27 Mohamed Abdalmoaty , Jared Miller , Mingzhou Yin , Roy S. Smith

The paper introduces the weighted convolution, a novel approach to the convolution for signals defined on regular grids (e.g., 2D images) through the application of an optimal density function to scale the contribution of neighbouring…

计算机视觉与模式识别 · 计算机科学 2025-06-02 Simone Cammarasana , Giuseppe Patanè

Recently, various convolutions based on continuous or discrete kernels for point cloud processing have been widely studied, and achieve impressive performance in many applications, such as shape classification, scene segmentation and so on.…

计算机视觉与模式识别 · 计算机科学 2021-04-06 Dengsheng Chen , Haowen Deng , Jun Li , Duo Li , Yao Duan , Kai Xu

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

最优化与控制 · 数学 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

Accurate and efficient environment representation is crucial for robotic applications such as motion planning, manipulation, and navigation. Signed distance functions (SDFs) have emerged as a powerful representation for encoding distance to…

机器人学 · 计算机科学 2026-04-01 Zhirui Dai , Tianxing Fan , Mani Amani , Jaemin Seo , Ki Myung Brian Lee , Hyondong Oh , Nikolay Atanasov

We describe an approximate dynamic programming method for stochastic control problems on infinite state and input spaces. The optimal value function is approximated by a linear combination of basis functions with coefficients as decision…

State-of-the-art deep learning systems often require large amounts of data and computation. For this reason, leveraging known or unknown structure of the data is paramount. Convolutional neural networks (CNNs) are successful examples of…

计算机视觉与模式识别 · 计算机科学 2020-12-07 Carlos Esteves

Machine learning for differential equations paves the way for computationally efficient alternatives to numerical solvers, with potentially broad impacts in science and engineering. Though current algorithms typically require simulated…

机器学习 · 计算机科学 2024-02-15 Grégoire Mialon , Quentin Garrido , Hannah Lawrence , Danyal Rehman , Yann LeCun , Bobak T. Kiani

Let $x_1,x_2,\ldots,x_m$ be elements of a convex cone $K$ such that their sum, $e$, is in the relative interior of $K$. An $\epsilon$-sparsification of the sum involves taking a subset of the $x_i$ and reweighting them by positive scalars,…

最优化与控制 · 数学 2025-12-29 James Saunderson

Non-convex optimization problems are ubiquitous in machine learning, especially in Deep Learning. While such complex problems can often be successfully optimized in practice by using stochastic gradient descent (SGD), theoretical analysis…

机器学习 · 计算机科学 2022-02-21 Harsh Vardhan , Sebastian U. Stich

Sum of squares (SOS) optimization is a powerful technique for solving problems where the positivity of a polynomials must be enforced. The common approach to solve an SOS problem is by relaxation to a Semidefinite Program (SDP). The main…

最优化与控制 · 数学 2024-10-29 Daniel Keren , Margarita Osadchy , Roi Poranne

We investigate the problem of finding inner ap-proximations of positive semidefinite (PSD) cones. We developa novel decomposition framework of the PSD cone by meansof conical combinations of smaller dimensional sub-cones. Weshow that many…

最优化与控制 · 数学 2021-10-01 Tianqi Zheng , James Guthrie , Enrique Mallada

Differential geometric approaches to the analysis and processing of data in the form of symmetric positive definite (SPD) matrices have had notable successful applications to numerous fields including computer vision, medical imaging, and…

We propose a kernel-based nonparametric framework for mean-variance optimization that enables inference on economically motivated shape constraints in finance, including positivity, monotonicity, and convexity. Many central hypotheses in…

机器学习 · 统计学 2026-01-26 Rohan Sen

This paper examines the application of the Kernel Sum of Squares (KSOS) method for enhancing kernel learning from data, particularly in the context of dynamical systems. Traditional kernel-based methods, despite their theoretical soundness…

机器学习 · 计算机科学 2024-08-14 Daniel Lengyel , Panos Parpas , Boumediene Hamzi , Houman Owhadi