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

Trend · papers per month

2.3%4.5%6.8%9.0% · Jun 201219922001200920172026
48 results for sparse contingency tables

Solves a 60-year-old question on agreement measures in statistics.

problem The challenge of measuring agreement between two raters or measures.
method Developed a new algorithm to minimize diagonals in contingency tables, formulated the minimum feasible agreement, and studied the lower limit of maximum feasible agreement.
result Formulated the lower limit of Cohen's kappa and two statistics for agreement analysis.

We propose a categorical data synthesizer with a quantifiable disclosure risk. Our algorithm, named Perturbed Gibbs Sampler, can handle high-dimensional categorical data that are often intractable to represent as contingency tables. The algorithm extends a multiple imputation strategy for fully synthetic data by utiliz…

2013-12-18abs ↗pdf ↗

This paper investigates whether learning contingency-awareness and controllable aspects of an environment can lead to better exploration in reinforcement learning. To investigate this question, we consider an instantiation of this hypothesis evaluated on the Arcade Learning Element (ALE). In this study, we develop an a…

2018-11-05abs ↗pdf ↗

Assessing the performance of a learned model is a crucial part of machine learning. However, in some domains only positive and unlabeled examples are available, which prohibits the use of most standard evaluation metrics. We propose an approach to estimate any metric based on contingency tables, including ROC and PR cu…

2015-04-26abs ↗pdf ↗

We propose an O(NM)O(N\cdot M) sorting algorithm by Machine Learning method, which shows a huge potential sorting big data. This sorting algorithm can be applied to parallel sorting and is suitable for GPU or TPU acceleration. Furthermore, we discuss the application of this algorithm to sparse hash table.

2018-05-11abs ↗pdf ↗

We consider hedging of a contingent claim by a 'semi-static' strategy composed of a dynamic position in one asset and static (buy-and-hold) positions in other assets. We give general representations of the optimal strategy and the hedging error under the criterion of variance-optimality and provide tractable formulas u…

2017-09-16abs ↗pdf ↗

In this paper, we explore and detail our experiments in a high-dimensionality, multi-class image classification problem often found in the automatic recognition of Sign Languages. Here, our efforts are directed towards comparing the characteristics, advantages and drawbacks of creating and training Support Vector Machi…

2012-10-28abs ↗pdf ↗

Improved neural network model for predicting latent budgets in compositional data.

problem Predicting response variables in compositional data with non-negativity constraints.
method LBA-NN, a feed forward neural network model that incorporates K-means clustering for interpretation.
result LBA-NN outperforms traditional LBA in prediction accuracy, specificity, recall, and mean square error.

The paper argues that normalized mutual information is biased in clustering and community detection.

problem Bias in normalized mutual information for clustering and community detection.
method Introducing a modified version of mutual information to correct for information content and spurious dependence.
result The modified mutual information leads to different conclusions about which algorithms are best for community detection.

We consider two connected aspects of maximum likelihood estimation of the parameter for high-dimensional discrete graphical models: the existence of the maximum likelihood estimate (mle) and its computation. When the data is sparse, there are many zeros in the contingency table and the maximum likelihood estimate of th…

2015-04-21abs ↗pdf ↗

We consider the scenario where the parameters of a probabilistic model are expected to vary over time. We construct a novel prior distribution that promotes sparsity and adapts the strength of correlation between parameters at successive timesteps, based on the data. We derive approximate variational inference procedur…

2013-10-09abs ↗pdf ↗

Embedding representation learning via neural networks is at the core foundation of modern similarity based search. While much effort has been put in developing algorithms for learning binary hamming code representations for search efficiency, this still requires a linear scan of the entire dataset per each query and tr…

2018-05-15abs ↗pdf ↗

We develop theory for using heuristics to solve computationally hard problems in differential privacy. Heuristic approaches have enjoyed tremendous success in machine learning, for which performance can be empirically evaluated. However, privacy guarantees cannot be evaluated empirically, and must be proven --- without…

2018-11-19abs ↗pdf ↗

Log-linear models are the popular workhorses of analyzing contingency tables. A log-linear parameterization of an interaction model can be more expressive than a direct parameterization based on probabilities, leading to a powerful way of defining restrictions derived from marginal, conditional and context-specific ind…

