arXiv research

Let $\{P_1, P_2, P_3, P_4\}$ be a quadruplet of points in $S^3$ . We define a ``dual'' quadruplet of it in a conformal geometric way. We show that the dual of a dual quadruplet coincides with the original one. We also show that the cross ratio of the dual quadruplet is equal to the complex conjugate of that of the orig…

Study on Santaló point for convex bodies in normed spaces.

The paper studies dual catenaries in the dual plane, deriving equations and characterizations.

Paper proposes a method to recover point configurations from noisy distance data.

In this paper, we investigate simultaneous properties of a convex integrand $γ$ and its dual $δ$. The main results are the following three. (1) For a $C^\infty$ convex integrand $γ: S^n\to \mathbb{R}_+$, its dual convex integrand $δ: S^n\to \mathbb{R}_+$ is of class $C^\infty$ if and only if $γ$ is a strictly convex in…

In this note, I discuss in some detail the dual version of the ribbon graph decomposition of the moduli spaces of Riemann surfaces with boundary and marked points, which I introduced in math.AG/0402015, and used in math.QA/0412149 to construct open-closed topological conformal field theories. This dual version of the r…

The Euler class conjecture links geometric structures to integral points on the Thurston norm ball.

FeDualEx tackles saddle point optimization in federated learning with composite objectives.

PDCA algorithm learns policies for RL with constraints using a primal-dual approach.

Unified geometric framework for quantum states using dual number algebras.

We study parallel surfaces and dual surfaces of cuspidal edges. We give concrete forms of principal curvature and principal direction for cuspidal edges. Moreover, we define ridge points for cuspidal edges by using those. We clarify relations between singularities of parallel and dual surfaces and differential geometri…

The paper studies singularities of pedal curves of hyperbolic frontals.

We consider empirical risk minimization of linear predictors with convex loss functions. Such problems can be reformulated as convex-concave saddle point problems, and thus are well suitable for primal-dual first-order algorithms. However, primal-dual algorithms often require explicit strongly convex regularization in …

We consider the convex-concave saddle point problem $\min_{x}\max_{y} f(x)+y^\top A x-g(y)$ where $f$ is smooth and convex and $g$ is smooth and strongly convex. We prove that if the coupling matrix $A$ has full column rank, the vanilla primal-dual gradient method can achieve linear convergence even if $f$ is not stron…

Dual explanation method using convex hulls and example-based vectors.

Classification of toric self-dual Einstein gravitational instantons with negative cosmological constant

In this paper, the following three are shown. (1) For a $C^\infty$ convex integrand $γ: S^n\to \mathbb{R}_+$, its dual convex integrand $δ: S^n\to \mathbb{R}_+$ is of class $C^\infty$. (2) For a stable convex integrand $γ: S^n\to \mathbb{R}_+$, its dual convex integrand $δ: S^n\to \mathbb{R}_+$ is stable. (3) Let $γ: S…

Study classifies Morse functions with 4 critical points on immersed 2-spheres.

New methods solve saddle point problems without line search.

We propose a doubly stochastic primal-dual coordinate optimization algorithm for empirical risk minimization, which can be formulated as a bilinear saddle-point problem. In each iteration, our method randomly samples a block of coordinates of the primal and dual solutions to update. The linear convergence of our method…

Geometric arguments show simplicial arrangements with few double points can't have an irreducible cubic curve dual.

Study anisotropic inverse Gauss curvature flows and solve dual Orlicz Minkowski problems.

Dual Bayesian Affine Estimators for Wiener-type state-space models

New method solves saddle-point problems faster than existing methods.

In this note we prove that a (anti-)self dual quasi Yamabe soliton with positive sectional curvature is rotationally symmetric. This generalizes a recent result of G. Huang and H. Li in dimension four. Whence, (anti-) self dual gradient Yamabe solitons with positive sectional curvature is rotationally symmetric. We als…

In this study, the concept of dual Lorentzian homotetic exponential motions in is discussed and their velocities, accelerations obtained. Also, some geometric results between velocity and acceleration vectors of a point in a spatial motion are obtained. Finally, the theorems related to acceleration and acceleration cen…

In this paper, we discuss centroaffine geometry of polygons in $3$-space. For a polygon $X$ that is locally convex with respect to an origin together with a transversal vector field $U$, we define the centroaffine dual pair $(Y,V)$ similarly to [6]. We prove that vertices of $(X,U)$ correspond to flattening points for …

Supplementary comments about generalized Lie algebroids are presented and a new point of view over the construction of the Lie algebroid generalized tangent bundle of a (dual) vector bundle is introduced. Using the general theory of exterior differential calculus for generalized Lie algebroids, a covariant derivative f…

