English
Related papers

Related papers: Fast non-coplanar beam orientation optimization ba…

200 papers

We present and analyze a simple, two-step algorithm to approximate the optimal solution of the sparse PCA problem. Our approach first solves a L1 penalized version of the NP-hard sparse PCA optimization problem and then uses a randomized…

Data Structures and Algorithms · Computer Science 2016-11-24 Kimon Fountoulakis , Abhisek Kundu , Eugenia-Maria Kontopoulou , Petros Drineas

Nonsmooth sparsity constrained optimization encompasses a broad spectrum of applications in machine learning. This problem is generally non-convex and NP-hard. Existing solutions to this problem exhibit several notable limitations,…

Optimization and Control · Mathematics 2023-12-18 Ganzhao Yuan

In this paper, we present a novel nonlinear programming-based approach to fine-tune pre-trained neural networks to improve robustness against adversarial attacks while maintaining high accuracy on clean data. Our method introduces…

Machine Learning · Computer Science 2024-10-28 Shudian Zhao , Jan Kronqvist

Recent progress in compressive sensing states the importance of exploiting intrinsic structures in sparse signal reconstruction. In this letter, we propose a Markov random field (MRF) prior in conjunction with fast iterative…

Signal Processing · Electrical Eng. & Systems 2018-12-07 Shiyong Li , Moeness Amin , Guoqiang Zhao , Houjun Sun

In this paper, we investigate a group sparse optimization problem via $\ell_{p,q}$ regularization in three aspects: theory, algorithm and application. In the theoretical aspect, by introducing a notion of group restricted eigenvalue…

Optimization and Control · Mathematics 2016-01-29 Yaohua Hu , Chong Li , Kaiwen Meng , Jing Qin , Xiaoqi Yang

We study stochastic convex optimization under infinite noise variance. Specifically, when the stochastic gradient is unbiased and has uniformly bounded $(1+\kappa)$-th moment, for some $\kappa \in (0,1]$, we quantify the convergence rate of…

Machine Learning · Statistics 2022-02-24 Nuri Mert Vural , Lu Yu , Krishnakumar Balasubramanian , Stanislav Volgushev , Murat A. Erdogdu

We consider the covariance steering problem for nonlinear control-affine systems. Our objective is to find an optimal control strategy to steer the state of a system from an initial distribution to a target one whose mean and covariance are…

Optimization and Control · Mathematics 2023-03-27 Hongzhe Yu , Zhenyang Chen , Yongxin Chen

Planning for sequential robotics tasks often requires integrated symbolic and geometric reasoning. TAMP algorithms typically solve these problems by performing a tree search over high-level task sequences while checking for kinematic and…

Optimization plays a central role in modern radiation therapy, where it is used to determine optimal treatment machine parameters in order to deliver precise doses adapted to each patient case. In general, solving the optimization problems…

Optimization and Control · Mathematics 2024-05-07 Felix Liu , Albin Fredriksson , Stefano Markidis

Neural architecture search (NAS) aims to produce the optimal sparse solution from a high-dimensional space spanned by all candidate connections. Current gradient-based NAS methods commonly ignore the constraint of sparsity in the search…

Computer Vision and Pattern Recognition · Computer Science 2020-10-14 Yibo Yang , Hongyang Li , Shan You , Fei Wang , Chen Qian , Zhouchen Lin

For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives.…

Optimization and Control · Mathematics 2021-01-14 Caroline Geiersbach , Teresa Scarinci

Probabilistic evaluation improves the trade-off between target coverage and OAR sparing in IMPT but remains computationally demanding. This study proposes sparse probabilistic evaluation (SPE), a computationally efficient approach…

We propose a first-order fast algorithm for the weighted max-min fair (MMF) multi-group multicast beamforming problem in large-scale systems. Utilizing the optimal multicast beamforming structure obtained recently, we convert the nonconvex…

Information Theory · Computer Science 2023-04-25 Chong Zhang , Min Dong , Ben Liang

In this paper, we study convex bi-level optimization problems where both the inner and outer levels are given as a composite convex minimization. We propose the Fast Bi-level Proximal Gradient (FBi-PG) algorithm, which can be interpreted as…

Optimization and Control · Mathematics 2025-06-13 Roey Merchav , Shoham Sabach , Marc Teboulle

Purpose: The FLASH effect, which reduces the radiosensitivity of healthy tissue while maintaining tumor control at high dose rates, has shown potential for improving radiation therapy. Conformal FLASH proton therapy involves advanced…

Medical Physics · Physics 2023-04-13 Sylvain Deffet , Edmond Sterpin

The paper deals with the problem of finding sparse solutions to systems of polynomial equations possibly perturbed by noise. In particular, we show how these solutions can be recovered from group-sparse solutions of a derived system of…

Information Theory · Computer Science 2014-07-17 Fabien Lauer , Henrik Ohlsson

Purpose: To develop a multi-criteria optimization framework for image guided radiotherapy. Methods: An algorithm is proposed for a multi-criteria framework for the purpose of patient setup verification decision processes. Optimal patient…

Medical Physics · Physics 2011-08-16 Brian Winey , James Balter

We present a new algorithmic framework for grouped variable selection that is based on discrete mathematical optimization. While there exist several appealing approaches based on convex relaxations and nonconvex heuristics, we focus on…

Methodology · Statistics 2021-10-19 Hussein Hazimeh , Rahul Mazumder , Peter Radchenko

A challenge in the design of stellarators for confining plasma at conditions relevant to fusion energy generation is designing a feasible set of magnetic field coils which can create the necessary confining field. One active direction of…

Plasma Physics · Physics 2025-02-12 Ryan Wu , Thomas Kruger , Charles Swanson

Significant attention has been given to minimizing a penalized least squares criterion for estimating sparse solutions to large linear systems of equations. The penalty is responsible for inducing sparsity and the natural choice is the…

Machine Learning · Statistics 2015-03-20 Goran Marjanovic , Magnus O. Ulfarsson , Alfred O. Hero