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

142285427569 · Jun 202019922001200920172026
48 results for linear decision boundaries

This work uses tropical geometry to understand neural network decision boundaries.

problem Characterizing neural network decision boundaries with piecewise linear activations.
method Tropical geometry applied to a simple neural network model.
result Decision boundaries are a subset of a tropical hypersurface related to a polytope formed by zonotopes.

A set of introductory notes on the subject of data classification using a linear classifier and least-squares cost function, and the negative effect of the presence of outliers on the decision boundary of the linear discriminant. We also show how a simple scaling could make the outlier less significant, thereby obtaini…

2018-08-28abs ↗pdf ↗

Deep neural networks are vulnerable to adversarial attacks and hard to interpret because of their black-box nature. The recently proposed invertible network is able to accurately reconstruct the inputs to a layer from its outputs, thus has the potential to unravel the black-box model. An invertible network classifier c…

2019-09-30abs ↗pdf ↗

Proposes a method to speed up model selection for classification.

problem Time-consuming model selection process and lack of dataset-specific insights.
method Relaxes decision boundaries of neural decision trees to find equivalent or better models.
result Reduces the scope of exploration needed for model selection.

The rise in machine learning-assisted decision-making has led to concerns about the fairness of the decisions and techniques to mitigate problems of discrimination. If a negative decision is made about an individual (denying a loan, rejecting an application for housing, and so on) justice dictates that we be able to as…

2019-09-07abs ↗pdf ↗

Enhanced ODT with Feature Concatenation boosts learning efficiency.

problem Insufficient learning efficiency of ODT due to linear projections not being transmitted to child nodes.
method Feature Concatenation ( exttt{FC-ODT}) to transmit linear projections along decision paths.
result Experiments show exttt{FC-ODT} outperforms state-of-the-art decision trees with a limited tree depth.

We study the robustness of classifiers to various kinds of random noise models. In particular, we consider noise drawn uniformly from the _p\ell\_p ball for p[1,]p \in [1, \infty] and Gaussian noise with an arbitrary covariance matrix. We characterize this robustness to random noise in terms of the distance to the decisio…

2018-02-22abs ↗pdf ↗

The paper proposes a policy learning framework for interpretable personalization.

problem Effective personalization of goods and services to improve revenues and maintain competitive edge.
method Policy learning with linear decision boundaries using causal inference and Bayesian optimization.
result The learned policy improves net sales revenue by 88.2% and provides insights into important features.

This work connects the Hessian to the decision boundary complexity in neural networks.

problem Understanding the decision boundary complexity in high-dimensional input space.
method Characterizing the decision boundary using the Hessian top eigenvectors and analyzing the number of outliers.
result The number of outliers in the Hessian spectrum is proportional to the complexity of the decision boundary.

DeepDIG generates samples near decision boundaries of deep neural networks for better understanding.

problem Limited knowledge of how deep neural networks make decisions.
method Adversarial example generation to create samples near decision boundaries.
result Characterized decision boundaries of various deep neural network models.

Local decision boundary approximation improves model explanations for complex models.

problem Challenges in explaining complex, opaque machine learning models.
method Train a variational autoencoder to learn a latent space and map it to meaningful attributes. Use these attributes to approximate the local decision boundary and explain model predictions.
result Can recover latent attributes that determine class decisions in a new benchmark data set.

New method initializes sigmoidal MLPs for interpretable shapes.

problem Creating interpretable decision boundaries in neural networks.
method Introducing a geometry-aware initialization for sigmoidal multi-layer perceptrons (MLPs) using tropical geometry.
result Sigmoidal MLPs can have decision boundaries aligned with prescribed shapes at initialization.

Deep learning models have been the subject of study from various perspectives, for example, their training process, interpretation, generalization error, robustness to adversarial attacks, etc. A trained model is defined by its decision boundaries, and therefore, many of the studies about deep learning models speculate…

2019-08-07abs ↗pdf ↗

Study decision boundaries using heat diffusion and probabilistic techniques.

problem Understanding the geometry of decision boundaries in machine learning.
method Using Brownian motion and probabilistic techniques to analyze decision boundaries.
result Decision boundaries exhibit persistent 'wiggly and fuzzy' regions, even under adversarial attacks.

In this paper we propose a method to obtain global explanations for trained black-box classifiers by sampling their decision function to learn alternative interpretable models. The envisaged approach provides a unified solution to approximate non-linear decision boundaries with simpler classifiers while retaining the o…

2018-11-19abs ↗pdf ↗

New method measures generalizability of deep neural networks based on decision boundary complexity.

problem Lack of generalization methods for deep neural networks.
method Created Decision Boundary Complexity (DBC) score to measure DNN complexity.
result Simpler decision boundaries lead to better generalizability, supporting Occam's Razor.

The paper shows how neural networks with less decision boundary variability generalize better.

problem Improving neural network generalizability by reducing decision boundary variability.
method Introduces new measures (algorithm DB variability and (ε,η)(ε, η)-data DB variability) to quantify decision boundary variability and proves theoretical bounds on generalizability.
result Neural networks with lower decision boundary variability have better generalizability, as shown by extensive experiments and theoretical bounds.

