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

133266398531 · Jun 202019922001200920172026
48 results for maxima nomination sampling

Develops FSC for maxima nominated samples, improving classification in rare-event data.

problem Combining labeled and unlabeled data in rare-event scenarios.
method Introduces a latent representation to account for maxima nomination sampling.
result Improves classification performance in rare-event contamination mixtures.

A neural network estimates sampling distributions for hard problems where classical methods fail.

problem Bootstrap failure in estimating sampling distributions for specific statistics.
method Neural network trained on simulated datasets using pinball loss.
result Neural network attains 95% nominal coverage and 97% improvement over classical methods on four bootstrap-failure problems.

This paper describes a new form of unsupervised learning, whose input is a set of unlabeled points that are assumed to be local maxima of an unknown value function v in an unknown subset of the vector space. Two functions are learned: (i) a set indicator c, which is a binary classifier, and (ii) a comparator function h…

2020-01-14abs ↗pdf ↗

In this paper, we investigate the geometry of a general class of gradient flows with multiple local maxima. we decompose the underlying space into disjoint regions of attraction and establish the adjacency criterion. The criterion states a necessary and sufficient condition for two regions of attraction of stable equil…

2014-12-21abs ↗pdf ↗

We construct infinite families of closed hyperbolic surfaces that are local maxima for the systole function on their respective moduli spaces. The systole takes values along a linearly divergent sequence (Ln)n1(L_n)_{n\geq 1} at these local maxima. The only surface corresponding to L13.057L_1\approx 3.057 is the Bolza surface i…

2018-07-22abs ↗pdf ↗

The study finds multiple maxima for eigenfunctions on positively curved spheres.

problem Finding multiple non-degenerate maxima for eigenfunctions on positively curved surfaces.
method Proving the existence of a smooth closed Riemannian surface with positive Gaussian curvature and specific eigenfunction properties.
result There exist surfaces with at least m distinct non-degenerate local maxima for the first nonzero eigenfunction.

Exact distribution of split conformal prediction coverage found.

problem Determining the reliability of prediction sets in batch mode.
method Analysis of exchangeable data to find universal distribution of empirical coverage.
result Exact distribution of empirical coverage is universal and determined by nominal miscoverage level and calibration sample size.

In this note, we show that some F-harmonic maps into spheres are global maxima of the variations of their energy functional on the conformal group of the sphere. Our result extends partially those obtained in [15] and [17] for harmonic and p-harmonic maps.

2012-10-05abs ↗pdf ↗

New privacy-preserving method for conformal prediction without splitting data.

problem Privacy and uncertainty quantification in data-driven decision making.
method Proposes a full-data privacy-preserving conformal prediction framework using differential privacy.
result Demonstrates improved prediction sets compared to split-based private baselines.

Given a vertex of interest in a network G1G_1, the vertex nomination problem seeks to find the corresponding vertex of interest (if it exists) in a second network G2G_2. A vertex nomination scheme produces a list of the vertices in G2G_2, ranked according to how likely they are judged to be the corresponding vertex of …

2017-11-15abs ↗pdf ↗

This paper compares VaR estimation methods under tail misspecification, finding importance sampling underestimates VaR.

problem Tail misspecification in VaR estimation.
method Importance sampling and moment-based VaR bracketing.
result Importance sampling underestimates VaR under heavy-tailed returns, while moment-based methods are robust.

In this paper, a novel approach for coding nominal data is proposed. For the given nominal data, a rank in a form of complex number is assigned. The proposed method does not lose any information about the attribute and brings other properties previously unknown. The approach based on these knew properties can been used…

2016-01-08abs ↗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 ↗

We derive high-probability finite-sample uniform rates of consistency for kk-NN regression that are optimal up to logarithmic factors under mild assumptions. We moreover show that kk-NN regression adapts to an unknown lower intrinsic dimension automatically. We then apply the kk-NN regression rates to establish new …

2017-07-19abs ↗pdf ↗

Suppose that a graph is realized from a stochastic block model where one of the blocks is of interest, but many or all of the vertices' block labels are unobserved. The task is to order the vertices with unobserved block labels into a ``nomination list'' such that, with high probability, vertices from the interesting b…

2013-12-10abs ↗pdf ↗

Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list. Previous work has yielded several approaches to this problem, with theoretical re…

2016-07-05abs ↗pdf ↗

For a translation surface, we define the systole to be the length of the shortest saddle connection. We give a characterization of the maxima of the systole function on a stratum, and give a family of examples providing local but nonglobal maxima on each stratum of genus at least three. We further study the relation be…

2017-07-17abs ↗pdf ↗

New AI-block models for clustering high-dimensional variables based on maxima of random processes.

problem Clustering high-dimensional variables with weakly dependent maxima of random processes.
method Asymptotic Independent block (AI-block) models and an algorithm for variable clustering.
result The proposed AI-block models and algorithm can effectively identify clusters in high-dimensional data.

The paper explores how to find relevant vertices in one graph using another graph's attributes and structure.

