Optimizes shapes on non-standard manifolds.
problem Optimization on non-standard infinite-dimensional manifolds.
method Develops gradient descent on weak Riemannian manifolds.
result Establishes foundational properties for optimization on various weak Riemannian manifolds.
Derives key CCM manifold equations for optimization.
problem Lack of rigorous derivation for CCM manifold equations.
method Systematic and rigorous proof of CCM properties.
result Unified reference for CCM Manifold Optimization.
Framework solves bilevel optimization on manifolds.
problem Solving bilevel optimization problems with manifold constraints.
method Hypergradient estimation strategies on manifolds, convergence and complexity analyses.
result Efficacy demonstrated through various applications.
We relax indicator matrices to form a manifold for faster optimization.
problem Optimizing indicator matrices is NP-hard.
method Developed a Riemannian manifold (RIM) and Riemannian optimization methods.
result RIM manifold optimization is significantly faster and yields better results.
We calculate Euclidean distance degrees for common manifold optimization types.
problem Optimizing on manifold structures.
method Closed-form expressions for stationary points of Euclidean distance function.
result Closed-form expressions for all stationary points on manifold optimization.
We take a new look at parameter estimation for Gaussian Mixture Models (GMMs). In particular, we propose using \emph{Riemannian manifold optimization} as a powerful counterpart to Expectation Maximization (EM). An out-of-the-box invocation of manifold optimization, however, fails spectacularly: it converges to the same…
This paper extends Mirror Descent to Riemannian manifolds for optimization.
problem Optimization on Riemannian manifolds.
method Developed a Riemannian Mirror Descent (RMD) framework and a stochastic variant.
result Established non-asymptotic convergence guarantees for RMD and stochastic RMD.
Derives inequality for optimal transport on manifolds.
problem Optimal transport theory on manifolds.
method Five gradients inequality for cost functions on Lie groups and Riemannian manifolds.
result Derives inequality for optimal transport on specific manifolds.
The paper proves strong holomorphic Morse inequalities on complex manifolds with optimal estimates.
problem Holomorphic Morse inequalities on non-compact complex manifolds with optimal fundamental estimates.
method Established strong holomorphic Morse inequalities under optimal fundamental estimates.
result Strong holomorphic Morse inequalities hold true on non-compact complex manifolds with optimal fundamental estimates.
Optimal geometric estimates for Kähler manifolds with bounded Nash entropy
problem Optimal geometric estimates for compact Kähler manifolds
method Proving Sobolev-type inequality and local volume noncollapsing with optimal exponents
result Uniformly bounded q q q -Nash entropy Optimization rates improved for manifolds with bounded geometry.
problem Optimizing functions on manifolds with bounded geometry.
method Riemannian gradient descent and dynamic trivialization algorithm.
result Curvature-dependent convergence rates computed explicitly for common manifolds.
This paper deals with the applications of an optimization method on submanifolds, that is, geometric inequalities can be considered as optimization problems. In this regard, we obtain optimal Casorati inequalities and Chen-Ricci inequality for a statistical submanifold in a statistical warped product manifold of type $…
Exposes how Hessian manifold duality aids in solving optimal transport problems.
problem Solving Monge-Ampère equations and understanding mirror symmetry.
method Explains duality theory for Hessian manifolds and its application to optimal transport.
result Provides a natural setting for optimal transport and solves Monge-Ampère equations.
Derives a method to optimize high-dimensional functions on low-dimensional manifolds.
problem High-dimensional derivative-free optimization with high sample complexity.
method Online learning approach that learns the manifold while optimizing the function.
result Significantly reduces sample complexity compared to existing methods.
Optimal controls for conformal Laplacian obstacle problems on spheres and manifolds.
problem Optimal control of conformal metrics with constant scalar curvature.
method Analysis of optimal control problem on Riemannian manifolds with positive Yamabe invariant.
result Existence of smooth optimal controls inducing metrics with constant scalar curvature.
Optimizes functions on manifolds using Gaussian processes and graph models.
problem Optimizing functions on unknown manifolds with limited data.
method Graph Gaussian process surrogate model for sequential optimization.
result Established regret bounds for the proposed algorithm.
New Adam optimizer generalized for manifold training of neural networks.
problem Lack of clear physical intuition and difficulty in generalizing Adam optimizer to manifolds.
method Leverages the global tangent space representation of manifolds to perform Adam optimizer steps.
result Significant speed-ups in transformer training with orthogonality constraints.
Develop intrinsic consensus-based optimization framework on Riemannian manifolds with bounded curvature.
problem Nonconvex optimization on manifolds
method Intrinsic consensus-based optimization on Riemannian manifolds with bounded curvature
result Global convergence of the mean-field equation toward a global minimizer of the objective function.
A geometric method optimizes over the intersection of two manifolds.
problem Optimizing over the intersection of two manifolds with coupled geometry.
method Geometric method using retraction on one manifold and orthogonal updates.
result Convergence to first-order stationarity under intrinsic transversality.
Study optimality conditions for interval-valued optimization problems on Riemannian manifolds.
problem Optimizing interval-valued functions on Riemannian manifolds under a total order relation.
method Generalized Hukuhara directional differentiability to derive KKT-type optimality conditions.
result Derives optimality conditions for interval-valued optimization problems on Riemannian manifolds.
The paper proves optimal estimates and inequalities for spectral functions on certain manifolds.
problem Optimal estimates and inequalities for spectral functions on weakly 1-complete manifolds.
method Establishes optimal fundamental estimates and weak Morse inequalities for lower energy forms.
result Optimal fundamental estimates and weak Morse inequalities are proven for lower energy forms on weakly 1-complete manifolds.
Study KKT conditions for multi-objective optimization on Hadamard manifolds.
problem Optimizing multi-objective interval-valued functions on Hadamard manifolds.
method Developed KKT conditions for Pareto optimal solutions under different ordering and convexity notions.
result Results are more general than on Euclidean spaces.
In this paper, we introduce McTorch, a manifold optimization library for deep learning that extends PyTorch. It aims to lower the barrier for users wishing to use manifold constraints in deep learning applications, i.e., when the parameters are constrained to lie on a manifold. Such constraints include the popular orth…
Optimization on manifolds is a class of methods for optimization of an objective function, subject to constraints which are smooth, in the sense that the set of points which satisfy the constraints admits the structure of a differentiable manifold. While many optimization problems are of the described form, technicalit…
Efficient CD algorithms on matrix manifolds for optimization problems.
problem Optimization on Riemannian manifolds with computational efficiency.
method Developed coordinate descent algorithms for various matrix manifolds, updating only a few variables at each iteration.
result Proposed algorithms achieve low cost per iteration and a more efficient variant via first-order approximation.
This paper investigates the question of which smooth compact 4-manifolds admit Riemannian metrics that minimize the L2-norm of the curvature tensor. Metrics with this property are called OPTIMAL; Einstein metrics and scalar-flat anti-self-dual metrics provide us with two interesting classes of examples. Using twistor m…
Extends Gromov's optimal systolic inequality to manifolds with specific cohomology properties.
problem Finding optimal systolic inequalities for manifolds with complex cohomology structures.
method Extends Gromov's inequality to manifolds with fundamental cohomology classes as cup products of 2-dimensional classes.
result Provides an optimal systolic inequality for a new class of manifolds.
New method calculates cut locus on Riemannian manifolds using optimal transport.
problem Computing the cut locus on compact Riemannian manifolds.
method Characterization via optimal transport density solution of Monge-Kantorovich equations, numerical approximation.
result Proposed novel framework for numerical approximation of cut locus.
Optimal persuasion involves projecting state vectors onto lower-dimensional 'optimal information manifolds'.
problem Optimal persuasion of another agent observing multi-dimensional data.
method Performing non-linear dimension reduction by projecting state vectors onto the 'optimal information manifold'.
result Optimal information design splits information into 'good' and 'bad' components, revealing only the direction of good information.
New method solves optimization problems on manifolds using symplectic integrators.
problem Optimization tasks on manifolds with nonlinear constraints.
method Dissipative extension of Dirac's theory of constrained Hamiltonian systems and geometric/symplectic numerical integrators.
result Developed algorithms achieve optimal convergence rates locally.
Optimizes data-driven design problems on implicit manifolds using score functions.
problem Optimizing over implicit low-dimensional manifolds in high-dimensional data.
method Introduces a link function connecting data distribution to manifold operations, enabling efficient optimization.
result Establishes theoretical guarantees for feasibility and optimality of proposed algorithms.
ODCGM solves non-convex optimization on manifolds with simpler projections.
problem Minimizing non-convex functions over smooth manifolds.
method Orthogonal Directions Constrained Gradient Method (ODCGM) that projects onto a vector space.
result ODCGM converges to the manifold with near-optimal oracle complexities.
Optimal inequalities for systole, inradius, and volume in hyperbolic 3-manifolds
problem Establishing optimal inequalities relating systole, inradius, and volume in hyperbolic 3-manifolds
method Using systole-volume inequalities for extremal manifolds
result Extremal manifolds for systole, inradius, and volume are identified
Innovative method solves nonconvex optimization on manifolds.
problem Nonconvex optimization problems on Riemannian manifolds.
method Intrinsic Riemannian proximal gradient method.
result Converges for nonconvex or nonembedded problems.
Optimizes dimension estimate for holomorphic functions on Kähler manifolds.
problem Determining the optimal dimension for holomorphic functions with polynomial growth.
method Analyzes Kähler manifolds with non-negative holomorphic bisectional curvature.
result Identifies the specific gap and optimal dimension for maximal volume growth.
A new method solves convex optimization problems on manifolds efficiently.
problem Optimization on Hadamard manifolds with convex objectives.
method Intrinsic Riemannian proximal gradient method.
result Sublinear and linear convergence rates for convex and strongly convex problems, respectively.
A new framework optimizes fMRI and behavioral data for better understanding of Autism.
problem Linking complex fMRI data to behavioral measures is challenging.
method Coupled manifold optimization framework projecting fMRI onto a shared manifold and mapping to behavioral measures.
result Framework outperforms traditional methods in predicting clinical severity of Autism.
New theorem shows nearly spherical manifolds can be mapped from spheres.
problem Generalizing Caffarelli's theorem to nearly spherical manifolds.
method Optimal transport map on the sphere, stability result.
result Every nearly spherical manifold can be mapped from a sphere.
Optimizes heat equation estimates on noncompact manifolds.
problem Improving gradient estimates for heat equations on noncompact manifolds.
method Localized and global noncompact versions of Hamilton's gradient estimate for positive solutions to the heat equation.
result Essentially optimal estimates significantly improve previous results.
Researchers developed a new Riemannian manifold for SPD matrix-valued optimal transport problems.
problem Optimal transport between SPD matrix-valued measures.
method Formulated as a generalized optimal transport problem with block SPD matrices, endowed with a novel Riemannian manifold structure.
result The novel Riemannian manifold allows solving SPD matrix-valued optimal transport problems using Riemannian optimization.
The paper proposes a novel method for optimizing bounded functions using Fourier series and Ricci flow.
problem Optimizing bounded functions using Fourier series and Ricci flow.
method Approximating the initial manifold using Fourier series and center/boundary sampling. Iteratively evolving the manifold using geodesic hyper-spheres and inverse Ricci flow.
result The method allows for the optimization of high curvature regions and achieves potential global optima.
Paper computes optimal matching between curves on manifolds.
problem Matching curves on infinite-dimensional manifolds.
method Geodesic computation using Riemannian metric and quotient structure.
result Algorithm for computing geodesics in shape space.
Optimizes transport on submanifolds for curvature inequalities.
problem Proving Michael-Simon-Sobolev inequalities in manifolds with intermediate Ricci curvature bounds.
method Generalizes optimal transport theory to submanifolds and applies to curvature inequalities.
result Proves a variant of the Michael-Simon-Sobolev inequality in manifolds with nonnegative intermediate Ricci curvatures.
The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and adaptive control. A new point of view is offered for the constrained optimization prob…
Paper optimizes PCA for fairness using MMD and Stiefel manifold optimization.
problem Fair principal component analysis (PCA) to minimize MMD between protected classes.
method Formulates fair PCA as non-convex optimization over Stiefel manifold, solves using REPMS with theoretical guarantees.
result Our approach outperforms prior work in fairness, explained variance, and runtime.
Two-sample tests improve on existing methods for microtubule data.
problem Testing differences between two groups of filament data.
method Optimal lifts and manifold stability theorem applied to microtubule data.
result New tests outperform existing methods on simulated and real data.
Optimal pinching results on Einstein manifolds with positive Yamabe invariant.
problem Understanding the rigidity of Einstein manifolds with positive Yamabe invariant.
method Optimal pinching results and bounds on scalar curvature and Weyl tensor norms.
result Improved bounds on the Yamabe invariant and scalar curvature.
New method optimizes on curved manifolds without curvature dependence.
problem Curvature-dependent regret in online optimization on Hadamard manifolds.
method Riemannian online gradient descent for h-convex functions.
result Established O ( T ) O(\sqrt{T}) O ( T ) and O ( log ( T ) ) O(\log(T)) O ( log ( T )) regret guarantees, curvature-independent.