Research
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,657 papers · 148 categories

Trend · papers per month

199398597796 · Jun 202019922001200920172026
48 results for minmax optimization

The paper studies sub and super-replication price bounds for contingent claims defined on general trajectory based market models. No prior probabilistic or topological assumptions are placed on the trajectory space, trading is assumed to take place at a finite number of occasions but not bounded in number nor necessari…

2015-11-04abs ↗pdf ↗

We develop a general Minmax procedure in Euclidian spaces for constructing Willmore surfaces of non zero indices. We implement this procedure to the Willmore Minmax Sphere Eversion in the 3 dimensional euclidian space. We compute the cost of the Sphere eversion in terms of Willmore energies of Willmore Spheres in ${\R}…

2015-12-30abs ↗pdf ↗

The study improves model selection by considering curvature in statistical manifolds.

problem Model selection and avoiding overfitting in statistical manifolds.
method Assuming a smooth manifold, using Riemannian geometry tools, and deriving minmax regret.
result Deriving a sharper expression for minmax regret in statistical manifolds.

Study on optimal rates for sequential probability assignment using smoothed analysis.

problem Optimal rates for sequential probability assignment under smoothed adversaries.
method General-purpose reduction from minimax rates to transductive learning, development of an efficient algorithm using MLE oracle.
result Optimal (logarithmic) fast rates for parametric and finite VC dimension classes, sublinear regret for general classes.

Proves existence of a single-valued minimal hypersurface in compact manifolds.

problem Existence of multiplicity-1 minimal hypersurfaces in compact Riemannian manifolds.
method Modified minmax construction with Allen-Cahn approximation and valley point optimization.
result Existence of a smooth, closed minimal hypersurface with multiplicity 1 in bumpy metrics.

We introduce a general scheme that permits to generate successive min-max problems for producing critical points of higher and higher indices to Palais-Smale Functionals in Banach manifolds equipped with Finsler structures. We call the resulting tree of minmax problems a minmax hierarchy. Using the viscosity approach t…

2017-05-27abs ↗pdf ↗

New proof of minimal hypersurface existence in manifolds with positive Ricci curvature.

problem Existence of minimal hypersurfaces in manifolds with positive Ricci curvature.
method One-parameter minmax construction via Allen--Cahn energy.
result Existence of a multiplicity-1 closed minimal hypersurface.

The study finds a continuous map achieving minmax area under Legendrian constraints.

problem Finding minmax areas under Legendrian constraints in 5D Sasakian manifolds.
method Continuous conformal Legendrian map with bounded multiplicity satisfying a weak Hamiltonian Minimal Equation.
result Continuous map achieving minmax area with bounded multiplicity.

We introduce a new family of minmax rank aggregation problems under two distance measures, the Kendall τ and the Spearman footrule. As the problems are NP-hard, we proceed to describe a number of constant-approximation algorithms for solving them. We conclude with illustrative applications of the aggregation methods on…

2017-01-28abs ↗pdf ↗

In this paper, we will study the existence problem of minmax minimal torus. We use classical conformal invariant geometric variational methods. We prove a theorem about the existence of minmax minimal torus in Theorem 5.1. Firstly we prove a strong uniformization result(Proposition 3.1) using method of [1]. Then we use…

2009-04-09abs ↗pdf ↗

Gradient descent-ascent converges to strict local minmax equilibria with a finite timescale separation.

problem Analyzing the convergence of gradient descent-ascent in non-convex, non-concave games with a finite timescale separation.
method Investigates the role of a finite timescale separation parameter τ on gradient descent-ascent in two-player zero-sum games, providing convergence rates and non-convergence results.
result Gradient descent-ascent converges to strict local minmax equilibria for a finite timescale separation parameter τ*.

Generative adversarial networks (GANs) are a widely used framework for learning generative models. Wasserstein GANs (WGANs), one of the most successful variants of GANs, require solving a minmax optimization problem to global optimality, but are in practice successfully trained using stochastic gradient descent-ascent.…

2019-10-15abs ↗pdf ↗

New theory for area of Legendrian surfaces, proving smoothness and variational results.

problem Understanding the area of Legendrian surfaces under constraints.
method Introducing PHSLVs, proving sequential compactness, regularity, and variational results.
result Generalized regularity theory for Legendrian surfaces, achieving variational minima.

AAS optimizes neural network PDE approximations by adaptively sampling.

problem Statistical errors from random samples in neural network PDE approximations.
method Minmax formulation to optimize neural network and training set samples.
result Reduces Monte Carlo approximation error for a given sample size.

Characterizing the phase transitions of convex optimizations in recovering structured signals or data is of central importance in compressed sensing, machine learning and statistics. The phase transitions of many convex optimization signal recovery methods such as 1\ell_1 minimization and nuclear norm minimization are…

2015-09-15abs ↗pdf ↗

Bayesian adversaries can outsmart traditional adversarial attacks.

problem Bayesian adversaries can manipulate machine learning models through small perturbations.
method Developed a continuous-time particle system (Abram) to approximate the gradient flow of the Bayesian adversarial robustness problem.
result Abram approximates the minimizer of the Bayesian adversarial robustness problem under certain assumptions.

ADMM algorithm solves nonlinear matrix decompositions efficiently.

