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

6.3%12.5%18.8%25.0% · Jul 199319922001200920182026
48 results for random hyperplane slicing

Extended Isolation Forest improves anomaly detection by resolving score artifacts.

problem Anomaly score heat maps suffer from artifacts due to branching operation in binary trees.
method Two approaches proposed: random data transformation and random hyperplane slicing.
result Robustness improved, variance of scores along constant level sets reduced.

We study the classification of slice disks of knots up to isotopy and diffeomorphism using an invariant in knot Floer homology. We compute the invariant of a slice disk obtained by deform-spinning, and show that it can be effectively used to distinguish non-isotopic slice disks with diffeomorphic complements. Given a s…

2018-04-25abs ↗pdf ↗

Hyperplane hashing aims at rapidly searching nearest points to a hyperplane, and has shown practical impact in scaling up active learning with SVMs. Unfortunately, the existing randomized methods need long hash codes to achieve reasonable search accuracy and thus suffer from reduced search speed and large memory overhe…

2012-06-18abs ↗pdf ↗

Random quotients of hyperbolic cubulated groups remain cubulated.

problem Understanding properties of random quotients of hyperbolic cubulated groups.
method Cubical small-cancellation theory, exponential growth of conjugacy classes, and hyperplane stabilizers' growth.
result Low-density random quotients of cubulated hyperbolic groups are cubulated and hyperbolic.

We propose fast approximations for the generalized sliced-Wasserstein distance.

problem Efficient approximation of the generalized sliced-Wasserstein distance in high dimensions.
method Deterministic approximations using random projections and concentration of measure results.
result One-dimensional projections of high-dimensional random vectors are approximately Gaussian.

Researchers find Busemann functions in Wasserstein space, enabling efficient projections and distances.

problem Defining Busemann functions in Wasserstein space for efficient data projections and distances.
method Investigated existence and computation of Busemann functions in Wasserstein space, establishing closed-form expressions for specific cases.
result Explicit projection schemes for probability distributions on \(\mathbb{R}\) enable novel Sliced-Wasserstein distances over Gaussian mixtures and labeled datasets.

A new method approximates the Sliced-Wasserstein distance without random projections.

problem Efficiently approximating the Sliced-Wasserstein distance for machine learning applications.
method Utilizing the concentration of measure phenomenon to develop a deterministic approximation.
result The approximation error goes to zero as the dimension increases, under a weak dependence condition.

PSMM method optimizes matrix sufficient dimension reduction.

problem Feature matrices with row- and column-wise interpretations require efficient dimension reduction.
method PSMM method converts matrix problem into classification problems using rank-1 normal matrix.
result PSMM outperforms existing methods and provides strong interpretability.

A fast, non-iterative method for missing value imputation using random trees.

problem Missing value imputation in large and high-dimensional datasets.
method Recursive semi-random hyperplane cuts to assign observations to buckets and calculate weighted averages as imputations.
result Significantly faster than chained equations and scales well to large datasets.

Paper analyzes the cost and execution of limit orders in a market with random walk price behavior.

problem Cost and execution of limit orders in markets with random walk price behavior.
method Exact solution for the cost of static passive slice execution, derivation of risk and execution probability functions.
result No optimal limit level for order execution in a market with random walk price behavior.

Study efficient iterative method for distribution matching using sliced optimal transport.

problem Efficiently match distributions using sliced optimal transport.
method Slice-matching scheme based on sliced optimal transport, with quantitative non-asymptotic rates derived.
result Derive quantitative non-asymptotic rates for convergence to target distribution.

A new reinforcement learning method improves Max-Cut solutions without needing training data.

problem Max-Cut problem is NP-hard, and existing methods struggle with generalizability and scalability.
method Training-data-free reinforcement learning approach to hyperplane rounding for Max-Cut optimization.
result Our method consistently achieves better Max-Cut solutions across various graph types.

New bounds improve neural network generalization through slicing.

problem Difficulty in evaluating mutual information in high dimensions for neural networks.
method Slicing the parameter space and using disintegrated mutual information and k-sliced mutual information.
result Slicing improves generalization and offers significant computational and statistical advantages.

New method for summarizing Bayesian mixture models using sliced Wasserstein distances.

problem Estimating the mixing measure in nonparametric Bayesian mixture models.
method Decision-theoretic approach using sliced Wasserstein distances for Gaussian mixtures.
result Effective estimation of the mixing measure and mixture density.

A new approach simplifies Sliced-Wasserstein distances to improve learning performance.

problem The concentration of measure phenomenon makes random projections uninformative in high dimensions.
method Propose rescaling the 1D Wasserstein distance to make all slices equally informative.
result The classical Sliced-Wasserstein, properly configured, can match or surpass complex variants.

Improved SSD for faster and more accurate goodness-of-fit tests and model learning.

