Solves large-scale metric constrained problems using Project and Forget algorithm.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Study uses outer metrics for PDE-constrained shape optimization over diffeomorphism group.
We outline a new approach for solving optimization problems which enforce triangle inequalities on output variables. We refer to this as metric-constrained optimization, and give several examples where problems of this form arise in machine learning applications and theoretical approximation algorithms for graph cluste…
A new method for optimizing non-decomposable metrics with constraints.
The paper optimizes policies constrained to Schur stabilizing controllers using a Newton-type algorithm.
We improve Riemannian metrics for constrained systems control.
Novel methods generate diverse policies in reinforcement learning.
New method uses constrained transport metric for robust Bayesian inference.
We derive an interpolation version of constrained matrix Li-Yau-Hamilton estimate on Kähler manifolds. As a result, we first get a constrained matrix Li-Yau-Hamilton estimate for heat equation on a Kähler manifold with fixed Kähler metric. Secondly, we get a corresponding estimate for forward conjugate heat equation on…
New flow deforms Riemannian metrics smoothly.
In most machine learning applications, classification accuracy is not the primary metric of interest. Binary classifiers which face class imbalance are often evaluated by the score, area under the precision-recall curve, Precision at K, and more. The maximization of many of these metrics can be expressed as a con…
Study geodesics in constrained curve spaces, including elastic curves and concentric circles.
The class of non-rigid registration methods proposed in the framework of PDE-constrained Large Deformation Diffeomorphic Metric Mapping is a particularly interesting family of physically meaningful diffeomorphic registration methods. PDE-constrained LDDMM methods are formulated as constrained variational problems, wher…
Unified framework for constrained online decision-making.
Space mapping speeds up shape optimization for PDEs.
We present a general framework for solving a large class of learning problems with non-linear functions of classification rates. This includes problems where one wishes to optimize a non-decomposable performance metric such as the F-measure or G-mean, and constrained training problems where the classifier needs to sati…
Investigates model risk and semi-static hedging for martingale constrained models.
New method optimizes costly evaluations in Bayesian optimization.
This paper focuses on convex constrained optimization problems, where the solution is subject to a convex inequality constraint. In particular, we aim at challenging problems for which both projection into the constrained domain and a linear optimization under the inequality constraint are time-consuming, which render …
Optimal transport with path constraints for distributions of different masses.
In this paper, we describe a constrained Lagrangian and Hamiltonian formalism for the optimal control of nonholonomic mechanical systems. In particular, we aim to minimize a cost functional, given initial and final conditions where the controlled dynamics is given by nonholonomic mechanical system. In our paper, the co…
We address the problem of merging graph and feature-space information while learning a metric from structured data. Existing algorithms tackle the problem in an asymmetric way, by either extracting vectorized summaries of the graph structure or adding hard constraints to feature-space algorithms. Following a different …
This paper introduces a geometrically constrained variational problem for the area functional. We consider the area restricted to the langrangian surfaces of a Kaehler surface, or, more generally, a symplectic 4-manifold with suitable metric, and study its critical points and in particular its minimizers. We apply this…
Extends GENO framework for GPU optimization of constrained ML problems.
Study shows contractibility of certain metrics on 3-manifolds.
Develops a theory to make learning solutions fair and safe.
We establish a one-parameter family of Harnack inequalities connecting the constrained trace Li-Yau differential Harnack inequality for a nonlinear parabolic equation to the constrained trace Chow-Hamilton Harnack inequality for this nonlinear equation with respect to evolving metrics related to Ricci flow on a 2-dimen…
In this paper we use the relationship between conformal metrics on the sphere and horospherically convex hypersurfaces in the hyperbolic space for giving sufficient conditions on a conformal metric to be radial under some constrain on the eigenvalues of its Schouten tensor. Also, we study conformal metrics on the spher…
Classifiers can be trained with data-dependent constraints to satisfy fairness goals, reduce churn, achieve a targeted false positive rate, or other policy goals. We study the generalization performance for such constrained optimization problems, in terms of how well the constraints are satisfied at evaluation time, gi…
We define new Riemannian structures on 7-manifolds by a differential form of mixed degree which is the critical point of a (possibly constrained) variational problem over a fixed cohomology class. The unconstrained critical points generalise the notion of a manifold of holonomy , while the constrained ones give ri…
Consistent algorithms for multiclass learning with complex metrics and constraints.
Driven by a wide range of applications, many principal subspace estimation problems have been studied individually under different structural constraints. This paper presents a unified framework for the statistical analysis of a general structured principal subspace estimation problem which includes as special cases no…
Rapidly growing product lines and services require a finer-granularity forecast that considers geographic locales. However the open question remains, how to assess the quality of a spatio-temporal forecast? In this manuscript we introduce a metric to evaluate spatio-temporal forecasts. This metric is based on an Opti- …
A new method solves complex constrained minimax problems.
This article reviews and explains HMC-based methods for sampling constrained continuous distributions.
The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-hard, one uses convex or spectral relaxations in practice. While these relaxations can be solved globally optimally, they are often too loos…
Optimal transport (OT) distances between probability distributions are parameterized by the ground metric they use between observations. Their relevance for real-life applications strongly hinges on whether that ground metric parameter is suitably chosen. Selecting it adaptively and algorithmically from prior knowledge…
New findings on how conformal rescalings affect spacetime metrics.
Geodesic extensions for systems with nonholonomic constraints.
New algorithms for sampling in constrained domains without learning rates.
We show that many machine learning goals, such as improved fairness metrics, can be expressed as constraints on the model's predictions, which we call rate constraints. We study the problem of training non-convex models subject to these rate constraints (or any non-convex and non-differentiable constraints). In the non…
The paper explores conditions for Randers metrics to have compatible linear connections.
We study constrained generalized Killing spinors over the metric cone and cylinder of a (pseudo-)Riemannian manifold, developing a toolkit which can be used to investigate certain problems arising in supersymmetric flux compactifications of supergravity theories. Using geometric algebra techniques, we give conceptually…
Paper uses RL to solve constrained combinatorial optimization problems.
New method solves constrained optimization problems efficiently.
New method tackles constrained optimization in multi-fidelity Bayesian optimization.
We present pairwise fairness metrics for ranking models and regression models that form analogues of statistical fairness notions such as equal opportunity, equal accuracy, and statistical parity. Our pairwise formulation supports both discrete protected groups, and continuous protected attributes. We show that the res…
We provide a proof that nonholonomically constrained Ricci flows of (pseudo) Riemannian metrics positively result into nonsymmetric metrics (as explicit examples, we consider flows of some physically valuable exact solutions in general relativity). There are constructed and analyzed three classes of solutions of Ricci …