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

2965928871,183 · Jun 202019922001200920172026
48 results for second-moment method

New adaptive stepsize method for stochastic approximation converges to target point.

problem Finding optimal step sizes for stochastic approximation algorithms.
method Adaptive block-coordinate stepsizes using online estimates of second moment.
result New method converges almost surely to a small neighborhood of the target point.

In several recently proposed stochastic optimization methods (e.g. RMSProp, Adam, Adadelta), parameter updates are scaled by the inverse square roots of exponential moving averages of squared past gradients. Maintaining these per-parameter second-moment estimators requires memory equal to the number of parameters. For …

2018-04-11abs ↗pdf ↗

A new method for uncertainty estimation in neural networks using existing optimization steps.

problem Uncertainty quantification in deep neural networks.
method L2M: Practical posterior Laplace approximation with optimization-driven second moment estimation.
result L2M method yields reasonable results without requiring changes in models or extra computational steps.

A new memory-efficient Adam variant reduces second moments when feasible.

problem Memory constraints in training machine learning models.
method Signal-to-Noise Ratio (SNR) analysis to identify dimensions where second moments can be replaced by means.
result Memory-efficient Adam variant (SlimAdam) matches performance and stability of Adam while saving up to 98% of second moments.

In a recent paper [\textit{M. Cristelli, A. Zaccaria and L. Pietronero, Phys. Rev. E 85, 066108 (2012)}], Cristelli \textit{et al.} analysed relation between skewness and kurtosis for complex dynamical systems and identified two power-law regimes of non-Gaussianity, one of which scales with an exponent of 2 and the oth…

2014-12-03abs ↗pdf ↗

The paper tackles matrix completion in ultra-sparse sampling, improving imputation accuracy.

problem Matrix completion in ultra-sparse sampling, where each row has only a few entries.
method Estimate row span of matrix or averaged second-moment matrix, normalize and impute missing entries.
result Gradient descent method normalizes and imputes missing entries, achieving low variance and unbiased estimation.

New estimator tackles multi-task linear regression with outliers, avoiding eigenvalue lower bounds.

problem Multi-task linear regression with contaminated tasks and eigenvalue lower bounds failure.
method Matrix-weighted norm regularization and relative balancedness condition.
result Prediction MSE bounds match Duan and Wang (2023) under weaker spectral assumptions.

Develops MENT for interpreting and detecting changes in network trajectories.

problem Distortion of network geometry and invalidation of temporal comparisons in dynamic network analysis.
method Develops Multiscale Euclidean Network Trajectories (MENT) framework based on second-moment geometry.
result Validates and interprets network trajectories through isotropic normalization and orthogonal transformations.

Study on eigenvalue distribution of correlated time series, showing deformation of Marchenko-Pastur distribution.

problem Eigenvalue distribution of Wishart matrix with temporal correlation.
method Analysis of moments and convergence to deformed Marchenko-Pastur distribution for Gaussian process with temporal correlation.
result Eigenvalue distribution converges to deformed Marchenko-Pastur distribution with longer tail and higher peak.

In this paper we introduce a new approach to topic modelling that scales to large datasets by using a compact representation of the data and by leveraging the GPU architecture. In this approach, topics are learned directly from the co-occurrence data of the corpus. In particular, we introduce a novel mixture model whic…

2019-06-13abs ↗pdf ↗

On compact surfaces, a Green-Wasserstein inequality cannot be improved without the sqrt(log n) factor.

problem Can the Green-Wasserstein inequality be improved without the sqrt(log n) factor?
method Contradiction proof using second-moment estimates and semi-discrete random matching asymptotics.
result It is impossible to remove the sqrt(log n) factor in the inequality on any compact connected surface.

Paper develops methods for statistical inference in SGD with infinite variance.

problem Challenges in statistical inference for SGD with infinite variance.
method Model-agnostic methodology based on weak convergence and subsampling calibration.
result Asymptotically valid confidence regions for SGD in both finite and infinite variance regimes.

Iteratively reweighted least squares (IRLS) is a widely-used method in machine learning to estimate the parameters in the generalised linear models. In particular, IRLS for L1 minimisation under the linear model provides a closed-form solution in each step, which is a simple multiplication between the inverse of the we…

2016-05-24abs ↗pdf ↗

