English
Related papers

Related papers: A Suitable Conjugacy for the l0 Pseudonorm

200 papers

In this work we propose to fit a sparse logistic regression model by a weakly convex regularized nonconvex optimization problem. The idea is based on the finding that a weakly convex function as an approximation of the $\ell_0$ pseudo norm…

Machine Learning · Computer Science 2018-05-23 Xinyue Shen , Yuantao Gu

A sectionally complemented modular lattice L is coordinatizable if it is isomorphic to the lattice L(R) of all principal right ideals of some von Neumann regular (not necessarily unital) ring R. We say that L has a large 4-frame if it has a…

Rings and Algebras · Mathematics 2010-08-17 Friedrich Wehrung

According to a 2002 theorem by Cardaliaguet and Tahraoui, an isotropic, compact and connected subset of the group $\operatorname{GL}^+(2)$ of invertible $2\times2-\,$matrices is rank-one convex if and only if it is polyconvex. In a 2005…

Analysis of PDEs · Mathematics 2020-09-22 Jendrik Voss , Ionel-Dumitrel Ghiba , Robert J. Martin , Patrizio Neff

In this paper, we present a novel concept of the Fenchel conjugate for set-valued mappings and investigate its properties in finite and infinite dimensions. After establishing the fundamental properties of the Fenchel conjugate for…

Optimization and Control · Mathematics 2023-11-07 Nguyen Mau Nam , Gary Sandine , Nguyen Nang Thieu , Nguyen Dong Yen

Given a double category D such that D_0 has pushouts, we characterize oplax/lax adjunctions between D and Cospan(D_0) such that the right adjoint is normal and restricts to the identity on D_0, where Cospan(D_0) denotes the double category…

Category Theory · Mathematics 2012-01-19 Susan Niefield

We call a real algebraic hypersurface in $(\mathbb{C}^*)^n$ simplicial if it is given by a real Laurent polynomial in $n$-variables that has exactly $n+1$ monomials with non-zero coefficients and such that the convex hull in $\mathbb{R}^n$…

Algebraic Geometry · Mathematics 2021-05-26 Charles Arnal

In this paper, we consider the convergence of an abstract inexact nonconvex and nonsmooth algorithm. We promise a pseudo sufficient descent condition and a pseudo relative error condition, which are both related to an auxiliary sequence,…

Optimization and Control · Mathematics 2018-11-29 Tao Sun , Hao Jiang , Lizhi Cheng , Wei Zhu

We prove existence and uniqueness results for conical geodesic bicombings on subsets of normed vector spaces. Concerning existence, we give a first example of a non-consistent convex geodesic bicombing. Furthermore, we show that under a…

Metric Geometry · Mathematics 2023-08-25 Giuliano Basso , Benjamin Miesch

Theoretically speaking, there are four kinds of possibilities to define the random conjugate space of a random locally convex module. The purpose of this paper is to prove that among the four kinds there are only two which are universally…

Functional Analysis · Mathematics 2011-03-17 Guo Tiexin , Zhao Shien

A Banaschewski function on a bounded lattice L is an antitone self-map of L that picks a complement for each element of L. We prove a set of results that include the following: (1) Every countable complemented modular lattice has a…

Rings and Algebras · Mathematics 2009-06-05 Friedrich Wehrung

We propose a new iteration scheme, the Cauchy-Simplex, to optimize convex problems over the probability simplex $\{w\in\mathbb{R}^n\ |\ \sum_i w_i=1\ \textrm{and}\ w_i\geq0\}$. Specifically, we map the simplex to the positive quadrant of a…

Optimization and Control · Mathematics 2025-05-22 James Chok , Geoffrey M. Vasil

We consider (stochastic) subgradient methods for strongly convex but potentially nonsmooth non-Lipschitz optimization. We provide new equivalent dual descriptions (in the style of dual averaging) for the classic subgradient method, the…

Optimization and Control · Mathematics 2024-12-31 Benjamin Grimmer , Danlin Li

While intersections of convex sets are convex, their unions have rather complicated behavior. Some natural contexts where they appear include duality arguments involving boundaries of convex sets and valuations, which have an Euler…

Combinatorics · Mathematics 2026-02-06 Soohyun Park

We introduce prox-convex for minimizing $F(x)=g(x)+h(C(x))+s(R(x))$, where $g$ and $h$ are convex, $C$ and $s$ are smooth, and each component of $R$ is convex (possibly nonsmooth). Here $g$ captures general convex objectives and indicator…

Optimization and Control · Mathematics 2025-12-24 Samet Uzun , Dayou Luo , Behçet Açıkmeşe , Aleksandr Y. Aravkin

One of the fundamental traits of quantum entanglement is the restricted shareability among multipartite quantum systems, namely monogamy of entanglement, while it is well known that monogamy inequalities are always satisfied by entanglement…

Quantum Physics · Physics 2022-01-04 Li-Min Gao , Feng-Li Yan , Ting Gao

Geometrically convex functions constitute an interesting class of functions obtained by replacing the arithmetic mean with the geometric mean in the definition of convexity. As recently suggested, geometric convexity may be a sensible…

Risk Management · Quantitative Finance 2024-03-12 Mücahit Aygün , Fabio Bellini , Roger J. A. Laeven

The group of automorphisms of the Cuntz algebra $\mathcal{O}_{2}$ is a Polish group with respect to the topology of pointwise convergence in norm. Our main result is that the relations of conjugacy and cocycle conjugacy of automorphisms of…

Operator Algebras · Mathematics 2018-01-08 Eusebio Gardella , Martino Lupini

The Schatten-$p$ norm ($0<p<1$) has been widely used to replace the nuclear norm for better approximating the rank function. However, existing methods are either 1) not scalable for large scale problems due to relying on singular value…

Machine Learning · Statistics 2016-11-28 Chen Xu , Zhouchen Lin , Hongbin Zha

Given a finite, simple, connected graph $G=(V,E)$ with $|V|=n$, we consider the associated graph Laplacian matrix $L = D - A$ with eigenvalues $0 = \lambda_1 < \lambda_2 \leq \dots \leq \lambda_n$. One can also consider the same graph…

Combinatorics · Mathematics 2025-04-08 Stefan Steinerberger , Rekha R. Thomas

The subject of this paper is regularity-preserving aggregation of regular norms on finite-dimensional linear spaces. Regular norms were introduced in [5] and are closely related to ``type 2'' spaces [9, Chapter 9] playing important role in…

Optimization and Control · Mathematics 2024-02-13 Anatoli Juditsky , Arkadi Nemirovski
‹ Prev 1 3 4 5 6 7 10 Next ›