Measures neural network decision boundary volume to predict model performance.

problem Understanding the geometry of deep learning models for better performance.
method Local surface volumes to measure decision boundary, applying Weyl's tube formula.
result Smaller surface volume correlates with higher classification accuracy.

Deep learning models generalize by extending decision boundaries outside the convex hull of training data.

problem Understanding how deep learning models generalize beyond their training data.
method Investigation of decision boundaries inside and outside the convex hull of training sets, using various neural network architectures and training regimes.
result Over-parameterization is necessary for deep learning models to extend decision boundaries outside the convex hull of their training data.

Study reveals how features influence deep network decision boundaries.

problem Understanding the role of features in neural network decision boundaries.
method Adopted adversarial robustness tools to measure changes in CNN decision boundaries.
result Neural networks exhibit high invariance to non-discriminative features and are sensitive to small perturbations of training samples.

Deep neural networks' decision boundaries move closer to natural images during training.

problem Limited understanding of deep neural networks' decision boundaries and regions.
method Examined the minimum distance of data points to the decision boundary over training.
result The decision boundary moves closer to natural images during training, even in late epochs.

FoLDTree improves oblique decision trees with ULDA, enhancing accuracy and feature selection.

problem Axis-orthogonal splits limit traditional decision trees' performance on oblique decision boundaries.
method Integrates ULDA into decision tree structure for efficient oblique splits, feature selection, and handling missing values.
result FoLDTree outperforms other methods in accuracy and feature selection, comparable to random forest.

While neural networks have achieved high performance in different learning tasks, their accuracy drops significantly in the presence of small adversarial perturbations to inputs. Defenses based on regularization and adversarial training are often followed by new attacks to defeat them. In this paper, we propose attack-…

2019-02-01abs ↗pdf ↗

Batch normalization improves deep networks by aligning their decision boundaries with data.

problem Improving the performance and generalization of deep networks.
method Theoretical analysis of batch normalization as a function approximation technique for continuous piecewise affine splines.
result Batch normalization adapts the geometry of a deep network's partition to match the data, improving learning and generalization.

The goal of this paper is to analyze the geometric properties of deep neural network classifiers in the input space. We specifically study the topology of classification regions created by deep networks, as well as their associated decision boundary. Through a systematic empirical investigation, we show that state-of-t…

2017-05-26abs ↗pdf ↗

ELECTRE Tree infers ELECTRE Tri-B parameters using a machine learning approach.

problem Infer ELECTRE Tri-B parameters from decision-maker inputs.
method Random Forest inspired algorithm: generate models, optimize parameters, merge or vote.
result ELECTRE Tree generates non-linear decision boundaries for voting, linear for merged model.

Paper proposes a new classifier for hyperbolic spaces using horospherical boundaries.

problem Optimization of large margin classifiers in hyperbolic spaces.
method Horospherical decision boundaries for geodesically convex optimization.
result Geodesically convex optimization leads to globally optimal solutions.

Extends expected value framework for cost-sensitive causal decision-making.

problem Optimizing operational decision-making with cost-sensitive causal classification.
method Introduces a cost-sensitive decision boundary based on estimated individual treatment effects, positive outcome probability, and cost parameters.
result Effective in maximizing expected causal profit, outperforming cost-insensitive ranking approach.

Develops MGQDA for multi-group classification with theoretical guarantees and practical applications.

problem Complex multi-group classification problems with nonlinear decision boundaries and group-specific covariance patterns.
method MGQDA, a method based on quadratic discriminant analysis that projects predictors onto a lower-dimensional subspace.
result MGQDA achieves competitive or improved predictive performance compared to existing methods.

Decision trees are a popular technique in statistical data classification. They recursively partition the feature space into disjoint sub-regions until each sub-region becomes homogeneous with respect to a particular class. The basic Classification and Regression Tree (CART) algorithm partitions the feature space using…

2015-04-14abs ↗pdf ↗

EFDA extends LDA to non-Gaussian models using exponential families.

problem Classifying non-Gaussian data with LDA's limitations.
method EFDA uses exponential families to derive closed-form estimators for natural parameters and a linear decision rule.
result EFDA matches LDA's accuracy while reducing ECE by 2-6x, proving asymptotic calibration and efficiency.

The study examines the properties of linear regions in DNNs and how optimization techniques affect them.

problem Understanding the expressivity of deep neural networks through their linear regions.
method Empirical analysis of local properties of linear regions, including inspheres, hyperplane directions, decision boundaries, and surrounding regions.
result Different optimization techniques lead to distinct linear regions, even with similar classification accuracy.

We show how to compute lower bounds for the supremum Bayes error if the class-conditional distributions must satisfy moment constraints, where the supremum is with respect to the unknown class-conditional distributions. Our approach makes use of Curto and Fialkow's solutions for the truncated moment problem. The lower …

2011-05-15abs ↗pdf ↗