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

Trend · papers per month

1122 · May 201819922001200920172026
11 results for Hyper-Rectangles

A new ensemble model uses simple hyper-rectangles to improve gradient boosting machine performance.

problem Improving gradient boosting machine performance and avoiding overfitting.
method Proposes a new ensemble model with axis-parallel hyper-rectangles as base models, integrates into GBM, and uses SHAP for interpretation.
result GBM with HRBMs can be an effective and interpretable model for regression and classification problems.

We consider the problem of learning a sparse rule model, a prediction model in the form of a sparse linear combination of rules, where a rule is an indicator function defined over a hyper-rectangle in the input space. Since the number of all possible such rules is extremely large, it has been computationally intractabl…

2018-10-03abs ↗pdf ↗

Given i.i.d samples from some unknown continuous density on hyper-rectangle [0,1]d[0, 1]^d, we attempt to learn a piecewise constant function that approximates this underlying density non-parametrically. Our density estimate is defined on a binary split of [0,1]d[0, 1]^d and built up sequentially according to discrepancy crite…

2015-09-23abs ↗pdf ↗

The paper analyzes Q-learning convergence rates with asynchronous updates.

problem Analyzing convergence rates of asynchronous Q-learning algorithms.
method Derives rates of convergence using high-dimensional central limit theorems.
result Establishes a rate of order up to n1/6log4(nSA)n^{-1/6} \log^{4} (nS A) for hyper-rectangles.

It has recently been shown that the problem of testing global convexity of polynomials of degree four is {strongly} NP-hard, answering an open question of N.Z. Shor. This result is minimal in the degree of the polynomial when global convexity is of concern. In a number of applications however, one is interested in test…

2018-06-16abs ↗pdf ↗

Personalized pricing analytics is becoming an essential tool in retailing. Upon observing the personalized information of each arriving customer, the firm needs to set a price accordingly based on the covariates such as income, education background, past purchasing history to extract more revenue. For new entrants of t…

2018-05-03abs ↗pdf ↗