Dual optimization connects ERM-fDR to normalization function.
problem Empirical risk minimization with f-divergence regularization.
method Dual formulation, Legendre-Fenchel transform, implicit function theorem, nonlinear ODE.
result Computational method to calculate normalization function efficiently.
We discuss bases of the space of holomorphic quadratic differentials that are dual to the differentials of Fenchel-Nielsen coordinates and hence appear naturally when considering functions on the set of hyperbolic metrics which are invariant under pull-back by diffeomorphisms, such as eigenvalues of the Laplacian. The …
New dual formulation reduces generalization error for ERM-fDR.
problem Generalization error in constrained optimization problems.
method Introduces a dual formulation of ERM-fDR using Legendre-Fenchel transform and implicit function theorem.
result Explicit characterizations of generalization error for algorithms under mild conditions.
Paper offers a dual formulation for consumption problem with multiplicative habit.
problem Optimal consumption with multiplicative habit formation.
method Dual formulation using Fenchel's Duality Theorem.
result Strong duality result linking primal and dual controls.
This paper aims to develop basic theory for the dual Orlicz Lφ affine and geominimal surface areas for star bodies, which belong to the recent dual Orlicz-Brunn-Minkowski theory for star bodies. Basic properties for these new affine invariants will be provided. Moreover, related Orlicz affine isoperimetric inequalit…
DCCNNs reduce computational overhead and ambiguity in convolutional neural networks.
problem Reducing computational overhead and ambiguity in convolutional neural networks.
method Introducing a primal learning problem and constructing a dual convex training program, using Fenchel conjugates and Karush-Kuhn-Tucker conditions.
result Eliminates ambiguity and reduces computational overhead in constructing a large kernel matrix.
We explain that spectral networks are a unifying framework that incorporates both shear (Fock-Goncharov) and length-twist (Fenchel-Nielsen) coordinate systems on moduli spaces of flat SL(2,C) connections, in the following sense. Given a spectral network W on a punctured Riemann surface C, we explain the process of "abe…
Safe screening rules reduce computation time in logistic regression with ℓ0−ℓ2 regularization.
problem Efficiently solving logistic regression with many features and regularization.
method Screening rules based on Fenchel dual lower bounds of strong conic relaxations.
result A high percentage of features can be safely removed before solving, leading to substantial speed-up.
Proves Hodge-Riemann relations for mixed valuations and strengthens geometric inequalities.
problem Geometric inequalities and mixed Hodge-Riemann relations for translation-invariant valuations.
method Proves mixed Hodge-Riemann relations for various convex bodies and their mixed volumes.
result Strengthened geometric inequalities for lower dimensional convex bodies.
Unified Kantorovich duality for multimarginal optimal transport on Polish spaces.
problem Optimal transport of multiple probability distributions.
method Unified Kantorovich duality theory for multimarginal optimal transport on general Polish product spaces.
result Unified duality theory for multimarginal optimal transport, extending classical two-marginal conjugacy.
The paper defines Fenchel conjugate and biconjugate on Hadamard manifolds.
problem Defining Fenchel conjugate and biconjugate on curved spaces.
method Introduced a new definition of Fenchel conjugate and biconjugate on Hadamard manifolds based on the tangent bundle.
result Developed a Fenchel-Moreau Theorem for geodesically convex functions on Hadamard manifolds.
Defines Fenchel-Nielsen coordinates for SL(3,C) representations.
problem No specific problem stated; coordinates defined for a new context.
method Introduced Fenchel-Nielsen coordinates for mSL(3,C) representations. result Relates to classical and generalized Fenchel-Nielsen coordinates.
We study dual-based algorithms for distributed convex optimization problems over networks, where the objective is to minimize a sum ∑i=1mfi(z) of functions over in a network. We provide complexity bounds for four different cases, namely: each function fi is strongly convex and smooth, each function is ei…
Generalizes Fenchel conjugation to nonlinear functions on arbitrary sets.
problem Extending Fenchel conjugation to functions on arbitrary sets without structure.
method Replacing linear test functions with nonlinear ones, investigating properties including biconjugation.
result Derived further results on smooth manifolds and Lie groups, relating to convexity.
We consider the first non-zero eigenvalue λ1 of the Laplacian on hyperbolic surfaces for which one disconnecting collar degenerates and prove that 8π∇log(λ1) essentially agrees with the dual of the differential of the degenerating Fenchel-Nielsen length coordinate. As a consequence, we can improve previous …
We investigate the rigidity of hyperbolic cone metrics on 3-manifolds which are isometric gluing of ideal and hyper-ideal tetrahedra in hyperbolic spaces. These metrics will be called ideal and hyper-ideal hyperbolic polyhedral metrics. It is shown that a hyper-ideal hyperbolic polyhedral metric is determined up to i…
Dual training method for EBMs with overparametrized neural networks.
problem Training EBMs with non-convex energies is challenging.
method Derive variational principles and dual GDA algorithm for feature-learning regime.
result Dual GDA algorithm performs best with similar time scales for features and particles.
The paper proves a Fenchel theorem for Gauss maps and shows circles and disks minimize certain energies.
problem Finding minimizers of nonlocal curvature energies.
method Combining Fenchel-type theorems with geometric analysis techniques.
result Circles and disks minimize specific energy functionals.
Calculates twist in Teichmüller space using cross ratios.
problem Calculating the Fenchel-Nielsen twist in Teichmüller space.
method Using cross ratio coordinates.
result Compact calculation of twist in Teichmüller space.
Algorithm optimizes constrained reinforcement learning with dual variables.
problem Minimizing convex functional subject to convex constraint in large state spaces.
method VPDPO algorithm using Lagrangian and Fenchel duality.
result Achieves sublinear regret and constraint violation, globally optimal policy.
Introduces Fitzpatrick losses, tighter than Fenchel-Young losses.
problem Improving loss functions for machine learning.
method Introduces Fitzpatrick losses based on the Fitzpatrick function.
result Fitzpatrick losses are tighter than Fenchel-Young losses.
This paper analyzes M-estimators under infinite-variance noise in high dimensions.
problem High-dimensional M-estimation with infinite-variance noise.
method Study of the Fenchel conjugate domain and its impact on risk.
result Exact risk of M-estimators under infinite-variance noise is derived.
Paper connects Fenchel-Willmore and Sobolev inequalities for submanifolds in curved spaces.
problem Developing inequalities for submanifolds in curved spaces.
method Connecting Fenchel-Willmore and logarithmic Sobolev inequalities for mean-convex submanifolds.
result Established extensions of Fenchel-Willmore inequality and derived new Sobolev-type inequalities.
The minimization of convex objectives coming from linear supervised learning problems, such as penalized generalized linear models, can be formulated as finite sums of convex functions. For such problems, a large set of stochastic first-order solvers based on the idea of variance reduction are available and combine bot…
Various Alexandrov-Fenchel type inequalities have appeared and played important roles in convex geometry, matrix theory and complex algebraic geometry. It has been noticed for some time that they share some striking analogies and have intimate relationships. The purpose of this article is to shed new light on this by c…
Abstract: Poisson bracket on shear coordinates relates to Fenchel-Nielsen bracket on gluing parameters.
problem Relationship between Fenchel-Nielsen coordinates and shear coordinates on Riemann surfaces.
method Explicitly showed the Poisson bracket on shear coordinates induces the Fenchel-Nielsen bracket on gluing parameters.
result Poisson bracket on shear coordinates relates to Fenchel-Nielsen bracket on gluing parameters.
Study flows to analyze sphere quermassintegrals.
problem Analyze quermassintegrals on the sphere.
method Use two types of flows to study quermassintegrals.
result Establish Alexandrov-Fenchel inequalities for the sphere.
This paper studies Fenchel-Young losses, a generic way to construct convex loss functions from a regularization function. We analyze their properties in depth, showing that they unify many well-known loss functions and allow to create useful new ones easily. Fenchel-Young losses constructed from a generalized entropy, …
Sharp inequality for submanifolds in manifolds with non-negative Ricci curvature.
problem Establishing a Fenchel-Willmore inequality for submanifolds in manifolds with non-negative Ricci curvature.
method Analyzing submanifolds in manifolds with non-negative intermediate Ricci curvature and Euclidean volume growth.
result Sharp Fenchel-Willmore inequality for submanifolds in manifolds with non-negative intermediate Ricci curvature.
Given a real-valued function defined on the Heisenberg group, we provide a definition of abstract convexity and Fenchel transform that takes into account the sub-Riemannian structure of the group. In our main result, we prove that, likewise the Euclidean case, a convex function can be characterized via its iterated Fen…
SRL embeds combinatorial optimization into RL for better decision-making.
problem Challenges of standard RL in complex, structured decision-making problems.
method Structured Reinforcement Learning (SRL) with combinatorial optimization layers in actor neural network.
result SRL outperforms unstructured RL and imitation learning by up to 92% on dynamic problems.
Paper extends capillary convex body results to anisotropic setting with Alexandrov-Fenchel inequalities.
problem Extending capillary convex body results to anisotropic setting.
method Developed theory for anisotropic capillary convex bodies in half-space and established Alexandrov-Fenchel inequality for mixed volumes.
result Established a general Alexandrov-Fenchel inequality for mixed volumes of anisotropic capillary convex bodies, weakening and extending previous results.
This paper concerns the recursive utility maximization problem. We assume that the coefficients of the wealth equation and the recursive utility are concave. Then some interesting and important cases with nonlinear and nonsmooth coefficients satisfy our assumption. After given an equivalent backward formulation of our …
Paper proves a generalized Alexandrov-Fenchel inequality for convex hypersurfaces with capillary boundary.
problem Proving a generalized Alexandrov-Fenchel inequality for convex hypersurfaces with capillary boundary.
method Using a locally constrained nonlinear curvature flow to preserve the n-th quermassintegral and decrease the k-th quermassintegral. result Obtained the Alexandrov-Fenchel inequality for convex hypersurfaces with capillary boundary in Bn+1. The paper computes Fenchel-Nielsen coordinates for fixed points of cyclic actions on Teichmüller space.
problem Computing Fenchel-Nielsen coordinates for cyclic actions on Teichmüller space.
method Developed algorithms to describe Fenchel-Nielsen coordinates of fixed points of cyclic subgroups of Mod(S_g) on Teich(S_g).
result Computed Fenchel-Nielsen coordinates for cyclic subgroups of orders 10, 8, and 4 in Mod(S_2).
Given a topological orientable surface of finite or infinite type equipped with a pair of pants decomposition P and given a base complex structure X on S, there is an associated deformation space of complex structures on S, which we call the Fenchel-Nielsen Teichmüller space associated to the pair $(\…
Topological proof of Weil-Petersson symplectic form using Fenchel-Nielsen coordinates.
problem Proving Wolpert's formula for the Weil-Petersson symplectic form.
method Introducing a cell decomposition and groupoid cocycle on a surface to represent points in Teichmüller space.
result Topological proof of Wolpert's formula for the Weil-Petersson symplectic form.
We extend the classical Aleksandrov-Fenchel inequality for mixed volumes to functionals arising naturally in hermitian integral geometry. As a consequence, we obtain Brunn-Minkowski and isoperimetric inequalities for hermitian quermassintegrals.
Study flow on de Sitter space for convex hypersurfaces.
problem Behavior of locally constrained inverse curvature flow in de Sitter space.
method Analyze flow on de Sitter space with specific initial conditions and inequalities.
result Derive Alexandrov-Fenchel type inequalities.
We find a monotone quantity along the inverse mean curvature flow and use it to prove an Alexandrov-Fenchel-type inequality for strictly convex hypersurfaces in the n-dimensional sphere, n≥3.
Paper solves inequalities for capillary hypersurfaces in half-spaces.
problem Finding inequalities for convex capillary hypersurfaces in half-spaces.
method Introduced quermassintegrals and constructed a new locally constrained curvature flow to prove convergence to spherical caps.
result Obtained Alexandrov-Fenchel inequalities for convex capillary hypersurfaces.
In this paper, we solve various isoperimetric problems for the quermassintegrals and the curvature integrals in the hyperbolic space $\H^n$, by using quermassintegral preserving curvature flows. As a byproduct, we obtain hyperbolic Alexandrov-Fenchel inequalities.
We develop Fenchel-Nielsen coordinates for representations of surface groups into Sp(2n,R) with maximal Toledo invariant. Analogous to classical Fenchel-Nielsen coordinates on the Teichmüller space they consist of a parametrization of representations of the fundamental group of a pair of pants and a careful investigati…
New inequalities for convex hypersurfaces in various spaces.
problem Deriving inequalities for hypersurfaces under convex weight.
method Sharp weighted Alexandrov-Fenchel and Minkowski inequalities for smooth, closed hypersurfaces in Euclidean, spherical, and hyperbolic spaces.
result Incorporates convex, non-decreasing positive functions as weights, yielding a broad family of geometric inequalities.
In this paper we study the variational problem associated to support vector regression in Banach function spaces. Using the Fenchel-Rockafellar duality theory, we give explicit formulation of the dual problem as well as of the related optimality conditions. Moreover, we provide a new computational framework for solving…
The article proves inequalities for capillary hypersurfaces in hyperbolic space.
problem Proving inequalities for capillary hypersurfaces in hyperbolic space.
method Constructing a new locally constrained inverse curvature flow.
result Obtained Alexandrov-Fenchel inequalities for convex capillary hypersurfaces in hyperbolic space.
Study of star-shaped hypersurfaces with capillary boundary using constrained mean curvature flow.
problem Understanding the evolution of hypersurfaces with capillary boundaries.
method Locally constrained mean curvature flow for star-shaped hypersurfaces in the half-space.
result Established new Alexandrov-Fenchel inequalities for convex hypersurfaces with capillary boundary.
Study geodesic flow on symmetric surfaces to determine parabolic type.
problem Determine conditions for a Riemann surface to be of parabolic type.
method Analyze Fenchel-Nielsen coordinates and covering group properties.
result Conditions for a surface to be parabolic are equivalent to specific properties of its Fenchel-Nielsen coordinates.