English
Related papers

Related papers: A note on the subadditivity problem for maximal sh…

200 papers

Submodular maximization over a matroid constraint is a fundamental problem with various applications in machine learning. Some of these applications involve decision-making over datapoints with sensitive attributes such as gender or race.…

Machine Learning · Computer Science 2023-12-25 Marwa El Halabi , Jakub Tarnawski , Ashkan Norouzi-Fard , Thuy-Duong Vuong

In this brief note we critically examine the process of partial and of total differentiation, showing some of the problems that arise when we relate both concepts. A way to solve all the problems is proposed.

General Physics · Physics 2007-05-23 Andrew E. Chubykalo , Rolando Alvarado Flores

Set function optimization is essential in AI and machine learning. We focus on a subadditive set function that generalizes submodularity, and examine the subadditivity of non-submodular functions. We also deal with a minimax subadditive…

Data Structures and Algorithms · Computer Science 2019-08-27 Kiyohito Nagano , Akihiro Kishimoto

Some of the multiplicity-freeness results in ``Modular Gelfand pairs and multiplicity-free representations'' are stated in overly broad generality. We provide counterexamples and partial corrections.

Representation Theory · Mathematics 2026-05-29 Patrick Allen , Preston Wake , Robin Zhang

We determine the maximal eigenvalue of the p-adic curvature transformations on Bruhat-Tits buildings, and we give an essentially optimal upper bound on the minimal non-zero eigenvalue of these transformations.

Combinatorics · Mathematics 2008-02-13 Mihran Papikian

For some numerical semigroup rings of small embedding dimension, namely those of embedding dimension 3, and symmetric or pseudosymmetric of embedding dimension 4, presentations has been determined in the literature. We extend these results…

Commutative Algebra · Mathematics 2013-09-11 Valentina Barucci , Ralf Fröberg , Mesut Sahin

This paper describes problems concerning the range of cardinalities of sumsets and restricted sumsets of finite subsets of the integers and finite subsets of ordered abelian groups.

Number Theory · Mathematics 2025-10-28 Melvyn B. Nathanson

In the paper, we investigate the uniqueness problem of entire function concerning its derivative and shift and obtain two results. On of our result solves the open problem posed by Majumder et al. (On a conjecture of Li and Yang, Hiroshima…

Complex Variables · Mathematics 2025-10-14 Sujoy Majumder , Nabadwip Sarkar

This is a companion paper to our recent work [9], where we studied the interior Bernoulli free boundary for the infinity Laplacian. Here we consider its variational side, which corresponds to the supremal version of the Alt--Caffarelli…

Analysis of PDEs · Mathematics 2024-12-30 Graziano Crasta , Ilaria Fragalà

We consider deformations of the scalar curvature of a partially integrable pseudohermitian manifold, in analogy with the work of Fischer and Marsden on Riemannian manifolds. In particular, we introduce and discuss $R$-singular spaces, give…

Differential Geometry · Mathematics 2024-04-11 Jeffrey S. Case , Pak Tung Ho

We discuss a variant of the F-theorem and F-maximization principles which applies to (super)conformal boundary conditions of 4d (S)CFTs.

High Energy Physics - Theory · Physics 2014-04-01 Davide Gaiotto

Several subadditivity results and conjectures are given for matrices (or operators), block-matrices, concave functions and norms.

Functional Analysis · Mathematics 2008-05-15 Jean-Christophe Bourin

Semi-discrete transport can be characterized in terms of real-valued shifts. Often, but not always, the solution to the shift-characterized problem partitions the continuous region. This paper gives examples of when partitioning fails, and…

Optimization and Control · Mathematics 2017-05-29 J. D. Walsh

In this paper, we consider the unconstrained submodular maximization problem. We propose the first algorithm for this problem that achieves a tight $(1/2-\varepsilon)$-approximation guarantee using $\tilde{O}(\varepsilon^{-1})$ adaptive…

Data Structures and Algorithms · Computer Science 2018-11-20 Lin Chen , Moran Feldman , Amin Karbasi

This paper studies a discrete-time optimal switching problem on a finite horizon. The underlying model has a running reward, terminal reward and signed (positive and negative) switching costs. Using the martingale approach to optimal…

Optimization and Control · Mathematics 2016-10-17 Randall Martyr

The main goal of this paper is to present the application of a superiorization methodology to solution of variational inequalities. Within this framework a variational inequality operator is considered as a small perturbation of a convex…

Optimization and Control · Mathematics 2016-11-30 Evgeni Nurminski

In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution…

Optimization and Control · Mathematics 2024-01-02 R. Deb , A. K. Das

We study acts and modules of maximal growth over finitely generated free monoids and free associative algebras as well as free groups and free group algebras. The maximality of the growth implies some other specific properties of these acts…

Group Theory · Mathematics 2014-02-26 Yuri Bahturin , Alexander Olshanskii

We give a survey of recent results related to the problem of characterizing finite-dimensional division algebras by the set of isomorphism classes of their maximal subfields. We also discuss various generalizations of this problem and some…

Rings and Algebras · Mathematics 2015-06-11 Vladimir I. Chernousov , Andrei S. Rapinchuk , Igor A. Rapinchuk

We propose a subgradient-based method for finding the maximum feasible subsystem in a collection of closed sets with respect to a given closed set $C$ (MFS$_C$). In this method, we reformulate the MFS$_C$ problem as an $\ell_0$ optimization…

Optimization and Control · Mathematics 2018-05-09 Minglu Ye , Ting Kei Pong
‹ Prev 1 3 4 5 6 7 10 Next ›