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

Trend · papers per month

100201301401 · Jun 202019922001200920172026
48 results for FiND

We explain an algorithm for finding a boundary link Seifert matrix for a given Alexander polynomial. The algorithm depends on several choices and therefore makes it possible to find non-equivalent Seifert matrices for a given Alexander polynomial.

2003-05-28abs ↗pdf ↗

Improved method finds second-order stationary points privately with better efficiency.

problem Finding second-order stationary points privately under differential privacy constraints.
method Adaptive batch sizes and binary tree mechanism.
result Improved bound for privately finding SOSP, matching state-of-the-art for FOSP.

We present a method for finding high density, low-dimensional structures in noisy point clouds. These structures are sets with zero Lebesgue measure with respect to the DD-dimensional ambient space and belong to a d<Dd<D dimensional space. We call them "singular features." Hunting for singular features corresponds to f…

2016-06-01abs ↗pdf ↗

We propose a reduction for non-convex optimization that can (1) turn an stationary-point finding algorithm into an local-minimum finding one, and (2) replace the Hessian-vector product computations with only gradient computations. It works both in the stochastic and the deterministic settings, without hurting the algor…

2017-11-17abs ↗pdf ↗

Paper proposes faster method to find local minima in nonconvex optimization.

problem Escaping saddle points and finding local minima in nonconvex optimization.
method LENA (Last stEp shriNkAge) framework for faster perturbed stochastic gradient methods.
result LENA finds (ε,εH)(ε, ε_{H})-approximate local minima within ildeO(ε3+εH6) ilde O(ε^{-3} + ε_{H}^{-6}) evaluations.

In this paper, we find a condition under which a Finsler space with Kropina change of mth-root metric is projectively related to a mth-root metric and also we find a condition under which this Kropina transformed mth-root metric is locally dually flat. Moreover we find the condition for its Projective flatness.

2017-12-23abs ↗pdf ↗

This paper tackles the computational complexity of finding approximate stationary points in non-convex optimization.

problem Finding approximate stationary points in non-convex optimization problems.
method PLS-completeness, zero-order algorithms, and gradient queries.
result The query complexity of finding approximate stationary points is Θ(1/ε) for d=2.

New method finds arbitrage opportunities in fluctuating asset bands.

problem Finding arbitrage opportunities in fluctuating asset bands.
method Formulate as maximizing volatility within a price band, using convex-concave optimization.
result Approximately solves non-convex optimization problem for moving-band arbitrage.

We find the T-duality transformation rules for 2-dimensional (2,1) supersymmetric sigma-models in (2,1) superspace. Our results clarify certain aspects of the (2,1) sigma model geometry relevant to the discussion of T-duality. The complexified duality transformations we find are equivalent to the usual Buscher duality …

2019-01-03abs ↗pdf ↗

Bayesian method finds voids in galaxy surveys with deep neural networks.

problem Finding genuine matter underdensities in sparse galaxy surveys is underconstrained.
method Deep graph neural network evolves 'test particles' to sample from stochastic void definitions.
result Trained model performs well and finds Bayes-optimal void mappings.

The study finds significant power-law cross correlations in Bitcoin's return-volatility dynamics.

problem Investigating asymmetry in Bitcoin's return-volatility relationships.
method Analysis of daily and high-frequency Bitcoin data to identify cross correlations.
result Power-law cross correlations between returns and future volatilities are observed, indicating long-range dependencies.

Paper proposes a method to find approximate SOSP for nonconvex conic optimization problems.

problem Finding approximate second-order stationary points in nonconvex conic optimization.
method Newton-CG based barrier method with complexity guarantees.
result Achieves iteration complexity of O(ε^(-3/2)) for finding (ε,√ε)-SOSP.

Neural networks fit fewer samples than their parameters suggest in practice.

problem Understanding the practical limitations of neural network flexibility.
method Examination of neural network optimization, parameter efficiency, and loss surfaces.
result Neural networks can only fit training sets with significantly fewer samples than their parameters suggest.

Variance reduction techniques like SVRG provide simple and fast algorithms for optimizing a convex finite-sum objective. For nonconvex objectives, these techniques can also find a first-order stationary point (with small gradient). However, in nonconvex optimization it is often crucial to find a second-order stationary…

2019-05-01abs ↗pdf ↗

New method finds stationary points in bilevel optimization problems.

problem Solving nonconvex-strongly-convex bilevel optimization problems.
method Restarted Accelerated HyperGradient Descent (RAHGD) method.
result Achieves best-known theoretical guarantees for finding stationary points in bilevel optimization.

Simple bounds show most cross-sectional predictability findings are likely true.

problem Determining the validity of cross-sectional return predictability findings.
method Developed simple and intuitive bounds on the false discovery rate (FDR).
result Bounds show the FDR is small, indicating most findings are likely true.

Using 1-min returns of Bitcoin prices, we investigate statistical properties and multifractality of a Bitcoin time series. We find that the 1-min return distribution is fat-tailed, and kurtosis largely deviates from the Gaussian expectation. Although for large sampling periods, kurtosis is anticipated to approach the G…

2017-07-24abs ↗pdf ↗

New method finds failures in high-fidelity simulators with fewer steps.

problem Finding failures in high-fidelity simulators is expensive and impractical.
method Adaptive stress testing with backward algorithm adaptation from low-fidelity to high-fidelity.
result Significantly fewer high-fidelity simulation steps needed to find failures.

This paper simplifies finding least favorable priors by reducing dimensionality.

problem Finding least favorable priors is challenging due to infinite-dimensional optimization.
method Develops a dimensionality reduction method using Bregman divergences.
result Allows use of gradient ascent algorithms for finding least favorable priors.

We design a non-convex second-order optimization algorithm that is guaranteed to return an approximate local minimum in time which scales linearly in the underlying dimension and the number of training examples. The time complexity of our algorithm to find an approximate local minimum is even faster than that of gradie…

2016-11-03abs ↗pdf ↗

We suggest a new algorithm for finding a canonical representative of a given braid, and also for the harder problem of finding a σ1σ_1-consistent representative. We conjecture that the algorithm is quadratic-time. We present numerical evidence for this conjecture, and prove two results: (1) The algorithm terminates in …

2002-11-11abs ↗pdf ↗

We study the problem of finding the optimal dosage in early stage clinical trials through the multi-armed bandit lens. We advocate the use of the Thompson Sampling principle, a flexible algorithm that can accommodate different types of monotonicity assumptions on the toxicity and efficacy of the doses. For the simplest…

2019-03-17abs ↗pdf ↗

We find an invariant characterization of planar webs of maximum rank. For 4-webs, we prove that a planar 4-web is of maximum rank three if and only if it is linearizable and its curvature vanishes. This result leads to the direct web-theoretical proof of the Poincaré's theorem: a planar 4-web of maximum rank is lineari…

2006-05-04abs ↗pdf ↗

In this paper we show that Galilean group is a matrix Lie group and find its structure. Then provide the invariants of special Galilean geometry of motions, by Olver's method of moving coframes, we also find the corresponding {e}\{e\}-structure.

2007-07-21abs ↗pdf ↗

We study the relationship between national culture and the disposition effect by investigating international differences in the degree of investors' disposition effect. We utilize brokerage data of 387,993 traders from 83 countries and find great variation in the degree of the disposition effect across the world. We fi…

2019-08-30abs ↗pdf ↗