English
Related papers

Related papers: Compensated Convexity on Bounded Domains, Mixed Mo…

200 papers

The interest of compressive sampling in ultrasound imaging has been recently extensively evaluated by several research teams. Following the different application setups, it has been shown that the RF data may be reconstructed from a small…

Computer Vision and Pattern Recognition · Computer Science 2015-12-07 Zhouye Chen , Adrian Basarab , Denis Kouamé

Anatomical structures such as the hippocampus, liver, and bones can be analyzed as orientable, closed surfaces. This permits the computation of volume, surface area, mean curvature, Gaussian curvature, and the Euler-Poincar\'e…

Computer Vision and Pattern Recognition · Computer Science 2021-08-11 Bryce A Besler , Tannis D. Kemp , Andrew S. Michalski , Nils D. Forkert , Steven K. Boyd

We consider the problem of minimizing a sum of non-convex functions over a compact domain, subject to linear inequality and equality constraints. Approximate solutions can be found by solving a convexified version of the problem, in which…

Optimization and Control · Mathematics 2016-01-12 Madeleine Udell , Stephen Boyd

We propose a novel method to accurately reconstruct a set of images representing a single scene from few linear multi-view measurements. Each observed image is modeled as the sum of a background image and a foreground one. The background…

Computer Vision and Pattern Recognition · Computer Science 2013-09-19 Gilles Puy , Pierre Vandergheynst

In this paper we consider minimization of a difference-of-convex (DC) function with and without linear constraints. We first study a smooth approximation of a generic DC function, termed difference-of-Moreau-envelopes (DME) smoothing, where…

Optimization and Control · Mathematics 2022-11-21 Kaizhao Sun , Xu Andy Sun

In this paper, we address two main topics. First, we study the problem of minimizing the sum of a smooth function and the composition of a weakly convex function with a linear operator on a closed vector subspace. For this problem, we…

Optimization and Control · Mathematics 2025-02-04 Sergio López-Rivera , Pedro Pérez-Aros , Emilio Vilches

Many problems of theoretical and practical interest involve finding an optimum over a family of convex functions. For instance, finding the projection on the convex functions in $H^k(\Omega)$, and optimizing functionals arising from some…

Numerical Analysis · Mathematics 2008-04-11 Néstor E. Aguilera , Pedro Morin

In this work, we propose a new segmentation algorithm for images containing convex objects present in multiple shapes with a high degree of overlap. The proposed algorithm is carried out in two steps, first we identify the visible contours,…

Computer Vision and Pattern Recognition · Computer Science 2017-11-08 Kumar Abhinav , Jaideep Singh Chauhan , Debasis Sarkar

We present an improved Bayesian framework for performing inference of affine transformations of constrained functions. We focus on quadrature with nonnegative functions, a common task in Bayesian inference. We consider constraints on the…

Machine Learning · Computer Science 2019-02-28 Henry Chai , Roman Garnett

We extend recent computer-assisted design and analysis techniques for first-order optimization over structured functions--known as performance estimation--to apply to structured sets. We prove "interpolation theorems" for smooth and…

Optimization and Control · Mathematics 2024-11-20 Alan Luner , Benjamin Grimmer

Submodular continuous functions are a category of (generally) non-convex/non-concave functions with a wide spectrum of applications. We characterize these functions and demonstrate that they can be maximized efficiently with approximation…

Machine Learning · Computer Science 2019-05-07 Andrew An Bian , Baharan Mirzasoleiman , Joachim M. Buhmann , Andreas Krause

A new directional derivative and a new subdifferential for set-valued convex functions are constructed, and a set-valued version of the so-called 'max-formula' is proven. The new concepts are used to characterize solutions of convex…

Optimization and Control · Mathematics 2012-07-24 Andreas H. Hamel , Carola Schrage

Computer experiments with quantitative and qualitative inputs are widely used to study many scientific and engineering processes. Much of the existing work has focused on design and modeling or process optimization for such experiments.…

Methodology · Statistics 2025-04-30 A. Shahrokhian , X. Deng , C. D. Lin , P. Ranjan , L. Xu

In this paper we introduce Hausdorff locally convex algebra topologies on subalgebras of the whole algebra of nonlinear generalized functions. These topologies are strong duals of Fr\'echet-Schwartz space topologies and even strong duals of…

Functional Analysis · Mathematics 2014-03-21 J. Aragona , J. F. Colombeau , S. O. Juriaans

This paper presents computationally feasible rank-one relaxation algorithms for the efficient simulation of a time-incremental damage model with nonconvex incremental stress potentials in multiple spatial dimensions. While the standard…

Computational Engineering, Finance, and Science · Computer Science 2023-02-10 Daniel Balzani , Maximilian Köhler , Timo Neumeier , Malte A. Peter , Daniel Peterseim

We give a statement on extension with estimates of convex functions defined on a linear subspace, inspired by similar extension results concerning metrics on positive line bundles

Functional Analysis · Mathematics 2008-06-10 Bo Berndtsson

Families of conformal field theories are naturally endowed with a Riemannian geometry which is locally encoded by correlation functions of exactly marginal operators. We show that the curvature of such conformal manifolds can be computed…

High Energy Physics - Theory · Physics 2023-08-09 Bruno Balthazar , Clay Cordova

We prove bounds for the covering numbers of classes of convex functions and convex sets in Euclidean space. Previous results require the underlying convex functions or sets to be uniformly bounded. We relax this assumption and replace it…

Information Theory · Computer Science 2014-10-24 Adityanand Guntuboyina

Image optimization problems encompass many applications such as spectral fusion, deblurring, deconvolution, dehazing, matting, reflection removal and image interpolation, among others. With current image sizes in the order of megabytes, it…

Computer Vision and Pattern Recognition · Computer Science 2018-09-13 Majed El Helou , Frederike Dümbgen , Radhakrishna Achanta , Sabine Süsstrunk

We investigate in this work a versatile convex framework for multiple image segmentation, relying on the regularized optimal mass transport theory. In this setting, several transport cost functions are considered and used to match…

Computer Vision and Pattern Recognition · Computer Science 2016-10-06 Nicolas Papadakis , Julien Rabin