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

Trend · papers per month

6.3%12.5%18.8%25.0% · Oct 199319922001200920172026
48 results for second-order analysis

Second-order optimizers retain residual information after data deletion, affecting machine unlearning.

problem Residual information in second-order optimizers after data deletion.
method Comparison of first-order and second-order learners, eigendecomposition analysis.
result Second-order optimizers retain residual information, not detectable by first-order analysis.

The paper is mainly devoted to systematic developments and applications of geometric aspects of second-order variational analysis that are revolved around the concept of parabolic regularity of sets. This concept has been known in variational analysis for more than two decades while being largely underinvestigated. We …

2019-08-31abs ↗pdf ↗

A first-order model for a stock market assigns to each stock a return parameter and a variance parameter that depend only on the rank of the stock. A second-order model assigns these parameters based on both the rank and the name of the stock. First- and second-order models exhibit stability properties that make them a…

2013-02-15abs ↗pdf ↗

Second-order guarantees for federated learning algorithms.

problem Non-convex optimization in federated learning with saddle-points as bottlenecks.
method Drawing on recent results on second-order optimality in centralized and decentralized settings, establish second-order guarantees for federated learning algorithms.
result Established second-order guarantees for federated learning algorithms.

Two new algorithms improve federated optimization under second-order similarity.

problem Federated learning under communication constraints and second-order similarity.
method SVRP and Catalyzed SVRP algorithms combining proximal point evaluations, client sampling, and variance reduction.
result Achieves superior performance and uniformly improves upon existing algorithms for federated optimization under second-order similarity and strong convexity.

PCA outperforms random projections in retaining second order signals from latent groups.

problem Preserving second order structure in latent groups under unsupervised linear projections.
method Theoretical framework and quasi-exhaustive enumeration of projections.
result PCA outperforms random projections in retaining second order signals across a broad range of data-generating parameters.

Derives derivatives of risk measures for various types of portfolio losses.

problem Calculating precise risk measures for portfolio losses.
method Analyzes first and second order derivatives of risk measures for both continuous and discrete portfolio loss scenarios.
result Provides asymptotic results for conditional moments of heavy-tailed portfolio losses.

Mini-Hes improves LFA model performance on HDI tasks with missing data.

problem Effective representation of high-dimensional, incomplete data for user behavior understanding.
method Proposes Mini-Hes, a parallelizable second-order LFA model using mini-block diagonal Hessian-free optimization.
result Mini-Hes outperforms state-of-the-art models in missing data estimation tasks on recommender system datasets.

Improved prediction algorithm for 'easy' sequences with reduced regret.

problem Prediction with expert advice for 'easy' sequences.
method Variant of NormalHedge algorithm using second-order εε-quantile regret bound.
result Second-order εε-quantile regret bound of O(VTlog(VT/ε))O\big(\sqrt{V_T \log(V_T/ε)}\big) for VT>logNV_T > \log N.

Efficient method classifies locally stationary time series based on second-order characteristics.

problem Classifying locally stationary time series for various applications.
method Autoregressive approximation, ensemble aggregation, distance-based threshold.
result Zero misclassification error rate asymptotically for mildly differing second-order characteristics.

Paper shows no spurious local minima in a specific matrix factorization problem.

problem Optimization of 1\ell_1-norm rank-one symmetric matrix factorization.
method Second-order variational analysis to study the landscape of the problem.
result Any second-order stationary point is globally optimal.

Paper develops a TR-SSQP method for noisy optimization with heavy-tailed noise.

problem Optimization problems with stochastic objectives and heavy-tailed noise.
method Trust-Region Stochastic Sequential Quadratic Programming (TR-SSQP) method.
result Achieves high-probability first-order and second-order stationarity bounds for heavy-tailed noise.

Proposes second-order Esscher transform for Lévy models in financial markets.

problem Risk management and quantification in markets with jumps and Lévy dynamics.
method Derives densities, equivalent measures, and pricing formulas for European call options.
result Option prices are bounded and monotonic with the second-order Esscher parameter.

For the purpose of understanding second-order scalar PDEs and their hydrodynamic integrability, we introduce G-structures that are induced on hypersurfaces of the space of symmetric matrices (interpreted as the fiber of second-order jet space) and are defined by non-degenerate scalar second-order-only (Hessian) PDEs in…

2010-10-28abs ↗pdf ↗

New algorithm provably converges to second-order stationary points in NMF.

problem Understanding convergence to local minima in NMF.
method Multiplicative weight update dynamics, concurrent updates, and simplex reduction.
result Provable convergence to second-order stationary points.

Improved method finds second-order stationary points privately with better efficiency.

problem Finding second-order stationary points privately under differential privacy constraints.
method Adaptive batch sizes and binary tree mechanism.
result Improved bound for privately finding SOSP, matching state-of-the-art for FOSP.

This work analyzes how preconditioning affects generalization in machine learning models.

