Buscar
Mostrando ítems 1-10 de 1703
Convex p-partitions of bipartite graphs
(Elsevier, 2016)
A set of vertices X of a graph G is convex if no shortest path between two vertices in X contains a vertex outside X. We prove that for fixed p >= 1, all partitions of the vertex set of a bipartite graph into p convex sets ...
Covering graphs with convex sets and partitioning graphs into convex sets
(Elsevier Science, 2020-06)
We present some complexity results concerning the problems of covering a graph with p convex sets and of partitioning a graph into p convex sets. The following convexities are considered: digital convexity, monophonic ...
Characterization of tropical hemispaces by (P,R)-decompositions
(Elsevier, 2014-01)
We consider tropical hemispaces, defined as tropically convex sets whose complements are also tropically convex, and tropical semispaces, defined as maximal tropically convex sets not containing a given point. We introduce ...
Curves with no tritangent planes in space and their convex envelopes
(Journal of Geometry, 2018)
Differentially Private Stochastic Optimization: New Results in Convex and Non-Convex Settings
(2021)
We study differentially private stochastic optimization in convex and non-convex settings. For the convex case, we focus on the family of non-smooth generalized linear losses (GLLs). Our algorithm for the $\ell_2$ setting ...
Sets of probability distributions, independence, and convexity
(SPRINGERDORDRECHT, 2012)
This paper analyzes concepts of independence and assumptions of convexity in the theory of sets of probability distributions. The starting point is Kyburg and Pittarelli's discussion of "convex Bayesianism" (in particular ...
Lower-semicontinuity and optimization of convex functionals
(2009-12-01)
The result that we treat in this article allows to the utilization of classic tools of convex analysis in the study of optimality conditions in the optimal control convex process for a Volterra-Stietjes linear integral ...
Lower-semicontinuity and optimization of convex functionals
(2009-12-01)
The result that we treat in this article allows to the utilization of classic tools of convex analysis in the study of optimality conditions in the optimal control convex process for a Volterra-Stietjes linear integral ...
Convexity of the extreme zeros of Gegenbauer and Laguerre polynomials
(Elsevier B.V., 2003-04-01)
Let C-n(lambda)(x), n = 0, 1,..., lambda > -1/2, be the ultraspherical (Gegenbauer) polynomials, orthogonal. in (-1, 1) with respect to the weight function (1 - x(2))(lambda-1/2). Denote by X-nk(lambda), k = 1,....,n, the ...
Convexity of the extreme zeros of Gegenbauer and Laguerre polynomials
(Elsevier B.V., 2003-04-01)
Let C-n(lambda)(x), n = 0, 1,..., lambda > -1/2, be the ultraspherical (Gegenbauer) polynomials, orthogonal. in (-1, 1) with respect to the weight function (1 - x(2))(lambda-1/2). Denote by X-nk(lambda), k = 1,....,n, the ...