中文
相关论文

相关论文: Monotone Optimisation with Learned Projections

200 篇论文

State-of-the-art approaches to ObjectGoal navigation rely on reinforcement learning and typically require significant computational resources and time for learning. We propose Potential functions for ObjectGoal Navigation with…

计算机视觉与模式识别 · 计算机科学 2022-06-20 Santhosh Kumar Ramakrishnan , Devendra Singh Chaplot , Ziad Al-Halah , Jitendra Malik , Kristen Grauman

We describe an algorithm that, given any full-rank matrix A having fewer rows than columns, can rapidly compute the orthogonal projection of any vector onto the null space of A, as well as the orthogonal projection onto the row space of A,…

数值分析 · 计算机科学 2011-05-26 Vladimir Rokhlin , Mark Tygert

Multiobjective combinatorial optimization (MOCO) problems can be found in many real-world applications. However, exactly solving these problems would be very challenging, particularly when they are NP-hard. Many handcrafted heuristic…

机器学习 · 计算机科学 2022-05-10 Xi Lin , Zhiyuan Yang , Qingfu Zhang

Many real-world applications require solving families of expensive multi-objective optimization problems~(EMOPs) under varying operational conditions. This can be formulated as parametric expensive multi-objective optimization problems…

机器学习 · 计算机科学 2026-05-11 Tingyang Wei , Jiao Liu , Abhishek Gupta , Chin Chun Ooi , Puay Siew Tan , Yew-Soon Ong

The simplex algorithm for linear programming is based on the fact that any local optimum with respect to the polyhedral neighborhood is also a global optimum. We show that a similar result carries over to submodular maximization. In…

数据结构与算法 · 计算机科学 2017-12-01 Simon Bruggmann , Rico Zenklusen

We consider a class of optimization problems that involve determining the maximum value that a function in a particular class can attain subject to a collection of difference constraints. We show that a particular linear programming…

数据结构与算法 · 计算机科学 2022-11-16 Sungjin Im , Benjamin Moseley , Hung Q. Ngo , Kirk Pruhs , Alireza Samadian

We propose a parameter-minimal neural architecture for solving differential equations by restricting the hypothesis class to Horner-factorized polynomials, yielding an implicit, differentiable trial solution with only a small set of…

机器学习 · 计算机科学 2026-02-17 T. Matulić , D. Seršić

In this work we study a constrained monotone inclusion involving the normal cone to a closed vector subspace and a priori information on primal solutions. We model this information by imposing that solutions belongs to the fixed point set…

最优化与控制 · 数学 2021-11-02 Luis Briceño-Arias , Julio Deride , Sergio López-Rivera , Francisco J. Silva

Motion correction (MoCo) in radial MRI is a particularly challenging problem due to the unpredictability of subject movement. Current state-of-the-art (SOTA) MoCo algorithms often rely on extensive high-quality MR images to pre-train neural…

图像与视频处理 · 电气工程与系统科学 2025-07-16 Qing Wu , Chenhe Du , Xuanyu Tian , Jingyi Yu , Yuyao Zhang , Hongjiang Wei

Post-training of LLMs with RLHF, and subsequently preference optimization algorithms such as DPO, IPO, etc., made a big difference in improving human alignment. However, all such techniques can only work with a single (human) objective. In…

机器学习 · 计算机科学 2025-05-19 Akhil Agnihotri , Rahul Jain , Deepak Ramachandran , Zheng Wen

Forward-only learning algorithms have recently gained attention as alternatives to gradient backpropagation, replacing the backward step of this latter solver with an additional contrastive forward pass. Among these approaches, the…

机器学习 · 计算机科学 2024-09-12 Erik B. Terres-Escudero , Javier Del Ser , Pablo Garcia-Bringas

In this work, we present new simple and optimal algorithms for solving the variational inequality (VI) problem for $p^{th}$-order smooth, monotone operators -- a problem that generalizes convex optimization and saddle-point problems. Recent…

最优化与控制 · 数学 2022-06-01 Deeksha Adil , Brian Bullins , Arun Jambulapati , Sushant Sachdeva

We develop an optimization-based algorithm for parametric model order reduction (PMOR) of linear time-invariant dynamical systems. Our method aims at minimizing the $\mathcal{H}_\infty \otimes \mathcal{L}_\infty$ approximation error in the…

系统与控制 · 电气工程与系统科学 2023-03-21 Paul Schwerdtner , Manuel Schaller

Previous monocular depth estimation methods take a single view and directly regress the expected results. Though recent advances are made by applying geometrically inspired loss functions during training, the inference procedure does not…

计算机视觉与模式识别 · 计算机科学 2018-03-12 Yue Luo , Jimmy Ren , Mude Lin , Jiahao Pang , Wenxiu Sun , Hongsheng Li , Liang Lin

Bayesian global optimization (BGO) is an efficient surrogate-assisted technique for problems involving expensive evaluations. A parallel technique can be used to parallelly evaluate the true-expensive objective functions in one iteration to…

人工智能 · 计算机科学 2022-08-09 Kaifeng Yang , Guozhi Dong , Michael Affenzeller

The coupling of Proper Orthogonal Decomposition (POD) and deep learning-based ROMs (DL-ROMs) has proved to be a successful strategy to construct non-intrusive, highly accurate, surrogates for the real time solution of parametric nonlinear…

数值分析 · 数学 2024-05-15 Simone Brivio , Stefania Fresca , Andrea Manzoni

Soft robotic shape estimation and proprioception are challenging because of soft robot's complex deformation behaviors and infinite degrees of freedom. A soft robot's continuously deforming body makes it difficult to integrate rigid sensors…

机器人学 · 计算机科学 2024-01-18 Uksang Yoo , Ziven Lopez , Jeffrey Ichnowski , Jean Oh

Optimal control problems driven by evolutionary partial differential equations arise in many industrial applications and their numerical solution is known to be a challenging problem. One approach to obtain an optimal feedback control is…

数值分析 · 数学 2023-05-16 Gerhard Kirsten , Luca Saluzzi

In solving multi-modal, multi-objective optimization problems (MMOPs), the objective is not only to find a good representation of the Pareto-optimal front (PF) in the objective space but also to find all equivalent Pareto-optimal subsets…

神经与进化计算 · 计算机科学 2022-10-24 Tapabrata Ray , Mohammad Mohiuddin Mamun , Hemant Kumar Singh

In this investigation, we propose several algorithms to recover the location and intensity of a radiation source located in a simulated 250 m x 180 m block in an urban center based on synthetic measurements. Radioactive decay and detection…

应用统计 · 统计学 2016-07-05 Razvan Stefanescu , Kathleen Schmidt , Jason Hite , Ralph Smith , John Mattingly