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

23477093 · May 202619922001200920172026
48 results for unavoidable links

Study on links formed by pseudocircle arrangements, focusing on three unavoidable cases.

problem Counting non-equivalent positive oriented links with pseudocircle arrangements as shadows.
method Analyzing three unavoidable arrangements of pseudocircles to estimate the number of non-equivalent links.
result Sharp estimates on the number of non-equivalent positive oriented links for the three unavoidable arrangements.

The reductivity of a spherical curve is the minimal number of a local transformation called an inverse-half-twisted splice required to obtain a reducible spherical curve from the spherical curve. It is unknown if there exists a spherical curve whose reductivity is four. In this paper, an unavoidable set of configuratio…

2017-05-06abs ↗pdf ↗

This paper provides lower bounds on the convergence rate of Derivative Free Optimization (DFO) with noisy function evaluations, exposing a fundamental and unavoidable gap between the performance of algorithms with access to gradients and those with access to only function evaluations. However, there are situations in w…

2012-09-11abs ↗pdf ↗

The reductivity of a spherical curve represents how reduced the spherical curve is. It is unknown if there exists a spherical curve whose reductivity is four. In this paper we give an unavoidable set for spherical curves with reductivity four by considering 4-gons.

2016-03-25abs ↗pdf ↗

We show that we can obtain a reducible spherical curve from any non-trivial spherical curve by four or less inverse-half-twisted splices, i.e., the reductivity, which represents how reduced a spherical curve is, is four or less. We also discuss unavoidable sets of tangles for spherical curves.

2014-01-16abs ↗pdf ↗

Kernel method improves instrumental variable regression rates.

problem Nonparametric instrumental variable regression with weak instruments.
method Kernel-based two-stage least-squares method, strong L2L_2 convergence analysis.
result Minimax optimal rates for instrumental regression under standard assumptions.

We show that there exist infinitely many pairs of distinct knots in the 3-sphere such that each pair can yield homeomorphic lens spaces by the same Dehn surgery. Moreover, each knot of the pair can be chosen to be a torus knot, a satellite knot or a hyperbolic knot, except that both cannot be satellite knots simultaneo…

2008-08-21abs ↗pdf ↗

New algorithm recovers graph structure from noisy data.

problem Noise corrupts structure in Gaussian graphical models, making identification impossible.
method Developed an algorithm to recover graph structure up to an unavoidable ambiguity.
result Algorithm recovers graph structure up to an identified ambiguity, revealing local clustering and connectivity.

We study the effects of approximate inference on the performance of Thompson sampling in the kk-armed bandit problems. Thompson sampling is a successful algorithm for online decision-making but requires posterior inference, which often must be approximated in practice. We show that even small constant inference error …

2019-08-14abs ↗pdf ↗

Abstract: Study of surface transitions and IDE inflections via contact geometry.

problem Understanding transitions on surfaces and implicit differential equations.
method Contact geometry and Legendrian properties of projections.
result List of unavoidable local phenomena on surfaces and IDE solutions.

The interest rates (or nominal yields) can be negative, this is an unavoidable fact which has already been visible during the Great Depression (1929-39). Nowadays we can find negative rates easily by e.g. auditing. Several theoretical and practical ideas how to model and eventually overcome empirical negative rates can…

2016-01-10abs ↗pdf ↗

In this paper we consider the problem of finding stable maxima of expensive (to evaluate) functions. We are motivated by the optimisation of physical and industrial processes where, for some input ranges, small and unavoidable variations in inputs lead to unacceptably large variation in outputs. Our approach uses multi…

2019-02-21abs ↗pdf ↗

L1L_1 regularized logistic regression has now become a workhorse of data mining and bioinformatics: it is widely used for many classification problems, particularly ones with many features. However, L1L_1 regularization typically selects too many features and that so-called false positives are unavoidable. In this pape…

2014-10-25abs ↗pdf ↗

Cosine similarity can force points to grow in magnitude, causing convergence issues.

