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

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

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 ↗

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.

The paper calculates how much data is needed to learn decision lists in the presence of evasion attacks.

problem Quantifying sample complexity for robust learning of decision lists against evasion attacks.
method PAC learning framework, Lipschitz condition on distributions, lower and upper bounds on sample complexity.
result Upper and lower bounds on sample complexity for robust learning of decision lists, showing exponential vs polynomial dependence on adversary's budget.

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 ↗

Online purchase decisions in organizations can go through a complex journey with multiple agents involved in the decision making process. Depending on the product being purchased, and the organizational structure, the process may involve employees who first conduct market research, and then influence decision makers wh…

2019-08-29abs ↗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 ↗

As the use of black-box models becomes ubiquitous in high stake decision-making systems, demands for fair and interpretable models are increasing. While it has been shown that interpretable models can be as accurate as black-box models in several critical domains, existing fair classification techniques that are interp…

2019-09-09abs ↗pdf ↗

Proposes Deep Scenes for interaction-aware scene understanding in reinforcement learning for autonomous driving.

problem Leveraging deep reinforcement learning for high-level decision making in autonomous driving requires handling variable-length sequences of different object types and interactions.
method Introduces Deep Scenes architecture, an extension of Deep Sets or Graph Convolutional Networks, to learn complex interaction-aware scene representations.
result Graph-Q and DeepScene-Q algorithms outperform state-of-the-art methods in evaluations with SUMO.

Study shows long-term debt impacts financial growth of non-financial firms listed at Nairobi Securities Exchange.

problem Declining financial performance and reluctance to lend to non-financial firms listed at Nairobi Securities Exchange.
method Descriptive and panel data analysis of 45 non-financial firms over 10 years.
result Long-term debt positively and significantly influences financial growth measured by earnings per share and market capitalization.

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 ↗

Recommender systems play a crucial role in mitigating the problem of information overload by suggesting users' personalized items or services. The vast majority of traditional recommender systems consider the recommendation procedure as a static process and make recommendations following a fixed strategy. In this paper…

2017-12-30abs ↗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.

Machine learning outperforms crowd investors in predicting loan defaults and investment returns.

problem Determining if machine learning can outperform human decision-making in crowd lending.
method Using data from Prosper.com, a sophisticated ML algorithm was trained to predict loan defaults and investment returns.
result The ML algorithm outperforms crowd investors in predicting loan defaults and investment returns, especially for risky loans.

In this paper we propose an algorithm that builds sparse decision DAGs (directed acyclic graphs) from a list of base classifiers provided by an external learning method such as AdaBoost. The basic idea is to cast the DAG design task as a Markov decision process. Each instance can decide to use or to skip each base clas…

2012-06-27abs ↗pdf ↗

Study assesses short-term debt's impact on non-financial firms' financial growth.

problem Declining financial performance and reluctance to lend to non-financial firms listed at Nairobi Securities Exchange.
method Explanatory research design, descriptive statistics, and panel data analysis.
result Short-term debt positively and significantly influences financial growth.

New model improves website ranking by considering user choices as a whole.

problem Optimizing content ordering for user clicks in website design.
method Introduced multinomial logit (MNL) choice model to LTR framework, proposing UCB algorithms.
result Proved theoretical bounds on regret for UCB algorithms in both known and unknown position parameter settings.

Research connects machine learning and robust statistics under weakly structured data.

problem Understanding decision theory in machine learning and robust statistics with incomplete information.
method Collects and connects previous research on machine learning and robust statistics.
result Provides a comprehensive overview of the field, highlighting future research directions.

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 ↗

The paper proposes a method to evaluate ML models for subjective inference, focusing on sentence toxicity.

problem Bias in ML models for subjective inference, especially in real-life applications.
method Proposes a list of specifications to evaluate ML models for subjective inference, illustrated with a sentence toxicity example.
result Demonstrates the importance of considering subjectivity and bias in evaluating ML models.

This study assesses how share capital affects financial growth of non-financial firms listed at NSE.

problem Non-financial firms listed at NSE struggle with financial growth due to declining performance and lack of investor interest.
method Descriptive and panel data analysis of 45 non-financial firms over 10 years.
result Share capital positively and significantly influences financial growth, explaining 32.73% and 11.62% of variations in earnings per share and market capitalization growth, respectively.

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.

Introduction. Case Based Reasoning (CBR) is an emerg- ing decision making paradigm in medical research where new cases are solved relying on previously solved similar cases. Usually, a database of solved cases is provided, and every case is described through a set of attributes (inputs) and a label (output). Extracting…

2013-03-07abs ↗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.

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 ↗