Convex sparsity-inducing regularizations are ubiquitous in high-dimensional machine learning, but solving the resulting optimization problems can be slow. To accelerate solvers, state-of-the-art approaches consist in reducing the size of the optimization problem at hand. In the context of regression, this can be achiev…

The n-strand braid group can be defined as the fundamental group of the configuration space of n unlabeled points in a closed disk based at a configuration where all n points lie in the boundary of the disk. Using this definition, the subset of braids that have a representative where a specified subset of these points …

In this paper, we propose a new primal-dual algorithm for minimizing $f(x) + g(x) + h(Ax)$, where $f$, $g$, and $h$ are proper lower semi-continuous convex functions, $f$ is differentiable with a Lipschitz continuous gradient, and $A$ is a bounded linear operator. The proposed algorithm has some famous primal-dual algo…

We construct examples of singular self-dual Zollfrei metrics explicitly, by patching a pair of Petean's self-dual split-signature metrics. We prove that there is a natural one-to-one correspondence between these singular metrics and a certain set of embeddings of $RP^3$ to $CP^3$ which has one singular point. This embe…

New duality concept for vector spaces and groupoids.

We present an explicit formula for the topology and H-flux of the T-dual of a general type II compactification, significantly generalizing earlier results. Our results apply to T-dualities with respect to any circle action on spacetime. As before, T-duality exchanges type IIA and type IIB string theories. A new consequ…

We present a primal-dual algorithmic framework to obtain approximate solutions to a prototypical constrained convex optimization problem, and rigorously characterize how common structural assumptions affect the numerical efficiency. Our main analysis technique provides a fresh perspective on Nesterov's excessive gap te…

Sketching techniques have become popular for scaling up machine learning algorithms by reducing the sample size or dimensionality of massive data sets, while still maintaining the statistical power of big data. In this paper, we study sketching from an optimization point of view: we first show that the iterative Hessia…

We consider convex-concave saddle point problems with a separable structure and non-strongly convex functions. We propose an efficient stochastic block coordinate descent method using adaptive primal-dual updates, which enables flexible parallel optimization for large-scale problems. Our method shares the efficiency an…

We design simple screening tests to automatically discard data samples in empirical risk minimization without losing optimization guarantees. We derive loss functions that produce dual objectives with a sparse solution. We also show how to regularize convex losses to ensure such a dual sparsity-inducing property, and p…

Let $X$ be a smooth irreducible nondegenerate projective variety and let $X^*$ denote its dual variety. It is well known that $σ_2(X)^*$, the dual of the 2-secant variety of $X$, is a component of the singular locus of $X^*$. The locus of bitangent hyperplanes, i.e. hyperplanes tangent to at least two points of $X$, is…

We develop a general duality between neural networks and compositional kernels, striving towards a better understanding of deep learning. We show that initial representations generated by common random initializations are sufficiently rich to express all functions in the dual kernel space. Hence, though the training ob…

It is shown that a superconformal surface with arbitrary codimension in flat Euclidean space has a (necessarily unique) dual superconformal surface if and only if the surface is S-Willmore, the latter a well-known necessary condition to allow a dual as shown by Ma \cite{ma}. Duality means that both surfaces envelope th…

We study dg-manifolds which are R[2]-bundles over R[1]-bundles over manifolds, we calculate its symmetries, its derived symmetries and we introduce the concept of T-dual dg-manifolds. Within this framework we construct the T-duality map as a degree -1 map between the cohomologies of the T-dual dg-manifolds and we show …

This paper improves inverse problem solving with weakly convex regularisers and proves convergence.

We determine the group of conformal automorphisms of the self-dual metrics on n#CP^2 due to LeBrun for n>2, and Poon for n=2. These metrics arise from an ansatz involving a circle bundle over hyperbolic three-space H^3 minus a finite number of points, called monopole points. We show that for n>2 connected sums, any con…

We study the stochastic control problem of maximizing expected utility from terminal wealth under a non-bankruptcy constraint. The wealth process is subject to shocks produced by a general marked point process. The problem of the agent is to derive the optimal insurance strategy which allows "lowering" the level of the…

We give a classification of toric anti-self-dual conformal structures on compact 4-orbifolds with positive Euler characteristic. Our proof is twistor theoretic: the interaction between the complex torus orbits in the twistor space and the twistor lines induces meromorphic data, which we use to recover the conformal str…

The paper explores symplectic geometry of Cartan-Hartogs domains.

Functional for Spin(7) forms defined on compact manifolds.