arXiv research

Reconstructs piecewise constant functions from geodesic integrals.

Injectivity of geodesic ray transform for piecewise constants on compact manifolds.

Study identifies change points in piecewise constant reward functions with fixed exploration budget.

New TVD estimator adapts to piecewise constant functions, improving performance.

We show that on a two-dimensional compact nontrapping manifold with strictly convex boundary, a piecewise constant function is determined by its integrals over geodesics. In higher dimensions, we obtain a similar result if the manifold satisfies a foliation condition. These theorems are based on iterating a local uniqu…

We study online optimization of smoothed piecewise constant functions over the domain [0, 1). This is motivated by the problem of adaptively picking parameters of learning algorithms as in the recently introduced framework by Gupta and Roughgarden (2016). Majority of the machine learning literature has focused on Lipsc…

GraN-GAN normalizes gradients for better GAN performance.

The paper extends a variance gamma model to quadratic functions, reducing arbitrage and computational costs.

Neural network models improve survival analysis with reduced computation time.

Transformers struggle to approximate smooth functions, relying on piecewise constant approximations.

New method uses DC functions for piecewise linear regression.

A method identifies abrupt changes in functions with fixed confidence under noisy feedback.

The Heston stochastic volatility model is a standard model for valuing financial derivatives, since it can be calibrated using semi-analytical formulas and captures the most basic structure of the market for financial derivatives with simple structure in time-direction. However, extending the model to the case of time-…

Given $iid$ observations from an unknown absolute continuous distribution defined on some domain $Ω$, we propose a nonparametric method to learn a piecewise constant function to approximate the underlying probability density function. Our density estimate is a piecewise constant function defined on a binary partition o…

Investigates chaotic financial time series with monthly contributions and devaluation.

The double tetrahedron is the triangulation of the three-sphere gotten by gluing together two congruent tetrahedra along their boundaries. As a piecewise flat manifold, its geometry is determined by its six edge lengths, giving a notion of a metric on the double tetrahedron. We study notions of Einstein metrics, consta…

A piecewise flat manifold is a triangulated manifold given a geometry by specifying edge lengths (lengths of 1-simplices) and specifying that all simplices are Euclidean. We consider the variation of angles of piecewise flat manifolds as the geometry varies in a particular way, which we call a conformal variation. This…

XGBoost is often presented as the algorithm that wins every ML competition. Surprisingly, this is true even though predictions are piecewise constant. This might be justified in high dimensional input spaces, but when the number of features is low, a piecewise linear model is likely to perform better. XGBoost was exten…

We develop a method to learn neural network activations with controlled Lipschitz constant.

Piecewise constant denoising can be solved either by deterministic optimization approaches, based on the Potts model, or by stochastic Bayesian procedures. The former lead to low computational time but require the selection of a regularization parameter, whose value significantly impacts the achieved solution, and whos…

The fused lasso is analyzed for high-dimensional piecewise-constant regression coefficients.

Given a piecewise linear (PL) function $p$ defined on an open subset of $\R^n$, one may construct by elementary means a unique polyhedron with multiplicities $\D(p)$ in the cotangent bundle $\R^n\times \R^{n*}$ representing the graph of the differential of $p$. Restricting to dimension 2, we show that any smooth functi…

A new method solves complex financial equations efficiently.

A piecewise constant curvature manifold is a triangulated manifold that is assigned a geometry by specifying lengths of edges and stipulating that for a chosen background geometry (Euclidean, hyperbolic, or spherical), each simplex has an isometric embedding into the background geometry with the chosen edge lengths. Ad…

Estimates piecewise polynomials and bounded variation functions using optimal decision trees.

Paper introduces differentiable sorting and ranking with $O(n \log n)$ time complexity.

New methods for multivariate nonparametric regression reduce dimensionality issues.

A new distortion measure optimizes function approximations in vector quantization.

Smoothing graphons improve link prediction in Bayesian SBM without increasing computational complexity.

The calibration of a local volatility models to a given set of option prices is a classical problem of mathematical finance. It was considered in multiple papers where various solutions were proposed. In this paper an extension of the approach proposed in LiptonSepp2011 is developed by i) replacing a piecewise constant…

In this paper we develop an approach to conformal geometry of piecewise flat metrics on manifolds. In particular, we formulate the combinatorial Yamabe problem for piecewise flat metrics. In the case of surfaces, we define the combinatorial Yamabe flow on the space of all piecewise flat metrics associated to a triangul…

Total variation denoising improves image quality adaptively.

We study the isoperimetric problem in Euclidean space endowed with a density. We first consider piecewise constant densities and examine particular cases related to the characteristic functions of half-planes, strips and balls. We also consider continuous modification of Gauss density in $\R^2$. Finally, we give a list…

We propose in this paper an exploratory analysis algorithm for functional data. The method partitions a set of functions into $K$ clusters and represents each cluster by a simple prototype (e.g., piecewise constant). The total number of segments in the prototypes, $P$, is chosen by the user and optimally distributed am…

Neural networks can represent complex piecewise functions efficiently.

We show that if $g$ is a Riemannian metric on a closed piecewise locally symmetric manifold $M$, then the lift of $g$ to the universal cover $\widetilde{M}$ has a discrete isometry group. We also show that the index $[\Isom(\widetilde{M}): π_1(M)]$ is bounded by a constant independent of $g$.

The paper proposes an expanded version of the Local Variance Gamma model of Carr and Nadtochiy by adding drift to the governing underlying process. Still in this new model it is possible to derive an ordinary differential equation for the option price which plays a role of Dupire's equation for the standard local volat…

Defines hierarchical clustering axioms for various densities.

The paper proves a theorem for discretizing Gaussian curvature on surfaces.

This paper describes another extension of the Local Variance Gamma model originally proposed by P. Carr in 2008, and then further elaborated on by Carr and Nadtochiy, 2017 (CN2017), and Carr and Itkin, 2018 (CI2018). As compared with the latest version of the model developed in CI2018 and called the ELVG (the Expanded …

We study the necessary and sufficient complexity of ReLU neural networks---in terms of depth and number of weights---which is required for approximating classifier functions in $L^2$. As a model class, we consider the set $\mathcal{E}^β(\mathbb R^d)$ of possibly discontinuous piecewise $C^β$ functions $f : [-1/2, 1/2]^…

New GMM models fit high-dimensional data with fewer parameters.

New analysis improves SGD for robust and quantile regression with sub-quadratic convergence.

We study additive models built with trend filtering, i.e., additive models whose components are each regularized by the (discrete) total variation of their $k$th (discrete) derivative, for a chosen integer $k \geq 0$. This results in $k$th degree piecewise polynomial components, (e.g., $k=0$ gives piecewise constant co…

BART and MOTR-BART improve tree-based predictions with local linear models.

We prove a Gauss-Bonnet type formula for Riemann-Finsler surfaces of non-constant indicatrix volume and with regular piecewise smooth boundary. We give a Hadamard type theorem for N-parallels of a Landsberg surface.

Uniqueness of stable, non-smooth hypersurfaces with constant anisotropic mean curvature.

New algorithm optimizes AUC in binary classification and changepoint detection.