中文
相关论文

相关论文: A Gradient-Based Implementation of the Polyhedral …

200 篇论文

In many high-dimensional estimation problems the main task consists in minimizing a cost function, which is often strongly non-convex when scanned in the space of parameters to be estimated. A standard solution to flatten the corresponding…

机器学习 · 统计学 2020-09-04 Giulio Biroli , Chiara Cammarota , Federico Ricci-Tersenghi

A general framework for principal component analysis (PCA) in the presence of heteroskedastic noise is introduced. We propose an algorithm called HeteroPCA, which involves iteratively imputing the diagonal entries of the sample covariance…

统计理论 · 数学 2021-04-02 Anru R. Zhang , T. Tony Cai , Yihong Wu

It is desirable in many multi-objective machine learning applications, such as multi-task learning with conflicting objectives and multi-objective reinforcement learning, to find a Pareto solution that can match a given preference of a…

机器学习 · 计算机科学 2024-02-19 Xiaoyuan Zhang , Xi Lin , Qingfu Zhang

Principal Component Analysis (PCA) is a dimension reduction technique. It produces inconsistent estimators when the dimensionality is moderate to high, which is often the problem in modern large-scale applications where algorithm…

统计计算 · 统计学 2016-01-29 Qiaoya Zhang , Yiyuan She

We consider Bayesian algorithm execution (BAX), a framework for efficiently selecting evaluation points of an expensive function to infer a property of interest encoded as the output of a base algorithm. Since the base algorithm typically…

机器学习 · 计算机科学 2024-10-29 Chu Xin Cheng , Raul Astudillo , Thomas Desautels , Yisong Yue

Deep learning has substantially advanced pansharpening, achieving impressive fusion quality. However, a prevalent limitation is that conventional deep learning models, which typically rely on training datasets, often exhibit suboptimal…

计算机视觉与模式识别 · 计算机科学 2025-05-19 Haorui Chen , Zeyu Ren , Jiaxuan Ren , Ran Ran , Jinliang Shao , Jie Huang , Liangjian Deng

Kernel smoothing is a widely used nonparametric method in modern statistical analysis. The problem of efficiently conducting kernel smoothing for a massive dataset on a distributed system is a problem of great importance. In this work, we…

统计计算 · 统计学 2024-10-08 Yuan Gao , Rui Pan , Feng Li , Riquan Zhang , Hansheng Wang

Recent advances in object-centric representation learning have shown that slot attention-based methods can effectively decompose visual scenes into object slot representations without supervision. However, existing approaches typically…

计算机视觉与模式识别 · 计算机科学 2025-12-11 Huankun Sheng , Ming Li , Yixiang Wei , Yeying Fan , Yu-Hui Wen , Tieliang Gong , Yong-Jin Liu

We present new large-scale algorithms for fitting a subgradient regularized multivariate convex regression function to $n$ samples in $d$ dimensions -- a key problem in shape constrained nonparametric regression with applications in…

最优化与控制 · 数学 2023-12-06 Wenyu Chen , Rahul Mazumder

There are many space subdivision and space partitioning techniques used in many algorithms to speed up computations. They mostly rely on orthogonal space subdivision, resp. using hierarchical data structures, e.g. BSP trees, quadtrees,…

图形学 · 计算机科学 2022-08-09 Vaclav Skala

Many modern machine learning applications, such as multi-task learning, require finding optimal model parameters to trade-off multiple objective functions that may conflict with each other. The notion of the Pareto set allows us to focus on…

最优化与控制 · 数学 2022-09-05 Mao Ye , Qiang Liu

Folding is emerging as a promising manufacturing process to transform flat materials into functional structures, offering efficiency by reducing the need for welding, gluing, and molding, while minimizing waste and enabling automation.…

软凝聚态物质 · 物理学 2025-10-20 João C. Neves , Bernardo R. Marques , Cristóvão S. Dias , Nuno A. M. Araújo

Social Spider Algorithm (SSA) is a recently proposed general-purpose real-parameter metaheuristic designed to solve global numerical optimization problems. This work systematically benchmarks SSA on a suite of 11 functions with different…

神经与进化计算 · 计算机科学 2015-07-10 James J. Q. Yu , Victor O. K. Li

We propose a new ensemble prediction method, Random Subset Averaging (RSA), tailored for settings with many covariates, particularly in the presence of strong correlations. RSA constructs candidate models via binomial random subset strategy…

统计方法学 · 统计学 2025-12-30 Wenhao Cui , Jie Hu

Diverse optimization algorithms correctly identify, in finite time, intrinsic constraints that must be active at optimality. Analogous behavior extends beyond optimization to systems involving partly smooth operators, and in particular to…

最优化与控制 · 数学 2019-02-05 Adrian S. Lewis , Calvin Wylie

Parametric linear programming is a central operation for polyhedral computations, as well as in certain control applications.Here we propose a task-based scheme for parallelizing it, with quasi-linear speedup over large problems.This type…

计算几何 · 计算机科学 2020-10-01 Camille Coti , David Monniaux , Hang Yu

Primal-dual methods for solving convex optimization problems with functional constraints often exhibit a distinct two-stage behavior. Initially, they converge towards a solution at a sublinear rate. Then, after a certain point, the method…

最优化与控制 · 数学 2026-02-12 Mateo Díaz , Pedro Izquierdo Lehmann , Haihao Lu , Jinwen Yang

In this paper, we study and analyze the mini-batch version of StochAstic Recursive grAdient algoritHm (SARAH), a method employing the stochastic recursive gradient, for solving empirical loss minimization for the case of nonconvex losses.…

机器学习 · 统计学 2017-05-23 Lam M. Nguyen , Jie Liu , Katya Scheinberg , Martin Takáč

Online Passive-Aggressive (PA) learning is an effective framework for performing max-margin online learning. But the deterministic formulation and estimated single large-margin model could limit its capability in discovering descriptive…

机器学习 · 计算机科学 2013-12-13 Tianlin Shi , Jun Zhu

Applications in the field of augmented reality or robotics often require joint localisation and 6D pose estimation of multiple objects. However, most algorithms need one network per object class to be trained in order to provide the best…

计算机视觉与模式识别 · 计算机科学 2022-12-12 Niklas Gard , Anna Hilsmann , Peter Eisert