problem Optimal slicing directions for SSD are computationally expensive and sub-optimal.
method Relaxed optimal slicing requirement, active sub-space construction, spectral decomposition.
result 14-80x speed-up in goodness-of-fit tests compared to gradient-based alternatives.

The paper explores statistical and topological properties of sliced probability divergences.

problem Understanding the topological, statistical, and computational consequences of slicing divergences.
method Deriving theoretical properties of sliced probability divergences, including metric axioms preservation and weak continuity.
result Sliced divergences share similar topological properties and have stable sample complexity.

New algorithm improves inference for flexible models with infinite latent features.

problem Inference for models with infinite latent features is computationally challenging and limiting.
method Adaptive slice sampling for posterior inference with general completely random measures.
result Higher effective sample size and predictive performance compared to existing methods.

Scalability of statistical estimators is of increasing importance in modern applications and dimension reduction is often used to extract relevant information from data. A variety of popular dimension reduction approaches can be framed as symmetric generalized eigendecomposition problems. In this paper we outline how t…

2012-11-07abs ↗pdf ↗

A new method for estimating complex models and high-dimensional data.

problem Difficulty in computing Hessian of log-density functions for complex models and high-dimensional data.
method Sliced score matching, which projects scores onto random vectors before comparison.
result Sliced score matching can learn deep energy-based models and produce accurate score estimates.

Segre varieties' hyperplane sections are unstable under certain conditions.

problem Stability of hyperplane sections of Segre varieties under different conditions.
method Proving instability with respect to any polarization for non-smooth or meqnm eq n cases.
result Normal hyperplane sections of Segre varieties are K-unstable under specified conditions.

We improve deep threshold networks' memorization capacity exponentially.

problem Memorizing datasets with randomized labels using deep neural networks.
method Using Gaussian random weights in the first layer and binary or integer weights in subsequent layers, we prove a new dependence on minimum distance.
result We show that O~(1δ+n)\widetilde{\mathcal{O}}(\frac{1}{\delta} + \sqrt{n}) neurons and O~(dδ+n)\widetilde{\mathcal{O}}(\frac{d}{\delta} + n) weights are sufficient.

The paper extends Busemann's inequalities to complex and quaternionic spaces.

problem Extending Busemann's inequalities to complex and quaternionic vector spaces.
method Proof leverages a monotonicity property under symmetrization with respect to complex or quaternionic hyperplanes.
result Standard Steiner symmetrization does not exhibit the monotonicity property in complex or quaternionic spaces.

We extend the theoretical analysis of a recently proposed single subspace learning algorithm, called Dual Principal Component Pursuit (DPCP), to the case where the data are drawn from of a union of hyperplanes. To gain insight into the properties of the 1\ell_1 non-convex problem associated with DPCP, we develop a geo…

2017-06-06abs ↗pdf ↗

Horospheres, hyperspheres, and hyperplanes in hyperbolic spaces are rigid in terms of mean curvature.

problem Proving rigidity of geometric shapes in hyperbolic spaces.
method Analyzing perturbations of horospheres, hyperspheres, and hyperplanes to show they cannot increase their mean curvature.
result Horospheres, hyperspheres, and hyperplanes in hyperbolic spaces H n are rigid in terms of mean curvature.

The Lefschetz hyperplane section theorem asserts that an affine variety is homotopy equivalent to a space obtained from its generic hyperplane section by attaching some cells. The purpose of this paper is to describe attaching maps of these cells for the complement of a complex hyperplane arrangement defined over real …

2005-07-15abs ↗pdf ↗

Researchers developed a differentially private method for computing Wasserstein distances.

problem Computing divergences between distributions while preserving privacy.
method They focused on the Sliced Wasserstein Distance and added Gaussian perturbations to make it differentially private.
result They introduced a new differentially private distance, the Smoothed Sliced Wasserstein Distance, which performs well in generative models and domain adaptation.

We define several homology theories for central hyperplane arrangements, categorifying well-known polynomial invariants including the characteristic polynomial, Poincare polynomial, and Tutte polynomial. We consider basic algebraic properties of such chain complexes, including long-exact sequences associated to deletio…

2012-05-12abs ↗pdf ↗

This paper introduces repulsive Monte Carlo methods for computing the sliced Wasserstein distance.

problem Computing the integral of a function on the unit sphere using Monte Carlo methods.
method The approach involves using determinantal point processes and repelled point processes to create quadratures for the sliced Wasserstein distance.
result The UnifOrtho estimator is recommended for the computation of the sliced Wasserstein distance in large dimensions.

We show some characterizations of hyperspheres in the (n+1)(n+1)-dimensional Euclidean space En+1{\Bbb E}^{n+1} with intrinsic and extrinsic properties such as the nn-dimensional area of the sections cut off by hyperplanes, the (n+1)(n+1)-dimensional volume of regions between parallel hyperplanes, and the nn-dimensional surf…

2012-08-27abs ↗pdf ↗