arXiv research

Researchers analyze betting odds and free coupons to find exploitable gains.

The paper tackles dictionary learning with almost sure error constraints.

In this article we show that the payment flow of a linear tax on trading gains from a security with a semimartingale price process can be constructed for all càglàd and adapted trading strategies. It is characterized as the unique continuous extension of the tax payments for elementary strategies w.r.t. the convergence…

Algorithm estimates parameters over time-varying graphs without special assumptions.

A model of open economics composed of producers and speculators is investigated by numerical simulations. The capital flows from the environment to the producers and from them to the speculators. The price fluctuations are suppressed by the speculators. When the aggressivity of the speculators grows, there is a transit…

New trading strategies yield gains on average in various market scenarios.

The paper analyzes the risk of CV-tuned regularized estimators and connects it to SURE.

C-SURE improves complex-valued deep learning models by shrinking estimates, outperforming MLE and SurReal.

Using integration by parts on Gaussian space we construct a Stein Unbiased Risk Estimator (SURE) for the drift of Gaussian processes using their local and occupation times. By almost-sure minimization of the SURE risk of shrinkage estimators we derive an estimation and de-noising procedure for an input signal perturbed…

RATQ is a new quantizer for optimizing noisy gradients in machine learning.

New method uses SURE to denoise signals, outperforming NPMLE.

Develops a new essential supremum concept for financial models.

SureMap estimates model performance across subpopulations efficiently.

We introduce and study the notion of sure profit via flash strategy, consisting of a high-frequency limit of buy-and-hold trading strategies. In a fully general setting, without imposing any semimartingale restriction, we prove that there are no sure profits via flash strategies if and only if asset prices do not exhib…

We introduce the notion of a stationary random manifold and develop the basic entropy theory for it. Examples include manifolds admitting a compact quotient under isometries and generic leaves of a compact foliation. We prove that the entropy of an ergodic stationary random manifold is zero if and only if the manifold …

Paper proves convergence of SA algorithm via martingale and converse Lyapunov methods.

The purpose of this paper is to provide further understanding into the structure of the sequential allocation ("stochastic multi-armed bandit", or MAB) problem by establishing probability one finite horizon bounds and convergence rates for the sample (or "pseudo") regret associated with two simple classes of allocation…

Paper establishes convergence rates and concentration bounds for stochastic approximation and reinforcement learning with Markovian noise.

The article compares neural networks and logistic regression for credit scoring and introduces a new probability calibration technique.

We propose {graphical sure screening}, or GRASS, a very simple and computationally-efficient screening procedure for recovering the structure of a Gaussian graphical model in the high-dimensional setting. The GRASS estimate of the conditional dependence graph is obtained by thresholding the elements of the sample covar…

The purpose of this paper is to provide a sharp analysis on the asymptotic behavior of the Durbin-Watson statistic. We focus our attention on the first-order autoregressive process where the driven noise is also given by a first-order autoregressive process. We establish the almost sure convergence and the asymptotic n…

Recently developed deep-learning-based denoisers often outperform state-of-the-art conventional denoisers such as the BM3D. They are typically trained to minimize the mean squared error (MSE) between the output image of a deep neural network (DNN) and a ground truth image. Thus, it is important for deep-learning-based …

The paper analyzes convergence rates for stochastic approximation and reinforcement learning.

Ultrahigh-dimensional variable selection plays an increasingly important role in contemporary scientific discoveries and statistical research. Among others, Fan and Lv [J. R. Stat. Soc. Ser. B Stat. Methodol. 70 (2008) 849-911] propose an independent screening framework by ranking the marginal correlations. They showed…

First-passage percolation affects graph properties like curvature and geodesics.

New algorithm selects robust martingale for optimal stopping problems.

A new hybrid Newton algorithm improves convergence in logistic regression.

Variable selection is a challenging issue in statistical applications when the number of predictors $p$ far exceeds the number of observations $n$. In this ultra-high dimensional setting, the sure independence screening (SIS) procedure was introduced to significantly reduce the dimensionality by preserving the true mod…

Random quotients preserve hyperbolic properties in groups.

Paper generalizes bipolar theorems for non-negative random variables.

Deep neural networks' Jacobian spectrum becomes well-conditioned with orthogonal weights.

We develop the intersection theory associated to immersed, oriented and mea- sured solenoids, which were introduced in arXiv:0910.2836.

New SGMM algorithm for efficient estimation of moment restriction models.

Learning from unlabeled and noisy data is one of the grand challenges of machine learning. As such, it has seen a flurry of research with new ideas proposed continuously. In this work, we revisit a classical idea: Stein's Unbiased Risk Estimator (SURE). We show that, in the context of image recovery, SURE and its gener…

New characterisation of no-arbitrage condition in discrete time with multiple-priors.

New method learns from noisy data without knowing noise level.

Random branched covers of groups are homotopy equivalent to geometrically small cancellation complexes.

We study two global structural properties of a graph $Γ$, denoted AS and CFS, which arise in a natural way from geometric group theory. We study these properties in the Erdös--Rényi random graph model G(n,p), proving a sharp threshold for a random graph to have the AS property asymptotically almost surely, and giving f…

Among the plethora of techniques devised to curb the prevalence of noise in medical images, deep learning based approaches have shown the most promise. However, one critical limitation of these deep learning based denoisers is the requirement of high-quality noiseless ground truth images that are difficult to obtain in…

New algorithm solves saddle point problems in Banach spaces.

Sparse learning techniques have been routinely used for feature selection as the resulting model usually has a small number of non-zero entries. Safe screening, which eliminates the features that are guaranteed to have zero coefficients for a certain value of the regularization parameter, is a technique for improving t…

We show that gradient descent converges to a local minimizer, almost surely with random initialization. This is proved by applying the Stable Manifold Theorem from dynamical systems theory.

Let $M$ be a pinched negatively curved Riemannian manifold, whose unit tangent bundle is endowed with a Gibbs measure $m_F$ associated to a potential $F$. We compute the Hausdorff dimension of the conditional measures of $m_F$. We study the $m_F$-almost sure asymptotic penetration behaviour of locally geodesic lines of…

o1Neuro neural network approximates complex functions and converges quickly.

We prove the Fundamental Theorem of Asset Pricing for a discrete time financial market where trading is subject to proportional transaction cost and the asset price dynamic is modeled by a family of probability measures, possibly non-dominated. Using a backward-forward scheme, we show that when the market consists of a…

In this work we construct an optimal linear shrinkage estimator for the covariance matrix in high dimensions. The recent results from the random matrix theory allow us to find the asymptotic deterministic equivalents of the optimal shrinkage intensities and estimate them consistently. The developed distribution-free es…

This paper analyzes the generalization risk of unrolled neural networks using Stein's Unbiased Risk Estimator.

We provide the first solution for model-free reinforcement learning of ω-regular objectives for Markov decision processes (MDPs). We present a constructive reduction from the almost-sure satisfaction of ω-regular objectives to an almost- sure reachability problem and extend this technique to learning how to control an …