English
Related papers

Related papers: Finding Submodularity Hidden in Symmetric Differen…

200 papers

We show that any submodular minimization (SM) problem defined on a linear constraint set with constraints having up to two variables per inequality, are 2-approximable in polynomial time. If the constraints are monotone (the two variables…

Discrete Mathematics · Computer Science 2017-05-01 Dorit S. Hochbaum

In this paper, we introduce a new subclass of harmonic functions $f=s+\overline{t}$ in the open unit disk $U =\left \{ z\in C:\left \vert z\right \vert <1\right \} $ satisfying ${\text{Re}}\left[ \gamma s^{\prime }(z)+\delta zs^{\prime…

Complex Variables · Mathematics 2021-07-09 Serkan Çakmak , Elif Yaşar , Sibel Yalçın

We consider a class of sparsity-inducing regularization terms based on submodular functions. While previous work has focused on non-decreasing functions, we explore symmetric submodular functions and their \lova extensions. We show that the…

Machine Learning · Computer Science 2011-06-13 Francis Bach

Let $f:X\to Y$ be a smooth morphism of complex analytic manifolds and let $F$ be an $\mathbb{R}$-constructible complex on $Y$. Let $\cal{M}$ be a coherent $\shd_X$-module. We prove that the microsupport of the solution complex of $\shm$ in…

Algebraic Geometry · Mathematics 2013-01-16 Teresa Monteiro Fernandes

We prove the following two results 1. For a proper holomorphic function $ f : X \to D$ of a complex manifold $X$ on a disc such that $\{df = 0 \} \subset f^{-1}(0)$, we construct, in a functorial way, for each integer $p$, a geometric…

Algebraic Geometry · Mathematics 2008-01-29 Daniel Barlet

Given a faithful finite-dimensional representation $V$ of a finite group $G$ over any field $\mathbb{F}$, we show that any irreducible ${\mathbb{F}}G$-module $W$ appears, as a submodule or a quotient, in $\mathrm{Sym}^m(V)$ for some integer…

Representation Theory · Mathematics 2023-03-29 János Kollár , Pham Huu Tiep

This paper is about the orbifold theory for vertex operator superalgebras. Given a vertex operator superalgebra V and a finite automorphism group G of V, we show that the trace functions associated to the twisted sectors are holomorphic in…

Quantum Algebra · Mathematics 2009-11-10 Chongying Dong , Zhongping Zhao

We introduce a two-parameter family of discrepancy measures, termed \emph{$(G,f)$-divergences}, obtained by applying a non-decreasing function $G$ to an $f$-divergence $D_f$. Building on Csisz\'ar's formulation of mutual $f$-information, we…

Information Theory · Computer Science 2026-01-23 Hamidreza Abin , Mahdi Zinati , Amin Gohari , Mohammad Hossein Yassaee , Mohammad Mahdi Mojahedian

We develop a framework for the distributed minimization of submodular functions. Submodular functions are a discrete analog of convex functions and are extensively used in large-scale combinatorial optimization problems. While there has…

Optimization and Control · Mathematics 2018-01-23 Hassan Jaleel , Jeff Shamma

The problem of maximizing non-negative submodular functions has been studied extensively in the last few years. However, most papers consider submodular set functions. Recently, several advances have been made for the more general case of…

Discrete Mathematics · Computer Science 2016-11-29 Corinna Gottschalk , Britta Peis

The parametrization theorem is derived in a flat nD pseudo-complex affine space. The pseudo-complex hyperbolic space accomodates n-number of uncompactified time-like extra dimensions with sugnature (s,r), where s and r are the numbers of…

Differential Geometry · Mathematics 2010-03-02 Minh Q. Truong

Let $G$ be a discrete group and let $\mathcal A$ and $\mathcal B$ be two subgroups of $G$-valued continuous functions defined on two $0$-dimensional compact spaces $X$ and $Y$. A group isomorphism $H$ defined between $\mathcal A$ and…

General Topology · Mathematics 2014-12-19 María V. Ferrer , Margarita Gary , Salvador Hernández

For locally compact Hausdorff spaces $X$ and $Y$, and function algebras $A$ and $B$ on $X$ and $Y$, respectively, surjections $T:A \longrightarrow B$ satisfying norm multiplicative condition $\|Tf\, Tg\|_Y =\|fg\|_X$, $f,g\in A$, with…

Functional Analysis · Mathematics 2019-10-22 Bagher Jafarzadeh , Fereshteh Sady

We give an example of a convex, finite and lower semicontinuous function whose subdifferential is everywhere empty. This is possible since the function is defined on an incomplete normed space. The function serves as a universal…

Optimization and Control · Mathematics 2024-09-30 Gerd Wachsmuth

Let G be a simply connected simple algebraic group over an algebraically closed field K of characteristic p>0 with root system R, and let ${\mathfrak g}={\cal L}(G)$ be its restricted Lie algebra. Let V be a finite dimensional ${\mathfrak…

Representation Theory · Mathematics 2012-10-26 Marinês Guerreiro

Let $\Omega \subset \mathbb{C}^m$ be an open, connected and bounded set and $\mathcal{A}(\Omega)$ be a function algebra of holomorphic functions on $\Omega$. In this article we study quotient Hilbert modules obtained from submodules,…

Functional Analysis · Mathematics 2021-04-06 Prahllad Deb

Let $\Sigma$ be an axially symmetric, smooth, closed hypersurface in $\Bbb R^{n + 1}$ with a simply connected interior which is contained inside the unit sphere $\Bbb S^{n}$. For a continuous function $f$, which is defined on $\Bbb S^{n}$,…

Analysis of PDEs · Mathematics 2019-05-28 Yehonatan Salman

Let $D_j\subset\Bbb C^{k_j}$ be a pseudoconvex domain and let $A_j\subset D_j$ be a locally pluripolar set, $j=1,...,N$. Put$$X:=\bigcup_{j=1}^N A_1\times...\times A_{j-1}\times D_j\times A_{j+1}\times...\times A_N\subset\Bbb…

Complex Variables · Mathematics 2007-05-23 Marek Jarnicki , Peter Pflug

Submodularity is an important concept in integer and combinatorial optimization. A classical submodular set function models the utility of selecting homogenous items from a single ground set, and such selections can be represented by binary…

Optimization and Control · Mathematics 2023-04-06 Simge Küçükyavuz , Qimeng Yu

A map $f:X\to Y$ between topological spaces is defined to be {\em scatteredly continuous} if for each subspace $A\subset X$ the restriction $f|A$ has a point of continuity. We show that for a function $f:X\to Y$ from a perfectly paracompact…

Geometric Topology · Mathematics 2011-10-11 T. Banakh , B. Bokalo