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

Trend · papers per month

4.2%8.3%12.5%16.7% · Sep 199519922001200920172026
48 results for rule lists

We present the design and implementation of a custom discrete optimization technique for building rule lists over a categorical feature space. Our algorithm produces rule lists with optimal training performance, according to the regularized empirical risk, with a certificate of optimality. By leveraging algorithmic bou…

2017-04-06abs ↗pdf ↗

Interpretable classifiers have recently witnessed an increase in attention from the data mining community because they are inherently easier to understand and explain than their more complex counterparts. Examples of interpretable classification models include decision trees, rule sets, and rule lists. Learning such mo…

2019-05-01abs ↗pdf ↗

A new method explains RNNs by decision lists over skipgrams, improving explanation fidelity and interpretability.

problem Lack of understanding how input segments combine to form patterns in neural network outputs.
method Proposes a pipeline to explain RNNs using decision lists over skipgrams, creating synthetic and real-world datasets for evaluation.
result Persistently achieves high explanation fidelity and interpretable rules.

In this paper we introduce a novel family of decision lists consisting of highly interpretable models which can be learned efficiently in a greedy manner. The defining property is that all rules are oriented in the same direction. Particular examples of this family are decision lists with monotonically decreasing (or i…

2015-08-30abs ↗pdf ↗

Black-box explanation is the problem of explaining how a machine learning model -- whose internal logic is hidden to the auditor and generally complex -- produces its outcomes. Current approaches for solving this problem include model explanation, outcome explanation as well as model inspection. While these techniques …

2019-01-28abs ↗pdf ↗

S-SIRUS explains RF for spatial data, improving accuracy and interpretability.

problem Non-interpretable nature of Random Forest in spatially dependent data.
method Proposes S-SIRUS, a spatial extension of SIRUS for extracting interpretable rules.
result S-SIRUS outperforms SIRUS in spatially dependent data, offering higher predictive accuracy and shorter rule lists.

Study explores reinforcement learning in a complex game environment, analyzing rule inference and policy learning.

problem Learning optimal policies in environments with hidden rules.
method Investigated using the Game Of Hidden Rules (GOHR) environment, employing Feature-Centric and Object-Centric state representations with a Transformer-based A2C algorithm.
result Transformer-based A2C models outperform traditional methods in GOHR, demonstrating the effectiveness of representation strategies.

The study finds infinitely many Lefschetz pencils on ruled surfaces with negative Euler characteristic.

problem Finding Lefschetz pencils on ruled surfaces with negative Euler characteristic.
method Building Lefschetz fibrations on a blow-up of the surface via partial conjugation, then showing compatibility with a symplectic form.
result Ruled surfaces with negative Euler characteristic admit infinitely many inequivalent Lefschetz pencils and fibrations.

RIPE is a novel deterministic and easily understandable prediction algorithm developed for continuous and discrete ordered data. It infers a model, from a sample, to predict and to explain a real variable YY given an input variable XXX \in \mathcal X (features). The algorithm extracts a sparse set of hyperrectangles $…

2018-07-12abs ↗pdf ↗

Study compares methods for improving document retrieval accuracy.

problem Improving document retrieval accuracy from large corpora.
method Comparison of query expansion, topic models, and active learning.
result Active learning outperforms keyword lists in most settings.

We address one of the open problems in quantization theory recently listed by Rieffel. By developping in detail Connes' tangent groupoid principle and using previous work by Landsman, we show how to construct a strict, flabby quantization, which is moreover an asymptotic morphism and satisfies the reality and tracialit…

1998-02-20abs ↗pdf ↗

We investigate the question of the existence of a Lagrangian concordance between two Legendrian knots in R3\mathbb{R}^3. In particular, we give obstructions to a concordance from an arbitrary knot to the standard Legendrian unknot, in terms of normal rulings. We also place strong restrictions on knots that have concord…

2014-11-05abs ↗pdf ↗

The paper shows objective derivatives are covariant derivatives on Riemannian metrics.

problem The definition and interpretation of objective derivatives in continuum mechanics.
method Demonstrates that objective derivatives correspond to covariant derivatives on the manifold of Riemannian metrics.
result Objective derivatives are unified as covariant derivatives on the manifold of Riemannian metrics.

The back-propagation algorithm is the cornerstone of deep learning. Despite its importance, few variations of the algorithm have been attempted. This work presents an approach to discover new variations of the back-propagation equation. We use a domain specific lan- guage to describe update equations as a list of primi…

2018-08-08abs ↗pdf ↗

Proposes a new method to explain model predictions for consumer recourse.

problem Current explanation methods fail to provide meaningful recourse to decision subjects.
method Develops feature responsiveness scores to highlight actionable features.
result Standard practices can undermine decision subjects by highlighting unresponsive features.

Traffic signal control is an important and challenging real-world problem, which aims to minimize the travel time of vehicles by coordinating their movements at the road intersections. Current traffic signal control systems in use still rely heavily on oversimplified information and rule-based methods, although we now …

2019-04-17abs ↗pdf ↗

To identify and classify toxic online commentary, the modern tools of data science transform raw text into key features from which either thresholding or learning algorithms can make predictions for monitoring offensive conversations. We systematically evaluate 62 classifiers representing 19 major algorithmic families …

2018-10-03abs ↗pdf ↗

The outcome of a functional genomics pipeline is usually a partial list of genomic features, ranked by their relevance in modelling biological phenotype in terms of a classification or regression model. Due to resampling protocols or just within a meta-analysis comparison, instead of one list it is often the case that …

2010-04-08abs ↗pdf ↗

Study on list learning with noisy data, showing limits and some learnable cases.

problem Learning from noisy data in a list learning context.
method Inspired by coding theory, extends list learning model to study sparse conjunctions and parities/majors.
result Sparse conjunctions can be efficiently list learned under certain conditions, but parities and majors cannot be efficiently learned.

InterpretML simplifies machine learning interpretability for users and researchers.

problem Making machine learning models understandable to non-experts.
method Unified Python package exposing interpretability algorithms and visualization.
result First implementation of Explainable Boosting Machine, a powerful, interpretable model.

Research on predicting with lists of labels, characterizing learnability and providing algorithms.

problem Multiclass online prediction with multiple labels.
method Characterization using bb-ary Littlestone dimension, adaptation of classical algorithms, combinatorial results.
result Achievement of negative regret in some scenarios, complete characterization of learnability.

In a stock market, the price fluctuations are interactive, that is, one listed company can influence others. In this paper, we seek to study the influence relationships among listed companies by constructing a directed network on the basis of Chinese stock market. This influence network shows distinct topological prope…

2015-03-03abs ↗pdf ↗

We present an approach to automate the process of discovering optimization methods, with a focus on deep learning architectures. We train a Recurrent Neural Network controller to generate a string in a domain specific language that describes a mathematical update equation based on a list of primitive functions, such as…

2017-09-21abs ↗pdf ↗