problem Finding relevant vertices in one graph using another graph's attributes and structure.
method Theoretical and practical exploration of vertex nomination schemes that leverage both content (edge and vertex attributes) and context (network topology).
result Necessary and sufficient conditions for schemes that use both content and context to outperform those using only one.

Proposes using Wasserstein barycenters for robust optimization with multiple data sources.

problem Distributionally robust optimization with multiple heterogeneous data sources.
method Construct nominal distribution through Wasserstein barycenter of multiple data samples, reformulates as a finite convex program.
result Proposed scheme outperforms other estimators in sparse inverse covariance matrix estimation.

Posterior collapse in Variational Autoencoders (VAEs) arises when the variational posterior distribution closely matches the prior for a subset of latent variables. This paper presents a simple and intuitive explanation for posterior collapse through the analysis of linear VAEs and their direct correspondence with Prob…

2019-11-06abs ↗pdf ↗

Researchers solve the realization of Jordan-Kronecker invariants in Lie algebras.

problem Identifying which Jordan-Kronecker invariants can be realized by Lie algebras.
method Analyzing the Kronecker and Jordan cases, proving impossibility for certain invariants, and describing realizability for others.
result Complete solution for Jordan and Kronecker cases, partial answers for others.

A large number of problems in optimization, machine learning, signal processing can be effectively addressed by suitable semidefinite programming (SDP) relaxations. Unfortunately, generic SDP solvers hardly scale beyond instances with a few hundreds variables (in the underlying combinatorial problem). On the other hand…

2016-03-13abs ↗pdf ↗

Paper tackles robust offline RL for non-Markovian processes, improving efficiency and applicability.

problem Learning robust policies for non-Markovian decision processes with limited offline data.
method Proposes a novel algorithm with dataset distillation and LCB design for robust values, derived new dual forms, and introduces concentrability coefficients.
result Proves polynomial sample efficiency for finding ε-optimal robust policies.

Study improves reinforcement learning for stable long-term performance.

problem Distributionally robust average-reward reinforcement learning for stable long-term performance.
method Proposes two algorithms to achieve near-optimal sample complexity.
result Achieves a sample complexity of O(SAtmix2ε2)O(|\mathbf{S}||\mathbf{A}| t_{\mathrm{mix}}^2\varepsilon^{-2}) for estimating optimal policy and robust average reward.

When response variables are nominal and populations are cross-classified with respect to multiple polytomies, questions often arise about the degree of association of the responses with explanatory variables. When populations are known, we introduce a nominal association vector and matrix to evaluate the dependence of …

2011-09-12abs ↗pdf ↗

We construct models for the pricing and risk management of inflation-linked derivatives. The models are rational in the sense that linear payoffs written on the consumer price index have prices that are rational functions of the state variables. The nominal pricing kernel is constructed in a multiplicative manner that …

2018-01-26abs ↗pdf ↗

This paper optimizes Bayesian acquisition functions in Gaussian Processes for better optimization.

problem Improving the efficiency of Bayesian optimization methods.
method Analysis of different acquisition functions and optimizers for optimizing Bayesian acquisition functions.
result Optimization of acquisition functions leads to faster and more accurate sampling points.

We present a first procedure that can estimate -- with statistical consistency guarantees -- any local-maxima of a density, under benign distributional conditions. The procedure estimates all such local maxima, or modal-sets\textit{modal-sets}, of any bounded shape or dimension, including usual point-modes. In practice, modal-…

2016-06-13abs ↗pdf ↗

In the framework of prediction with expert advice, we consider a recently introduced kind of regret bounds: the bounds that depend on the effective instead of nominal number of experts. In contrast to the Normal- Hedge bound, which mainly depends on the effective number of experts but also weakly depends on the nominal…

2014-08-09abs ↗pdf ↗

Two-stage recommender systems show better performance when components interact rather than operate independently.

problem Two-stage recommender systems are often treated as sums of their parts, ignoring interactions between components.
method Used synthetic and real-world data to demonstrate interactions between ranker and nominators. Derived a generalization lower bound and proposed a Mixture-of-Experts approach to learn optimal item pools.
result Independent nominator training can lead to performance on par with random recommendations, highlighting the importance of interactions.

A hybrid algorithm fuses significance-based splitting with honest sample-splitting for estimating heterogeneous treatment effects.

problem Estimating heterogeneous treatment effects while maintaining valid inference.
method Significance-first splitting using a squared tt-statistic for treatment imes imes side interaction.
result Achieves approximately 90% CI coverage at the 90% nominal level across various synthetic designs and datasets.

Two new invariants that are closely related to Milnor's curvature-torsion invariant are introduced. The first, the spiral index of a knot, captures the minimum number of maxima among all knot projections that are free of inflection points. This invariant is closely related to both the bridge and braid index of the knot…

2009-03-03abs ↗pdf ↗

We address the problem of prescribing an optimal decision in a framework where the cost function depends on uncertain problem parameters that need to be learned from data. Earlier work proposed prescriptive formulations based on supervised machine learning methods. These prescriptive methods can factor in contextual in…

2017-11-27abs ↗pdf ↗