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.

169,291 papers · 148 categories

Trend · papers per month

8.6%17.2%25.9%34.5% · Feb 202619922001200920182026
48 results for unavoidable set

Paper finds configurations for spherical curves with reductivity four and constructs a reduced curve without certain types of polygons.

problem Unknown configurations for spherical curves with reductivity four and reduced curves without specific polygon types.
method Focused on 5-gons to find unavoidable sets for spherical curves with reductivity four. Constructed a reduced spherical curve without certain types of polygons.
result Found configurations for spherical curves with reductivity four and constructed a reduced curve without specific polygon types.

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 ↗

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.

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 ↗

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.

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 ↗

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 ↗

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 ↗

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.

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.

Study of Willmore energy on sphere sublevel sets and flow singularities.

problem Understanding the Willmore energy landscape and singularities of the Willmore flow.
method Gluing different instances of the Willmore flow and using an invariant for triple-point-free spheres.
result Classification of initial surfaces with energy at most 12π leading to unavoidable singularities.

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.

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.

New algorithms achieve logarithmic regret in learning linear quadratic control systems.

problem Learning in Linear Quadratic Control systems with unknown parameters.
method Efficient algorithms for two scenarios: unknown AA or BB with certain conditions.
result Regret scales logarithmically with the number of steps, not square root.

Machine learning's predictive power is limited by sample size, as shown by the Limits-to-Learning Gap.

problem The limitations of machine learning in approximating true data-generating processes.
method Characterization of a universal lower bound (LLG) quantifying the discrepancy between empirical fit and population benchmark.
result Standard ML approaches can substantially understate true predictability in financial data.

The paper uses EVT to improve tail risk measures under ambiguity sets.

problem Misspecification of tail risk measures leads to inflated risk estimates.
method Applies Extreme Value Theory to derive worst-case tail risk under ambiguity sets.
result Proposes a tail-calibrated ambiguity design that preserves nominal tail asymptotic scaling.

FTPL with Fréchet perturbation achieves near optimal regret bounds for m-set semi-bandit problems.

problem Optimizing regret bounds for m-set semi-bandit problems in adversarial and stochastic settings.
method Follow-the-Perturbed-Leader (FTPL) with Fréchet perturbation.
result Achieves near optimal regret bounds of O(nm(dlog(d)+m5/6))\mathcal{O}(\sqrt{nm}(\sqrt{d\log(d)}+m^{5/6})) in adversarial setting and logarithmic regret in stochastic setting.

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 ↗

Two supervised methods classify single-molecule patterns from X-ray imaging.

problem Classifying high-quality patterns from noisy, stochastic XFEL data.
method Supervised template-based learning methods: Eigen-Image and Log-Likelihood classifiers.
result Classifiers can find best-matched templates within milliseconds and parallelize for XFEL repetition rate.

We study singularities of Lagrangian mean curvature flow in $\C^n$ when the initial condition is a zero-Maslov class Lagrangian. We start by showing that, in this setting, singularities are unavoidable. More precisely, we construct Lagrangians with arbitrarily small Lagrangian angle and Lagrangians which are Hamiltonia…

2006-08-15abs ↗pdf ↗

This work explains GAN mode collapse and convergence issues via optimal transportation theory.

problem GANs struggle with convergence and mode collapse due to discontinuous optimal transportation mappings.
method The study connects GANs to optimal transportation theory, testing hypotheses about discontinuity and proposing a new method to approximate continuous Brenier potentials.
result The supports of real data distributions are often non-convex, leading to discontinuous optimal transportation mappings and mode collapse in GANs.

New research shows invariant networks can approximate any continuous function.

problem Can invariant networks approximate any continuous invariant function?
method Considered a general case where GG acts on Rn\mathbb{R}^n by permuting coordinates. Proved two main results: 1) GG-invariant networks are universal with high-order tensors, 2) higher-order tensors are necessary for universality with some groups.
result Invariant networks can approximate any continuous invariant function under certain conditions.

The paper sets bounds on how much regret is unavoidable in adaptive LQR with unknown B-matrix.

problem Understanding the limits of adaptive LQR with unknown B-matrix.
method Local asymptotic minimax regret lower bounds using van Trees' inequality and Bellman error representation.
result Logarithmic regret is impossible if the parametrization induces an uninformative optimal policy.

Enhanced LSTM with multiple kernels and attention improves video action recognition.

problem Improving motion understanding in video analysis.
method Proposed a Network-in-LSTM approach with multiple convolutional kernels and layers, and an attention-based mechanism.
result Improves accuracy in supervised classification on UCF-101 and Sports-1M datasets.

The paper provides PAC bounds for estimating causal effects using covariate adjustment with a valid set.

problem Estimating causal effects in high-dimensional settings without randomized experiments.
method PAC learning perspective, valid adjustment set, $\eps$-Markov blanket, constraint-based algorithms.
result PAC-bounds the estimation error of covariate adjustment by a term exponential in the size of the adjustment set.

Adversarial examples arise from computational constraints in high-dimensional spaces.

problem Why classifiers in high dimensions are vulnerable to adversarial perturbations.
method Proved computational intractability of robust learning in high-dimensional space.
result Adversarial examples are due to computational limitations, not information theory.

Momentum SGD fails to track nonstationary optima due to drift amplification.

problem Tracking nonstationary optima in stochastic optimization.
method Theoretical analysis of SGD and momentum variants under strong convexity and smoothness.
result Momentum incurs a drift-amplification penalty that diverges as the momentum parameter approaches 1, leading to systematic lag.

Study shows multi-distribution learning has slower rates than single-task learning.

problem Understanding the statistical complexity of learning from heterogeneous sources.
method Structured hypothesis-testing framework to capture the statistical cost of certifying near-optimality under bounded noise.
result Learning across multiple distributions incurs slow rates scaling with k/ε2k/ε^2, even under constant noise levels.

The paper studies how to make machine learning models robust to adversarial attacks.

problem Making machine learning models robust to adversarial attacks.
method The paper uses Rademacher complexity to study adversarially robust generalization.
result The adversarial Rademacher complexity has an unavoidable dimension dependence, unless the weight vector has bounded 1\ell_1 norm.

Thompson Sampling's performance degrades with approximate inference, especially under αα-divergence.

problem Thompson Sampling's performance degradation due to approximate inference.
method Study of approximate inference effects on Thompson Sampling in kk-armed bandit problems.
result Small inference error can lead to poor performance (linear regret) in Thompson Sampling.