2014-09-09abs ↗pdf ↗

Proves a generalized table theorem for odd Euler characteristic surfaces.

problem Proving a generalized table theorem for surfaces with odd Euler characteristic.
method Using the square peg problem for smooth curves, the result is generalized to real valued functions on Riemannian surfaces with odd Euler characteristic.
result Proves the table conjecture for even functions on the two sphere.

The paper revisits and applies FTAP to life insurance and annuities pricing.

problem Non-arbitrage pricing of life contingent assets in dynamic markets.
method Revisit FTAP, use martingale theory, apply FTAP to life insurance and annuities, clarify assumptions.
result Valuation formula for life contingent assets including life insurance policies and annuities.

Study stability of contingent claim solutions under probabilistic perturbations.

problem Stability of solutions to discrete-time contingent-claim problems under uncertainty.
method Use Rockafellian perturbations to analyze stability of solutions.
result Establishes convergence of dual problems and shadow prices.

When applied to high-dimensional datasets, feature selection algorithms might still leave dozens of irrelevant variables in the dataset. Therefore, even after feature selection has been applied, classifiers must be prepared to the presence of irrelevant variables. This paper investigates a new training method called Co…

2018-11-20abs ↗pdf ↗

Paper proposes a method to estimate project cost contingency reserves considering various types of uncertainty.

problem Inaccurate estimation of project cost contingency reserves due to ignoring different types of uncertainty.
method Quantitative determination of project cost contingency reserves using Monte Carlo Simulation considering aleatoric, stochastic, and epistemic uncertainties.
result The proposed method provides more accurate contingency reserves that align with actual project risks.

In this paper, we study the information-theoretic limits of learning the structure of Bayesian networks (BNs), on discrete as well as continuous random variables, from a finite number of samples. We show that the minimum number of samples required by any procedure to recover the correct structure grows as Ω(m)Ω(m) and $Ω…

2016-01-27abs ↗pdf ↗

This paper compiles and calculates triple point numbers for surface-links in Yoshikawa's table.

problem Determining the triple point number of surface-links in Yoshikawa's table.
method Using broken sheet diagrams, the paper compiles known triple point numbers and calculates or bounds the remaining ones.
result Compilation and calculation of triple point numbers for surface-links in Yoshikawa's table.

One-pass private sketch supports various machine learning tasks.

problem Efficiently supporting multiple machine learning tasks with differential privacy.
method Randomized contingency tables indexed with locality-sensitive hashing, constructed in one pass.
result Competitive error bounds for DP kernel density estimation, faster than existing methods.

The paper defines and implements risk-indifference pricing for American-style contingent claims.

problem Pricing American-style contingent claims under uncertainty.
method Indifference pricing using convex risk measures and stochastic volatility models, with numerical solutions via deep learning.
result Characterization of indifference prices via Backward Stochastic Differential Equations (BSDEs).

In this paper, we study the pricing of contingent claims under G-expectation. In order to accomodate volatility uncertainty, the price of the risky security is supposed to governed by a general linear stochastic differential equation (SDE) driven by G-Brownian motion. Utilizing the recently developed results of Backwar…

2013-03-18abs ↗pdf ↗

We develop a pricing model for Sovereign Contingent Convertible bonds (S-CoCo) with payment standstills triggered by a sovereign's Credit Default Swap (CDS) spread. We model CDS spread regime switching, which is prevalent during crises, as a hidden Markov process, coupled with a mean-reverting stochastic process of spr…

2018-04-04abs ↗pdf ↗

We propose a new definition for tameness within the model of security prices as Itô processes that is risk-aware. We give a new definition for arbitrage and characterize it. We then prove a theorem that can be seen as an extension of the second fundamental theorem of asset pricing, and a theorem for valuation of contin…

2003-05-19abs ↗pdf ↗

Study upper hedging prices for contingent claims in models with various types of arbitrage.

problem Valuation of contingent claims in market models with different types of arbitrage.
method Analysis of market models with increasing profit, strong arbitrage, and arbitrage of the first kind.
result Option prices are reduced when increasing profit is present, and corporate stock price processes can be derived from issuance and repurchase plans.