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

Trend · papers per month

7142027 · May 202519922001200920182026
48 results for elimination

Neural eliminators reduce unreliable classification by eliminating improbable classes.

problem Unreliable classification due to noise, insufficient data, overlapping distributions, and unclear class definitions.
method Construct eliminators using classifiers with modified error functions, assigning cases to multiple classes instead of one.
result Elimination of improbable classes improves classification accuracy in real-life medical applications.

Improved elimination strategies for adaptive bandit identification reduce sample complexity and computational burden.

problem Inefficient elimination strategies in bandit identification.
method Adaptive elimination methods that update sampling rules frequently and reduce problem size.
result Adaptive elimination methods achieve better sample complexity and computational efficiency.

New algorithm eliminates arms to minimize regret in complex bandit problems.

problem Minimizing regret in combinatorial bandit problems with explicit exploration.
method Introduces a novel arm elimination scheme that partitions arms into three categories and incorporates explicit exploration.
result Achieves near-optimal regret in combinatorial multi-armed and linear contextual bandit problems.

We introduce Neural Choice by Elimination, a new framework that integrates deep neural networks into probabilistic sequential choice models for learning to rank. Given a set of items to chose from, the elimination strategy starts with the whole item set and iteratively eliminates the least worthy item in the remaining …

2016-02-17abs ↗pdf ↗

We simplify Khovanov homology for torus braids using Gaussian elimination.

problem Computing Khovanov homology for torus braids is complex and computationally intensive.
method Applying Gaussian elimination to reduce the number of generators in the Khovanov chain complex.
result We provide a bound on the number of generators in the whittled complex at fixed homological degree.

AMBER method selects features efficiently using autoencoders and model-based elimination.

problem Efficiently selecting relevant features for classification.
method Greedy backward elimination using a ranker model and autoencoders.
result AMBER outperforms other feature selection methods in classification accuracy.

Logic approach finds real singularities in differential equations.

problem Finding geometric singularities of implicit ODEs over the reals.
method Vessiot theory, parametric Gaussian elimination, heuristic simplification, real quantifier elimination.
result Effective computation of geometric singularities using logic methods.

We develop an approach for feature elimination in statistical learning with kernel machines, based on recursive elimination of features.We present theoretical properties of this method and show that it is uniformly consistent in finding the correct feature space under certain generalized assumptions.We present four cas…

2013-04-18abs ↗pdf ↗

PoWER-BERT speeds up BERT inference by eliminating redundant word-vectors.

problem Improving BERT inference speed without sacrificing accuracy.
method Eliminating redundant word-vectors using a self-attention-based significance measure and learning the number of vectors to eliminate.
result Up to 4.5x reduction in inference time with <1% loss in accuracy on GLUE benchmark.

GPE algorithm optimizes nonparametric contextual bandits with efficient regret bounds.

problem Optimizing nonparametric contextual bandits with efficient regret bounds.
method Inspired by Policy Elimination, GPE uses oracle-efficient techniques for nonparametric classes with infinite VC-dimension.
result GPE is regret-optimal for policy classes with integrable entropy, and for larger entropy, it provides an ε\varepsilon-greedy algorithm with matching regret bounds.

Paper tackles online learning in large MDPs with low Bellman rank using AVE algorithm.

problem Online learning of MDPs with large state spaces.
method Develops AVE algorithm inspired by OLIVE, using contextual bandit problems and elimination steps.
result Achieves n\sqrt{n}-regret for learning optimal value function in MDPs with function approximation and low Bellman rank.

A new method eliminates reward estimation variance in sequential decision processes.

problem High variance in gradient estimation hinders sample efficiency in reinforcement learning.
method Proposes an unbiased method that completely eliminates variance under certain conditions.
result The proposed method significantly improves performance in challenging problems with delayed rewards.

Quantifier elimination enhances safety assurance of deep neural networks.

problem Rigorously assure safe operation of sophisticated, autonomous systems like DNNs.
method Use quantifier elimination as a formal method to enhance safety assurance.
result Initial results show QE can precisely analyze robustness of DNNs.

A new algorithm optimizes local objectives in federated learning with heterogeneous clients.

problem Optimizing local objectives in federated learning with heterogeneous client data.
method Proposes PF-PNE algorithm with double elimination strategy.
result PF-PNE algorithm optimizes local objectives with arbitrary heterogeneity and protects client data confidentiality.

Paper eliminates warm-up phase for PO in linear MDPs, achieving optimal regret.

problem Costly warm-up phase in PO algorithms for linear MDPs.
method Simple contraction mechanism replaces warm-up phase.
result Achieves rate-optimal regret with improved dependence on problem parameters.

Classifies SL(n) covariant matrix-valued valuations on Lp-spaces.

