English
Related papers

Related papers: On the Moreau envelope properties of weakly convex…

200 papers

Seminal work by Edmonds and Lovasz shows the strong connection between submodularity and convexity. Submodular functions have tight modular lower bounds, and subdifferentials in a manner akin to convex functions. They also admit poly-time…

Discrete Mathematics · Computer Science 2015-09-09 Rishabh Iyer , Jeff Bilmes

We assign a measure to an upper semicontinuous function which is subharmonic with respect to the mean curvature operator, so that it agrees with the mean curvature of its graph when the function is smooth. We prove that the measure is…

Analysis of PDEs · Mathematics 2009-12-03 Qiuyi Dai , Neil Trudinger , Xujia Wang

In this paper, we investigate a constrained formulation of neural networks where the output is a convex function of the input. We show that the convexity constraints can be enforced on both fully connected and convolutional layers, making…

Machine Learning · Computer Science 2021-07-13 Sarath Sivaprasad , Ankur Singh , Naresh Manwani , Vineet Gandhi

The Haraux function is an important tool in monotone operator theory and its applications. One of its salient properties for a maximally monotone operator is to be valued in $[0,+\infty]$ and to vanish only on the graph of the operator.…

Optimization and Control · Mathematics 2026-01-06 Patrick L. Combettes , Julien N. Mayrand

The notion of weak tiling played a key role in the proof of Fuglede's spectral set conjecture for convex domains, due to the fact that every spectral set must weakly tile its complement. In this paper, we revisit the notion of weak tiling…

Classical Analysis and ODEs · Mathematics 2025-09-17 Mihail N. Kolountzakis , Nir Lev , Máté Matolcsi

Detecting hidden convexity is one of the tools to address nonconvex minimization problems. After giving a formal definition of hidden convexity, we introduce the notion of conditional infimum, as it will prove instrumental in detecting…

Optimization and Control · Mathematics 2021-04-13 Jean-Philippe Chancelier , Michel de Lara

In this brief article we characterize the relatively compact subsets of $\mathcal{A}^p$ for the topology $\sigma(\mathcal{A}^p,\mathcal{R}^q)$ (see below), by the weak compact subsets of $L^p$ . The spaces $\mathcal{R}^q$ endowed with the…

Probability · Mathematics 2008-04-18 Hirbod Assa

This article deals with the lower compactness property of a sequence of integrands and the use of this key notion in various domains: convergence theory, optimal control, non-smooth analysis. First about the interchange of the weak…

Optimization and Control · Mathematics 2015-06-22 Emmanuel Giner

This paper aims to study the dual of an extended locally convex space. In particular, we study the weak and weak* topologies as well as the topology of uniform convergence on bounded subsets of an extended locally convex space. As an…

Functional Analysis · Mathematics 2023-01-10 Akshay Kumar , Varun Jindal

We introduce a geometrically transparent strict saddle property for nonsmooth functions. This property guarantees that simple proximal algorithms on weakly convex problems converge only to local minimizers, when randomly initialized. We…

Optimization and Control · Mathematics 2021-02-18 Damek Davis , Dmitriy Drusvyatskiy

In this paper, inspired by the concept of generalized weakly contractive mappings in metric spaces, we introduce C-Class function and fixed point theory for weakly contractive in the setting of rectangular $b$-metric spaces and established…

General Topology · Mathematics 2023-05-23 Mohamed Rossafi , Abdelkarim Kari , Arsalan Hojjat Ansari

We study the complex Monge-Amp\`ere operator in bounded hyperconvex domains of $\C^n$. We introduce a scale of classes of weakly singular plurisubharmonic functions : these are functions of finite weighted Monge-Amp\`ere energy. They…

Complex Variables · Mathematics 2008-02-25 S. Benelkourchi , V. Guedj , A. Zeriahi

Monotonicity with respect to all arguments is fundamental to the definition of aggregation functions. It is also a limiting property that results in many important non-monotonic averaging functions being excluded from the theoretical…

Artificial Intelligence · Computer Science 2014-08-05 Tim Wilkin , Gleb Beliakov

We analyze the convergence behavior of \emph{globally weakly} and \emph{locally strongly contracting} dynamics. Such dynamics naturally arise in the context of convex optimization problems with a unique minimizer. We show that convergence…

Optimization and Control · Mathematics 2024-05-17 Veronica Centorrino , Alexander Davydov , Anand Gokhale , Giovanni Russo , Francesco Bullo

Unit norm finite frames are generalizations of orthonormal bases with many applications in signal processing. An important property of a frame is its coherence, a measure of how close any two vectors of the frame are to each other. Low…

Signal Processing · Electrical Eng. & Systems 2018-06-21 Cristian Rusu , Nuria Gonzalez-Prelcic , Robert W. Heath

Submodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time. A key element in many of the algorithms and analyses is the possibility of extending the…

Machine Learning · Computer Science 2016-02-24 Francis Bach

Optimization models with non-convex constraints arise in many tasks in machine learning, e.g., learning with fairness constraints or Neyman-Pearson classification with non-convex loss. Although many efficient methods have been developed…

Optimization and Control · Mathematics 2023-03-24 Runchao Ma , Qihang Lin , Tianbao Yang

This paper deals with optimal control problems described by a controlled version of Moreau's sweeping process governed by convex polyhedra, where measurable control actions enter additive perturbations. This class of problems, which…

Optimization and Control · Mathematics 2018-08-14 Giovanni Colombo , Boris S. Mordukhovich , Dao Nguyen

This article presents a deep investigation of fixed points for multivalued weak contractions in cone metric spaces. We extend Berinde weak contraction principles to the multivalued setting in cone metric spaces, developing existence,…

Functional Analysis · Mathematics 2025-08-13 Elvin Rada

We are analysing the convexity and continuity properties of the Mabuchi functional along weak geodesics. The key technical point in our paper is the global approximation of weak geodesics obtained via a well-chosen family of Monge-Amp\`ere…

Differential Geometry · Mathematics 2014-09-30 XiuXiong Chen , Long Li , Mihai Paun