Algorithm samples from Wasserstein barycenter of measures.
problem Sampling from Wasserstein barycenter of measures.
method Gradient flow of multimarginal formulation with penalization.
result Algorithm samples close to Wasserstein barycenter.
On-device research index
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.
168,695 papers · 148 categories
Trend · papers per month
48 results for “multimarginal formulation”
Optimal coupling among random vectors with known statistics and correlation structure found using minimum spanning tree over measure-valued vertices.
problem Finding the optimal coupling among random vectors with known statistics and correlation structure.
method Formulating the problem as a minimum spanning tree over measure-valued vertices and solving it in two steps.
result Optimal coupling found using the minimum spanning tree approach.
Proposes batch version of Greenkhorn for multimarginal OT, proving convergence.
problem Optimal transport problems with multiple marginals.
method Batch Greenkhorn algorithm, iterative Bregman projections, greedy control.
result Global linear rate of convergence and explicit iteration complexity bounds.
New forms of multi-marginal POT problem derived for computational efficiency.
problem Optimizing transport between multiple unbalanced measures with limited supports.
method Developed two equivalence forms of the POT problem and an optimization algorithm, ApproxMPOT.
result ApproxMPOT algorithm achieves optimal value with complexity .
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.
New reformulations for multiclass classification problems using optimal transport.
problem Adversarial multiclass classification problems.
method Multimarginal optimal transport formulation.
result Reveals geometric structure and extends binary classification results.
Improved neural framework for scaling entropic MOT with significant computational gains.
problem High computational overhead in multimarginal optimal transport.
method Neural Entropic MOT (NEMOT) using mini-batch training to reduce complexity.
result Significant speedups and feasibility improvements for multimarginal data.
We study the complexity of approximating the multimarginal optimal transport (MOT) distance, a generalization of the classical optimal transport distance, considered here between discrete probability distributions supported each on support points. First, we show that the standard linear programming (LP) represe…
New method learns flows between multiple distributions efficiently.
problem Learning dynamic transport maps between multiple empirical distributions.
method Combining flow matching and dynamic optimal transport with potential terms.
result OTP-FM achieves state-of-the-art performance on various datasets.
Method predicts hardware resource usage by control software with guaranteed linear convergence.
problem Predicting time-varying hardware resource availability in control software.
method Path structured multimarginal Schrödinger bridge (MSBP) for learning stochastic resource usage.
result Guaranteed linear convergence to accurate prediction of hardware resource utilization.
New method uses optimal transport for better covariate matching in causal effect estimation.
problem Estimating causal effects in observational studies with high-dimensional covariates.
method Multimarginal unbalanced optimal transport for interpretable matching.
result Method provides interpretable weights and competitive performance with k-nearest neighbors.
Study investigates duality and dual optimizers for various transport problems.
problem Existence and characterization of dual optimizers for adapted transport problems.
method Minimal assumptions, including causal and bicausal settings, are considered.
result No-arbitrage assumption leads to multicausal couplings and equivalent robust superhedging price computation.
Method learns software resource usage from snapshots.
problem Challenges in learning time-varying, correlated resource usage.
method Graph structured Schrödinger bridge problem for nonparametric learning.
result Predicts most-likely resource distributions.
New algorithms compute robustness bounds for multiclass classification models.
problem Computing robustness of deep learning models in multiclass classification.
method Optimal transport and linear programming/entropic regularization.
result Tractable algorithms for computing robustness bounds.
TreeDSB solves mOT problems on tree-structured costs for Wasserstein barycenters.
problem Optimal transport with multiple marginals and tree-structured quadratic costs.
method Tree-based Diffusion Schrödinger Bridge (TreeDSB) for continuous and dynamic solutions.
result TreeDSB efficiently computes Wasserstein barycenters in high dimensions.
Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the relaxation of the OT problem when the marginal constraints are replaced by some mome…
A new approach to denoising using optimal transport theory.
problem Improving latent variable recovery from noisy observations.
method Inspired by optimal transport theory, a new denoising method is developed.
result The new denoising method can recover latent variables from marginal distributions and posterior means.
Dual Attainment in Multi-Period Multi-Asset Martingale Optimal Transport and Its Computationq-fin.MF
We prove dual attainment for multi-asset financial derivatives pricing.
problem Model-independent pricing and hedging of complex financial derivatives.
method Established duality and attained optimizers for multimarginal, multi-asset martingale optimal transport.
result Existence of dual optimizers under mild conditions for arbitrary numbers of assets and time periods.
Optimal data-driven formulations are found for learning and decision-making with historical data.
problem Designing optimal learning and decision-making formulations from historical data.
method Define a yardstick for measuring formulation quality, then construct an optimal formulation that is uniformly closer to the true cost.
result Existence of three distinct out-of-sample performance regimes with corresponding optimal formulations.
A new DR formulation improves metric learning for faster and more stable performance.
problem Learning embeddings for class separation in metric learning.
method Distance-ratio (DR) formulation for metric learning.
result DR formulation achieves improved or comparable generalization performances.
New formulations for Ricci flows without smoothness.
problem Characterize Ricci flows without smooth solutions.
method Weak formulations of super Ricci flows with saturation condition.
result Generalized formulations for singular settings.
Paper proposes a QUBO formulation that reduces binary variables in Bayesian network learning.
problem Reducing the number of binary variables in QUBO formulations for Bayesian network learning.
method Proposes a new QUBO formulation that minimizes binary variables.
result Significantly reduces the number of binary variables required for Bayesian network structure learning.
Defines a metric and form for a bundle moduli space, leading to a zero-curvature formulation.
problem Formulating a metric and form for a bundle moduli space.
method Defines an algebraic metric and closed 3-form on a subspace of the moduli of -bundles.
result Shows a zero-curvature formulation for a -model with target the moduli space.
We study ranking quantilized mean-field games to select top-performing agents.
problem Selecting top-performing agents in competitive scenarios.
method Developed two formulations: target-based and threshold-based, and provided analytic and semi-explicit solutions.
result Analytic and semi-explicit solutions for quantilized mean-field consistency conditions.
New conic quadratic formulations improve outlier detection in regression models.
problem Detecting outliers in regression models with corrupted data.
method Deriving stronger second-order conic relaxations without big-M constraints.
result Proposed formulations are significantly faster than existing methods.
The paper develops mixed-integer formulations for neural networks using partitioning.
problem Optimizing trained ReLU neural networks with balanced model size and tightness.
method Partitioning node inputs into groups, forming the convex hull via disjunctive programming.
result The proposed formulations outperform existing ones, especially with fewer partitions.
Equivalent formulations for low-rank matrix optimization are proven.
problem Low-rank matrix optimization with rank constraints.
method Established geometric landscape connections between manifold and factorization formulations.
result Equivalence between manifold and factorization formulations at FOSPs, SOSPs, and strict saddles.
A new Lagrangian formulation of the Raychaudhuri equation in non-Riemannian geometry.
problem Formulating the Raychaudhuri equation in non-Riemannian geometries.
method Established a formal connection between the expansion scalar and the cross-sectional volume of the congruence. Derived a Lagrangian and Hamiltonian formulation.
result The expansion scalar equals the fractional rate of change of volume, weighted by a scalar factor.
In this paper we introduce a new optimization formulation for sparse regression and compressed sensing, called CLOT (Combined L-One and Two), wherein the regularizer is a convex combination of the - and -norms. This formulation differs from the Elastic Net (EN) formulation, in which the regularizer is a…
We propose a parallelizable sparse inverse formulation Gaussian process (SpInGP) for temporal models. It uses a sparse precision GP formulation and sparse matrix routines to speed up the computations. Due to the state-space formulation used in the algorithm, the time complexity of the basic SpInGP is linear, and becaus…
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.
The paper tackles robust statistical methods using Wasserstein DRO formulations.
problem Distributional uncertainty in learning from limited samples.
method Min-max distributionally robust optimization with Wasserstein DRO formulations.
result Error bounds free from the curse of dimensionality.
Genetic algorithms are a well-known method for tackling the problem of variable selection. As they are non-parametric and can use a large variety of fitness functions, they are well-suited as a variable selection wrapper that can be applied to many different models. In almost all cases, the chromosome formulation used …
Dirac structures are geometric objects that generalize both Poisson structures and presymplectic structures on manifolds. They naturally appear in the formulation of constrained mechanical systems. In this paper, we show that the evolution equa- tions for nonequilibrium thermodynamics admit an intrinsic formulation in …
The optimal binning is the optimal discretization of a variable into bins given a discrete or continuous numeric target. We present a rigorous and extensible mathematical programming formulation for solving the optimal binning problem for a binary, continuous and multi-class target type, incorporating constraints not p…
Bayesian optimization identifies optimal alloy formulations.
problem Accelerated discovery in materials science with autonomous systems.
method Bayesian optimization over problem formulation space.
result Framework converges on optimal alloy formulations.
New formulations capture aversion to ambiguity about volatility.
problem Capturing aversion to ambiguity about unknown and time-varying volatility.
method Introduces novel preference formulations and compares them with existing models.
result Illustrates the impact of ambiguity aversion in static and dynamic models.
ROCK: A variational formulation for occupation kernel methods in Reproducing Kernel Hilbert Spacesstat.ML
ROCK method generalizes MOCK for learning dynamical systems efficiently.
problem Learning dynamical systems from data efficiently.
method Variational formulation in Reproducing Kernel Hilbert Spaces.
result ROCK method is more computationally efficient and performs better on benchmarks.
In this technical paper, we present a new formulation of higher parallel transport in strict higher gauge theory required for the rigorous construction of Wilson lines and surfaces. Our approach is based on an original notion of Lie crossed module cocycle and cocycle 1- and 2-gauge transformation with a non standard do…
Learning directed acyclic graphs (DAGs) from data is a challenging task both in theory and in practice, because the number of possible DAGs scales superexponentially with the number of nodes. In this paper, we study the problem of learning an optimal DAG from continuous observational data. We cast this problem in the f…
We introduce a new convex formulation for stable principal component pursuit (SPCP) to decompose noisy signals into low-rank and sparse representations. For numerical solutions of our SPCP formulation, we first develop a convex variational framework and then accelerate it with quasi-Newton methods. We show, via synthet…
Current pharmaceutical formulation development still strongly relies on the traditional trial-and-error approach by individual experiences of pharmaceutical scientists, which is laborious, time-consuming and costly. Recently, deep learning has been widely applied in many challenging domains because of its important cap…
Oral Disintegrating Tablets (ODTs) is a novel dosage form that can be dissolved on the tongue within 3min or less especially for geriatric and pediatric patients. Current ODT formulation studies usually rely on the personal experience of pharmaceutical experts and trial-and-error in the laboratory, which is inefficient…
The paper proves an index theorem for loop spaces of compact manifolds.
problem Defining an index theorem for loop spaces of compact manifolds.
method Formulated and proved an equivariant index theorem for non-compact manifolds with -actions, using a ring of formal power series.
result Found an appropriate form of the index theorem for loop spaces.
A geometric multisymplectic formulation of the classical BRST symmetry of constrained first-order classical field theories is described. To effect this we introduce graded analogues of the bundles and manifolds of the multisymplectic formulation of first-order field theories. The Lagrange-d'Alembert formalism is also d…
Since its inception, the modus operandi of multi-task learning (MTL) has been to minimize the task-wise mean of the empirical risks. We introduce a generalized loss-compositional paradigm for MTL that includes a spectrum of formulations as a subfamily. One endpoint of this spectrum is minimax MTL: a new MTL formulation…
Designs a robust data-driven decision-making model to handle multiple overfitting sources.
problem Overfitting in data-driven models due to statistical error, data noise, and data misspecification.
method Holistic distributionally robust optimization formulation combining Kullback-Leibler and Lévy-Prokhorov approaches.
result Guaranteed holistic protection against statistical error, data noise, and data misspecification.
The reduction of nonholonomic systems is formulated in terms of Dirac reduction. An optimal reduction method for a class of nonholonomic systems is formulated. Several examples are studied in detail.