problem Nonlinear matrix decompositions for various applications.
method Alternating Direction Method of Multipliers (ADMM) for nonlinear matrix factorization.
result The method efficiently solves diverse nonlinear matrix decompositions.

In a recent paper the author introduced a new method based on viscosity techniques for producing minimal surfaces by minmax arguments. The present work corresponds to the regularity part of the method. Precisely we establish that any weakly conformal W1,2W^{1,2} map from a riemann surface SS into a closed oriented sub-m…

2016-10-31abs ↗pdf ↗

Study analyzes symmetric two-armed Bernoulli bandit problem with zero mean gap.

problem Analyzing symmetric two-armed Bernoulli bandit problem with zero mean gap.
method Associated with a solution of a linear heat equation, compute leading order terms of minmax optimal regret and pseudoregret.
result Explicitly compute leading order terms in three scaling regimes for the gap.

The worst-case training principle that minimizes the maximal adversarial loss, also known as adversarial training (AT), has shown to be a state-of-the-art approach for enhancing adversarial robustness. Nevertheless, min-max optimization beyond the purpose of AT has not been rigorously explored in the adversarial contex…

2019-06-09abs ↗pdf ↗

We study the stochastic multi-armed bandit problem in the case when the arm samples are dependent over time and generated from so-called weak $\cC$-mixing processes. We establish a $\cC-$Mix Improved UCB agorithm and provide both problem-dependent and independent regret analysis in two different scenarios. In the first…

2019-06-25abs ↗pdf ↗

The intermarket analysis, in particular the lead-lag relationship, plays an important role within financial markets. Therefore a mathematical approach to be able to find interrelations between the price development of two different financial underlyings is developed in this paper. Computing the differences of the relat…

2015-04-23abs ↗pdf ↗

We introduce a new method for estimating the support size of an unknown distribution which provably matches the performance bounds of the state-of-the-art techniques in the area and outperforms them in practice. In particular, we present both theoretical and computer simulation results that illustrate the utility and p…

2019-01-22abs ↗pdf ↗

The paper improves the empirical bootstrap method for non-normal estimators.

problem Theoretical properties of empirical bootstrap for non-asymptotically normal estimators.
method Establishing limiting distribution, deriving consistency conditions, proposing alternative methods.
result The empirical bootstrap method can be asymptotically consistent under stability conditions.

This work finds mixed equilibria in zero-sum games using interacting particle dynamics.

problem Finding mixed equilibrium points in continuous minmax games.
method A method based on entropic regularisation of two-layer zero-sum games with interacting particle dynamics.
result The sequence of empirical measures of the particle system satisfies a large deviation principle as the number of particles grows to infinity, implying convergence of the empirical measure and the Nikaidô-Isoda error.

While the objective in traditional multi-armed bandit problems is to find the arm with the highest mean, in many settings, finding an arm that best captures information about other arms is of interest. This objective, however, requires learning the underlying correlation structure and not just the means of the arms. Se…

2019-02-08abs ↗pdf ↗

Paper accelerates conformal prediction by using approximate leave-one-out estimators.

problem Limited computational cost for conformal prediction.
method Incorporates approximate leave-one-out estimators to accelerate conformal prediction.
result ALO-based methods achieve comparable coverage and efficiency to exact methods but with significantly reduced runtime.

Proposes an adversarial algorithm to learn unbiased representations via HGR coefficient.

problem Learning fair representations without sensitive attribute information.
method Adversarial algorithm using Hirschfeld-Gebelein-Renyi (HGR) maximal correlation coefficient.
result Significant improvements in bias mitigation compared to existing methods.

We present the min-max construction of critical points of the area using penalization arguments. Precisely, for any immersion of a closed surface ΣΣ into a given closed manifold, we add to the area Lagrangian a term equal to the LqL^q norm of the second fundamental form of the immersion times a "viscosity" parameter. …

2015-08-28abs ↗pdf ↗

GANs can learn hierarchical distributions in real-world images efficiently.

problem Understanding and efficiently learning complex, real-world distributions with GANs.
method Formally studying how GANs can learn hierarchically generated distributions close to real-life image distributions using SGDA.
result Training GANs via SGDA can efficiently learn distributions with a 'forward super-resolution' structure, both in sample and time complexities.

Bayesian optimization reduces computational effort in aircraft design optimization.

problem High computational cost in industrial aircraft design optimization.
method Constrained Bayesian optimization (Super Efficient Global Optimization with Mixture of Experts)
result Significant computational efficiency improvements over existing Isight optimizers.

Bayesian optimization method tackles combinatorial spaces, scalable for large data.

problem Optimization over combinatorial categorical spaces in natural sciences.
method Combines variational optimization and continuous relaxations for gradient-based optimization.
result Method performs comparably to state-of-the-art methods while scaling well.

New algorithm solves complex stopping problems with robust optimization.

problem Solving complex stochastic optimal stopping problems.
method Simulation-based robust optimization with exact reformulation as a zero-one bilinear program.
result Developed polynomial-time heuristics and algorithms for practical solution.

When hyperparameter optimization of a machine learning algorithm is repeated for multiple datasets it is possible to transfer knowledge to an optimization run on a new dataset. We develop a new hyperparameter-free ensemble model for Bayesian optimization that is a generalization of two existing transfer learning extens…

2018-02-06abs ↗pdf ↗