problem The impact of preconditioning on the generalization of machine learning models.
method An asymptotic bias-variance decomposition of the generalization error for ridgeless regression under various preconditioners.
result The optimal preconditioner depends on label noise, model specification, and signal alignment, with NGD potentially better under certain conditions.

We prove that Wilson loop expectation values for arbitrary simple closed contours obey an area law up to second order in perturbative two-dimensional Yang-Mills theory. Our analysis occurs within a general family of axial-like gauges, which include and interpolate between holomorphic gauge and the Wu-Mandelstam-Liebran…

2016-01-18abs ↗pdf ↗

Second-order economic theory considers new variables to improve price volatility predictions.

problem Current economic models focus on first-order variables, missing second-order variables that affect price volatility.
method Introduces second-order economic theory with new variables composed of sums of squares of agents' transactions.
result Second-order economic theory complements first-order variables and introduces new macroeconomic variables.

This paper uses second-order Poincaré inequalities to establish quantitative central limit theorems for Gaussian neural networks.

problem Establishing quantitative central limit theorems for Gaussian neural networks.
method Using second-order Poincaré inequalities to reduce the problem to computing the gradient and Hessian of the NN's output.
result Suboptimal rates of convergence for the NN's output due to the use of second-order Poincaré inequalities.

Second-order symmetric Lorentzian spaces, that is to say, Lorentzian manifolds with vanishing second derivative of the curvature tensor R, are characterized by several geometric properties, and explicitly presented. Locally, they are a product M=M_1 x M_2 where each factor is uniquely determined as follows: M_2 is a Ri…

2011-01-28abs ↗pdf ↗

Exact second-order optimization for deep learning reduces computational cost and improves performance.

problem Inadequate use of second-order optimization methods in deep learning due to high computational cost and non-convexity.
method Developed an exact stochastic second-order Newton method that addresses the non-convexity issue and provides an expression for the stochastic Hessian.
result Exact second-order Newton direction formula and its application in deep learning datasets.

SOLBP extends efficient inference to uncertain Bayesian networks.

problem Inference in uncertain Bayesian networks with second-order probabilities.
method Extends Loopy Belief Propagation to second-order Bayesian networks.
result Generates inferences consistent with sum-product networks, more efficient and scalable.

Developed a theory of local convexity for second order differential equations on Lie algebroids.

problem Analyzing convexity in differential equations on Lie algebroids.
method Theory development for local convexity of SODEs on Lie algebroids.
result Extensive discussion of homogeneous quadratic SODEs on Lie algebroids.

Paper examines risk measure expansions under FGM dependence, improving accuracy at extreme levels.

problem Capturing higher-order tail behavior and dependence effects in risk measures.
method Second-order asymptotic expansions using extreme value theory and regular variation theory.
result Second-order approximations reduce approximation errors, especially at extreme confidence levels.

Negative step sizes improve second-order methods for neural networks.

problem Second-order methods discard negative curvature, limiting their effectiveness.
method Introduce negative step sizes in second-order methods combined with Wolfe line search.
result Negative step sizes lead to global convergence and improved performance.

Paper studies second order tail probabilities in risk models.

problem Analyzing tail probabilities in risk models with constant interest force.
method Asymptotic expansion and weighted Kesten-type inequality for second order subexponential random variables.
result Second order asymptotic formulae for continuous-time renewal risk models are derived.

Paper studies second order symmetric parallel tensors in generalized f.pk-space forms.

problem Exploring properties of second order symmetric parallel tensors in generalized f.pk-space forms.
method Analyzes the properties of second order symmetric parallel tensors and deduces the existence or non-existence of certain tensors and hypersurfaces.
result There does not exist second order skew-symmetric parallel tensor in f.pk-space form. There is no parallel hypersurface in a generalized f.pk-space form but there is semi-parallel hypersurface.

New ICA method for sources with mixed spectra.

problem Inaccurate separation of sources with temporal autocorrelations and mixed spectra.
method Estimates spectral density functions and line spectra using cubic splines and indicator functions, then maximizes the Whittle likelihood function.
result Outperforms existing ICA methods in simulations and EEG data applications.

SLEDGE algorithm reduces gradient computation errors in optimization.

problem Accumulated errors in gradient estimation methods for large-scale optimization.
method Single-loop method for finite-sum nonconvex optimization without periodic gradient refresh.
result Achieves nearly optimal gradient complexity and second-order optimality.

Paper generalizes connections between Lie groups and affine connections.

problem Exploring properties of infinitesimal groups and affine connections.
method Introducing second-order infinitesimal groups and using them to define Lie brackets and connections.
result Generalized correspondence between symmetric and non-symmetric affine connections.

Paper improves particle variational inference by optimizing generalization error bound.

problem Improving the diversity of models in particle variational inference to enhance generalization.
method Develops a new second-order Jensen inequality with a repulsion term based on the loss function, leading to a tighter generalization error bound.
result The proposed PVI optimizes the generalization error bound directly, improving performance compared to existing methods.