problem Cosine similarity loss can lead to convergence issues in deep learning.
method Analyzing under-explored settings and proposing cut-initialization.
result Cosine similarity optimization forces points to grow in magnitude, leading to convergence issues.

Optimal regularity theory for stable minimal hypersurfaces with small singular set.

problem Optimal regularity of stable minimal hypersurfaces with small singular set.
method Analysis of stable minimal hypersurfaces in a specific domain with small singular set.
result Optimal size assumption on the non-immersed singular set guarantees optimal regularity.

Develops a parameter-free SGD algorithm with optimal convergence rate.

problem Optimizing parameters in stochastic convex optimization.
method A novel parameter-free algorithm for SGD with high-probability guarantees and adaptive properties.
result Achieves optimal convergence rate with only a double-logarithmic factor increase compared to known-parameter settings.

The paper explores robustness in linear regression models under adversarial attacks.

problem The impact of test-time adversarial attacks on linear regression models.
method Quantitative estimates and phase transitions analysis.
result Precise characterization of tradeoffs between adversarial robustness and accuracy.

We give a necessary and sufficient geometric structural condition for a stable codimension 1 integral varifold on a smooth Riemannian manifold to correspond to an embedded smooth hypersurface away from a small set of generally unavoidable singularities; when this condition is satisfied, the singular set is empty if the…

2009-11-25abs ↗pdf ↗

In practice, one must recognize the inevitable incompleteness of information while making decisions. In this paper, we consider the optimal redeeming problem of stock loans under a state of incomplete information presented by the uncertainty in the (bull or bear) trends of the underlying stock. This is called drift unc…

2019-01-20abs ↗pdf ↗

Sharp bounds for high-probability estimation of discrete distributions.

problem Estimating discrete distributions with high probability under χ2χ^2-divergence.
method Sharp upper and lower bounds for the classical Laplace estimator, and characterization of minimax high-probability risk for any estimator.
result Sharp bounds for high-probability estimation of discrete distributions can be achieved through a simple smoothing strategy.

Normal surface theory is a central tool in algorithmic three-dimensional topology, and the enumeration of vertex normal surfaces is the computational bottleneck in many important algorithms. However, it is not well understood how the number of such surfaces grows in relation to the size of the underlying triangulation.…

2009-11-30abs ↗pdf ↗

Developing a visual platform for faster astronomical source cataloging.

problem Speeding up cataloging of large area surveys in radio astronomy.
method Integration of advanced source finding and classification tools into a visual analytic platform.
result Improvement and acceleration of cataloging process in astronomical surveys.

Over the past two decades, several consistent procedures have been designed to infer causal conclusions from observational data. We prove that if the true causal network might be an arbitrary, linear Gaussian network or a discrete Bayes network, then every unambiguous causal conclusion produced by a consistent method f…

2012-03-15abs ↗pdf ↗

This work builds the connection between the regularity theory of optimal transportation map, Monge-Ampère equation and GANs, which gives a theoretic understanding of the major drawbacks of GANs: convergence difficulty and mode collapse. According to the regularity theory of Monge-Ampère equation, if the support of the …

2019-02-08abs ↗pdf ↗

Multi-view clustering is an important yet challenging task due to the difficulty of integrating the information from multiple representations. Most existing multi-view clustering methods explore the heterogeneous information in the space where the data points lie. Such common practice may cause significant information …

2019-09-13abs ↗pdf ↗

Constraining linear layers in neural networks to respect symmetry transformations from a group GG is a common design principle for invariant networks that has found many applications in machine learning. In this paper, we consider a fundamental question that has received little attention to date: Can these networks ap…

2019-01-27abs ↗pdf ↗

The paper proves neural networks are almost always surjective, impacting model safety.

problem Ensuring neural networks can generate any output, including harmful content.
method Analyzing fundamental neural architectures and generative models.
result Many neural architectures are almost always surjective, allowing for arbitrary outputs.