problem Classifying SL(n) covariant matrix-valued valuations on Lp-spaces.
method Established a complete classification for continuous and SL(n) covariant matrix-valued valuations on Lp(Rn,|x|2dx), eliminating matrix symmetry assumption.
result Unique characterization of such valuations by the moment matrix in n>2, rotation matrix in 2D.

The paper discusses the impossibility of eliminating surplus intersections in Lagrangian submanifolds.

problem Can surplus intersections in Lagrangian submanifolds be eliminated by Hamiltonian isotopy?
method Analyzing the intersections and isotopies of Lagrangian submanifolds and auxiliary Lagrangians.
result Surplusection cannot be eliminated in several important situations, highlighting the need for better understanding.

Balances and eliminates base algorithms in bandits and RL to bound total regret.

problem Model selection in bandits and reinforcement learning with unknown optimal regret.
method Balances and eliminates base algorithms based on candidate regret bounds.
result Total regret bound is the best valid candidate regret bound times a small multiplicative factor.

New method simplifies optimization landscapes by transforming saddle points.

problem Saddle points hinder non-convex optimization in machine learning.
method Variable elimination algorithms, like VarPro, are compared to reveal geometric insights.
result Variable elimination reshapes critical point structure, creating local maxima from saddle points.

This paper clarifies vine copula structures using graph and matrix representations.

problem Ambiguity in vine copula representations in literature.
method Graph and matrix representations to clarify vine structures, including cherry and chordal sequences.
result A unique matrix representation of vine structures when given a perfect elimination ordering.

NodeDrop reduces network size by eliminating unnecessary features.

problem Reducing network size for systems with limited memory or processing power.
method Identifies and eliminates nodes carrying no information using regularization.
result Reduces the number of features by a factor of 114x for a VGG-like network on CIFAR10 without a drop in accuracy.

SurvNet selects important variables in DNNs with false discovery rate control.

problem Variable selection in deep neural networks (DNNs) for interpretability.
method Backward elimination procedure based on a new variable importance measure.
result SurvNet estimates and controls false discovery rate of selected variables.

New algorithms identify Pareto optimal sets in multi-objective bandit problems.

problem Identifying Pareto optimal sets in multi-objective bandit problems.
method Empirical Gap Elimination (EGE) algorithms combining hardness estimation and elimination schemes.
result Two EGE algorithms have exponentially decaying error probabilities with budget.

New study shows non-adaptive trials can be outperformed by adaptive designs in treatment selection.

problem Determining the best allocation of resources in clinical trials.
method Analysis of batched arm elimination designs and comparison with completely randomized trials.
result Simple adaptive designs universally and strictly dominate non-adaptive completely randomized trials for at least three treatment arms.

Extensive neural networks eliminate the need for SABR pricing formulas.

problem Lack of exact pricing formulas for the SABR model.
method Used a GPU-based simulation and an extensive neural network to learn implied volatilities.
result Neural networks achieve high accuracy and efficiency comparable to Monte-Carlo simulations.

In this paper, we first give a new simple proof to the elimination theorem of definite fold by homotopy for generic smooth maps of manifolds of dimension strictly greater than 22 into the 22--sphere or into the real projective plane. Our new proof has the advantage that it is not only constructive, but is also algori…

2017-09-12abs ↗pdf ↗

The paper introduces a method to eliminate latent discrimination in predictive models.

problem Controlling for latent discrimination in predictive models.
method Defining a new fairness criterion inspired by omitted variable bias, and a training strategy that includes sensitive features during training and excludes them during testing.
result A simple yet effective strategy to eliminate latent discrimination in predictive models.

Fairness in Naive Bayes classifiers by identifying and eliminating discrimination patterns.

problem Ensuring fairness in machine learning models that use partial observations.
method Discover and eliminate discrimination patterns in naive Bayes classifiers through iterative learning.
result An algorithm that learns fair naive Bayes classifiers by removing discrimination patterns.

Unknot recognition is one of the fundamental questions in low dimensional topology. In this work, we show that this problem can be encoded as a validity problem in the existential fragment of the first-order theory of real closed fields. This encoding is derived using a well-known result on SU(2) representations of kno…

2018-02-27abs ↗pdf ↗

We study the general structure of formal perturbative solutions to the Hamiltonian perturbations of spatially one-dimensional systems of hyperbolic PDEs. Under certain genericity assumptions it is proved that any bihamiltonian perturbation can be eliminated in all orders of the perturbative expansion by a change of coo…

2004-10-01abs ↗pdf ↗

The paper tackles best arm identification in contaminated bandits with optimal error guarantees and sample complexity.

problem Best arm identification in stochastic bandits with adversarial reward contamination.
method Proposes two algorithms: a gap-based algorithm and a successive elimination-based algorithm for sub-Gaussian bandits.
result Asymptotically optimal sample complexity for both algorithms.