We study the problem of estimating the mean of a random vector XX given a sample of NN independent, identically distributed points. We introduce a new estimator that achieves a purely sub-Gaussian performance under the only condition that the second moment of XX exists. The estimator is based on a novel concept of a…

2017-02-01abs ↗pdf ↗

The paper proposes a method for constructing confidence sets that adapt to the cardinality of the smallest component of a mean vector.

problem Forming confidence sets for the smallest component of an unknown mean vector.
method Sample splitting and self-normalization approach to test each component for being the smallest, maintaining validity regardless of dd and nn.
result The proposed tests achieve the local minimax separation rate and robust to heavy-tailed distributions.

Paper relaxes symmetry conditions for universal feature selection in noisy data.

problem Feature selection in noisy data with weak symmetry.
method Developed a universal feature selection framework using singular value decomposition of canonical dependence matrix.
result Selected features achieve asymptotically optimal error exponents up to a residual term.

Uniform stability of a learning algorithm is a classical notion of algorithmic stability introduced to derive high-probability bounds on the generalization error (Bousquet and Elisseeff, 2002). Specifically, for a loss function with range bounded in [0,1][0,1], the generalization error of a γγ-uniformly stable learning a…

2018-12-24abs ↗pdf ↗

Detection of power-law behavior and studies of scaling exponents uncover the characteristics of complexity in many real world phenomena. The complexity of financial markets has always presented challenging issues and provided interesting findings, such as the inverse cubic law in the tails of stock price fluctuation di…

2018-03-22abs ↗pdf ↗

Adaptive gradient methods such as Adam have been shown to be very effective for training deep neural networks (DNNs) by tracking the second moment of gradients to compute the individual learning rates. Differently from existing methods, we make use of the most recent first moment of gradients to compute the individual …

2019-02-24abs ↗pdf ↗

Study examines robust regression in high dimensions with heavy-tailed data.

problem Analyzing robust regression in high-dimensional settings with heavy-tailed data.
method Sharp asymptotic characterisation of M-estimators and ridge regression in elliptical distributions.
result Ridge regression is optimal and universal for finite second moments but can decay faster without them.

Study resolvent convergence for random matrices with general covariance profiles.

problem Analyzing resolvent convergence for random matrices with non-identically distributed columns.
method Using moments of quadratic forms and deterministic equivalents, the study provides bounds on the trace of matrix products.
result The trace of matrix products is close to the trace of a deterministic equivalent, controlled by matrix norms.

We study the price dynamics of stocks traded in the NASDAQ market by considering the statistical properties of an ensemble of stocks traded simultaneously. For each trading day of our database, we study the ensemble return distribution by extracting its first two central moments. According to previous results obtained …

2001-07-12abs ↗pdf ↗

The aim of this paper is to quantify and manage systemic risk caused by default contagion in the interbank market. We model the market as a random directed network, where the vertices represent financial institutions and the weighted edges monetary exposures between them. Our model captures the strong degree of heterog…

2016-10-29abs ↗pdf ↗

We describe a new approach for managing aleatoric uncertainty in the Reinforcement Learning (RL) paradigm. Instead of selecting actions according to a single statistic, we propose a distributional method based on the second-order stochastic dominance (SSD) relation. This compares the inherent dispersion of random retur…

2019-05-17abs ↗pdf ↗

New method learns SIMs with arbitrary monotone activations without strong distributional assumptions.

problem Learning Single-Index Models with arbitrary monotone activations.
method Based on omniprediction with calibrated multiaccuracy and Bregman divergences.
result First agnostic learning result for SIMs with arbitrary monotone activations.

New algorithms avoid a dominant lower-order term in heavy-tailed loss settings.

problem Prediction with heavy-tailed losses without prior knowledge.
method Adaptive algorithms that avoid the maximum of losses as a lower-order term in regret.
result Improved regret bounds of O(θTlog(K))\mathcal{O}(\sqrt{θT\log(K)}) and O(θlog(KT)/Δmin)\mathcal{O}(θ\log(KT)/Δ_{\min}).

The paper addresses score-mismatched diffusion models and zero-shot conditional samplers.

problem Theoretical guarantees for score-mismatched diffusion models in zero-shot conditional sampling.
method Theoretical analysis of score-mismatched diffusion models and zero-shot conditional samplers.
result Theoretical performance guarantees with explicit dimensional dependencies for score-mismatched diffusion samplers.