Streaming method improves weakly submodular function approximation.
problem Optimizing weakly submodular functions with streaming algorithms.
method Streaming algorithm for RSC and RSM functions.
result Constant factor approximation for weakly submodular functions.
We study the minimization of a convex function f(X) over the set of n×n positive semi-definite matrices, but when the problem is recast as minUg(U):=f(UU⊤), with U∈Rn×r and r≤n. We study the performance of gradient descent on g---which we refer to as Factored Gradi…
This paper advances FL algorithms for composite optimization and statistical recovery.
problem Federated learning optimization and statistical recovery in composite settings.
method Proposes Fast Federated Dual Averaging for strongly convex and smooth loss, and Multi-stage Federated Dual Averaging for restricted strongly convex and smooth loss.
result Establishes state-of-the-art iteration and communication complexity, and high probability complexity bound with linear speedup.
ScaledGD improves gradient descent for ill-conditioned low-rank matrix estimation.
problem Efficiently solving ill-conditioned low-rank matrix estimation problems.
method Scaled Gradient Descent (ScaledGD) with adaptive pre-conditioners.
result Linear convergence rate independent of condition number, low per-iteration cost.
The study restricts manifolds with certain explicit SGL maps and constructs them.
problem Restrictions on manifolds admitting specific SGL maps.
method Generalization of Morse functions and canonical projections to construct SGL maps.
result Manifolds admitting certain explicit SGL maps are strongly topologically restricted.
The paper studies quasi-X-convex functions and their applications in optimization.
problem Optimization problems with quasi-X-convex functions. method Definition and study of X-convex, quasi-X-convex, and related functions. result Applications of quasi-X-convex functions in optimization problems. Classifies ancient convex curves in convex domains.
problem Ancient convex curve shortening flows on convex domains.
method Classification of convex ancient solutions.
result Ancient convex curves in convex domains classified.
Strict convexity proven for certain self-expanders in high dimensions.
problem Convexity of self-expanders in mean curvature flow.
method Investigation of convexity properties for asymptotically conical self-expanders.
result Strict convexity proven for n-dimensional self-expanders. Geodesic convex optimization extends convex optimization to manifolds.
problem Optimizing non-convex functions on manifolds.
method Introducing geodesic convexity on manifolds.
result Certain non-convex problems can be formulated as geodesically convex optimization problems.
2-convex translating solitons are locally strictly convex.
problem Characterizing the convexity of translating solitons in mean curvature flow.
method Analyzing uniformly 2-convex translating solitons in Rn+1. result Locally strictly convex translating solitons are axisymmetric.
The paper proves convexity of certain solitons and expanders in high dimensions.
problem Proving convexity of specific solitons and expanders in Rn+1. method Inspired by Spruck-Xiao and Derdziński, the paper uses geometric analysis to prove convexity.
result The paper proves the convexity of complete 2-convex translating and expanding solitons and expanders in Rn+1 for n≥3. Introduces GG-convex risk measures and derives their dual representations.
problem Defining and studying GG-convex risk measures.
method Introduces GG-convex conjugate, derives dual representations, and studies Orlicz risk measures.
result Derives a general dual representation for GG-convex risk measures.
New geometric proof of convex function differentiability and approximation.
problem Second-order differentiability of convex functions and their approximations.
method Elementary geometric approach to prove classical and recent results.
result New proofs of Lusin approximation of convex functions and bodies by C1,1 functions. Optimal risk sharing without convex preferences using aggregate convexity.
problem Risk sharing among non-convex preferences.
method Aggregate convexity principles and Lyapunov convexity, combined with approximation arguments for law invariant risk measures.
result Derivation of a computationally tractable formula for the conjugate of the value function.
Convex clustering can only learn convex clusters, with significant gaps between clusters.
problem Understanding the limitations and capabilities of convex clustering.
method Analyzing convex clustering solutions, proving properties, and characterizing clusters.
result Convex clustering can only learn convex clusters with significant gaps between clusters.
Extends DCP framework to Hadamard manifolds for geodesically convex functions.
problem Verifying convexity in nonlinear programs on Hadamard manifolds.
method Introduces Disciplined Geodesically Convex Programming (DGCP) framework, defining compositions and transformations for geodesically convex functions.
result Allows verification of geodesic convexity for a broader range of functions, including statistical estimators and matrix-valued optimization.
New convexity concept applied to sphere yields quermassintegral inequalities.
problem Proving quermassintegral inequalities for horo-convex hypersurfaces on the sphere.
method Smooth convergence of Guan/Li flow for inverse type applied to horo-convex hypersurfaces.
result Full set of quermassintegral inequalities for horo-convex hypersurfaces proved.
Proves convexity of certain hypersurfaces with negative λ.
problem Understanding convexity of hypersurfaces with specific λ values.
method Analyzes mean convex hypersurfaces and proves convexity for λ ≤ 0.
result Closed n-dimensional mean convex λ-hypersurfaces are convex if λ≤0. In this paper, we study compact convex Lefschetz fibrations on compact convex symplectic manifolds (i.e., Liouville domains) of dimension 2n+2 which are introduced by Seidel and later also studied by McLean. By a result of Akbulut-Arikan, the open book on ∂W, which we call \emph{convex open book}, induced b…
Every convex set in a generic Riemannian manifold has peculiar properties.
problem Characterizing convex sets in Riemannian manifolds.
method Analyzing geodesics and hypersurfaces in Riemannian manifolds.
result Convex sets in generic Riemannian manifolds are strictly convex if bounded by smooth hypersurfaces.
Recently, based on the idea of randomizing space theory, random convex analysis has been being developed in order to deal with the corresponding problems in random environments such as analysis of conditional convex risk measures and the related variational problems and optimization problems. Random convex analysis is …
The paper shows that g-convex functions on manifolds are sparse.
problem Characterizing and understanding the sparseness of g-convex functions.
method Established criteria for g-convexity and used them to prove sparseness results.
result Most g-convex functions on compact manifolds have few critical points.
As a generalization of geodesic function, in the present paper, we introduce the notion of geodesic φ-convex function and deduce some basic properties of φ-convex function and geodesic φ-convex function. We also introduce the concept of geodesic φ-convex set and φ-epigraph and in…
Finding efficient and provable methods to solve non-convex optimization problems is an outstanding challenge in machine learning and optimization theory. A popular approach used to tackle non-convex problems is to use convex relaxation techniques to find a convex surrogate for the problem. Unfortunately, convex relaxat…
Geodesic convexity generalizes the notion of (vector space) convexity to nonlinear metric spaces. But unlike convex optimization, geodesically convex (g-convex) optimization is much less developed. In this paper we contribute to the understanding of g-convex optimization by developing iteration complexity analysis for …
New method for optimization on Hadamard manifolds with curvature-independent guarantees.
problem Curvature-dependent complexity in geodesic convex optimization.
method Introducing horospherical convexity and developing algorithms for optimization.
result Curvature-independent convergence of subgradient descent and Nesterov's method.
Equivalence found between algorithmic regularization and convex penalization for convex losses.
problem Understanding the relationship between algorithmic regularization and convex penalization.
method Introducing a geometric condition and showing equivalence through optimization paths.
result Optimization paths of iterative algorithms on unregularized problems match those of corresponding penalized problems under certain conditions.
Proves convexity of minimizers in energy functions with convex potentials.
problem Connectedness and convexity of minimizers in energy functions involving surface tensions and convex potentials.
method Introduces a 'two-point function' to measure lack of convexity and prove negative second variation of the energy.
result Positively answers an old question of Almgren about connectedness and convexity of minimizers.
Characterizes a specific type of convex curves on a 3-sphere.
problem Understanding convex curves on a 3-sphere.
method Decomposes curves on 3-sphere into 2-sphere curves, characterizes locally convex ones.
result Completely characterized a class of convex curves on the 3-sphere.
Asymmetric expansion preserves convexity in hyperbolic geometry.
problem Maintaining convexity in hyperbolic geometry under asymmetric expansions.
method Generalizing earlier results on radial expansion to asymmetric expansion.
result Asymmetric expansion of hyperbolic convex sets remains convex.
Proof shows local convexity implies global convexity in special geometric spaces.
problem Proving convexity in CAT(0) cubed complexes from local convexity.
method Analyzes vertex link structures to determine convexity.
result Local combinatorial properties determine global convexity.
Flow deforms locally convex curves to curves of constant k-order width.
problem Evolve locally convex curves to curves of constant k-order width.
method Introduced a nonlocal curvature flow to evolve locally convex curves in the plane.
result The flow converges to a smooth, locally convex curve of constant k-order width as time goes to infinity.
Let U⊆Rd be open and convex. We prove that every (not necessarily Lipschitz or strongly) convex function f:U→R can be approximated by real analytic convex functions, uniformly on all of U. We also show that C0-fine approximation of convex functions by smooth (or real analytic) conv…
Convexity properties are preserved under radial transformations in hyperbolic and spherical geometries.
problem Preserving convexity in hyperbolic and spherical geometries under radial transformations.
method Used Poincaré disk model for hyperbolic geometry and stereographic projection for spherical geometry to prove preservation of convexity under radial expansion and contraction.
result Radial expansion and contraction preserve hyperbolic and spherical convexity, respectively.
Convex optimization with sparsity-promoting convex regularization is a standard approach for estimating sparse signals in noise. In order to promote sparsity more strongly than convex regularization, it is also standard practice to employ non-convex optimization. In this paper, we take a third approach. We utilize a no…
The paper studies how convex surfaces shrink under mean curvature flow with a free boundary.
problem Mean curvature flow of convex surfaces with a free boundary on convex barriers.
method Introduced a new perturbation argument to establish convexity and pinching estimates.
result The flow contracts a sufficiently convex surface to a point in finite time, asymptotic to a half-sphere.
Classifies geodetically convex sets and functions on Heisenberg group.
problem Characterizing geodetically convex sets and functions in the Heisenberg group.
method Classification through mathematical analysis.
result Geodetically convex sets and functions defined on Heisenberg group Hn classified. Convex optimization models predict outputs from inputs via optimization problems.
problem Predicting outputs from inputs using convex optimization models.
method Proposed a heuristic for learning parameters of convex optimization models from datasets.
result Demonstrated the effectiveness of the proposed method on three model classes.
New algorithm improves convergence for non-convex problems with boundaries.
problem Optimizing non-convex problems with constraints.
method Reflected Gradient Langevin Dynamics with probabilistic representation.
result Promising convergence rates, faster than existing methods.
Unified framework for robust risk measures beyond convexity.
problem Developing risk measures for uncertainty beyond classical convexity.
method Constructing robust quasi-convex measures through uncertainty sets.
result Unified framework for robust quasi-convex risk measures.
AGGLIO optimizes non-convex functions with local convexity guarantees.
problem Optimizing non-convex functions with local convexity.
method Stage-wise, graduated optimization technique for locally convex functions.
result Global convergence to the global optimum for non-convex and locally convex objectives.
New illumination bodies defined for ball-convex shapes, proving convexity and establishing surface area measures.
problem Characterizing properties of ball-convex shapes.
method Introducing illumination bodies and weighted illumination bodies, proving convexity, and establishing surface area measures.
result Illumination bodies are convex and provide surface area measures for ball-convex shapes.
Sharp estimates for Finsler metrics in convex domains.
problem Estimating distances in Finsler metrics near convex points.
method Sharp estimates for intrinsic distances of Finsler metrics.
result Characterization of k-quasi hyperbolic metric in convex geometry. New index characterizes non-smooth Zoll convex bodies.
problem Characterizing non-smooth Zoll convex bodies.
method Defining systolic S1-index and using it to introduce generalized Zoll convex bodies. result Generalized Zoll convex bodies coincide with classical ones under certain conditions.
Strongly convex bodies can be approximated by smooth ones.
problem Approximating strongly convex bodies with smooth ones.
method Using C2 locally strongly convex bodies. result Smooth approximations of strongly convex bodies exist and can be controlled in terms of Hausdorff distance.
Study on convex ordering in stochastic control for swing contracts, proving value function convexity.
problem Pricing of swing contracts under stochastic dynamics.
method Discrete-time stochastic optimal control problem, convexity propagation, Brownian diffusion model, Stein's formula.
result Value function is convex in underlying asset price, relaxation of convexity assumption for semi-convexity.
Let U⊆Rn be open and convex. We show that every (not necessarily Lipschitz or strongly) convex function f:U→R can be approximated by real analytic convex functions, uniformly on all of U. In doing so we provide a technique which transfers results on uniform approximation on bounded …
The paper extends Stone duality to topological convexity spaces.
problem Understanding the relationship between topological convexity spaces and sup-lattices.
method Extending Stone duality to topological convexity spaces using preconvexity spaces.
result An adjunction between topological convexity spaces and sup-lattices.