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

Trend · papers per month

4080119159 · Jun 202019922001200920172026
48 results for Successive Over-Relaxation

The framework of Integral Quadratic Constraints of Lessard et al. (2014) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to semi-definite programming (SDP). Followup work by Nishihara et al. (2015) applies this technique to the entire family of over-relaxed Alternating…

2015-12-07abs ↗pdf ↗

The framework of Integral Quadratic Constraints (IQC) reduces the computation of upper bounds on the convergence rate of several optimization algorithms to a semi-definite program (SDP). In the case of over-relaxed Alternating Direction Method of Multipliers (ADMM), an explicit and closed form solution to this SDP was …

2017-03-10abs ↗pdf ↗

This paper studies the optimal VIX futures trading problems under a regime-switching model. We consider the VIX as mean reversion dynamics with dependence on the regime that switches among a finite number of states. For the trading strategies, we analyze the timings and sequences of the investor's market participation,…

2016-05-25abs ↗pdf ↗

Statistical image reconstruction (SIR) methods are studied extensively for X-ray computed tomography (CT) due to the potential of acquiring CT scans with reduced X-ray dose while maintaining image quality. However, the longer reconstruction time of SIR methods hinders their use in X-ray CT in practice. To accelerate st…

2015-12-14abs ↗pdf ↗

Chebyshev steps improve convergence in deep-unfolded gradient descent.

problem Improving convergence speed in iterative algorithms.
method Introducing Chebyshev steps to bound convergence rate of gradient descent.
result Chebyshev steps lead to asymptotically optimal convergence rate.

A learning algorithm optimizes SOR solver parameters for a sequence of linear systems efficiently.

problem Optimizing solver parameters for a sequence of related linear systems without extra computations.
method Bandit and contextual bandit algorithms for online learning of optimal parameters.
result The overall cost approaches the best fixed parameter as the sequence length increases.

When solving consensus optimization problems over a graph, there is often an explicit characterization of the convergence rate of Gradient Descent (GD) using the spectrum of the graph Laplacian. The same type of problems under the Alternating Direction Method of Multipliers (ADMM) are, however, poorly understood. For i…

2017-10-02abs ↗pdf ↗

Success conditioning optimizes policies by imitating successful trajectories, solving a trust-region optimization problem.

problem Improving policies through random actions that lead to desired outcomes.
method Success conditioning, which involves collecting and updating policies based on successful trajectories.
result Success conditioning solves a trust-region optimization problem, maximizing policy improvement with a χ2χ^2 divergence constraint.

New metrics solve machine learning limitations.

problem Previous success metrics restrict application to specific forms of machine learning.
method Define decomposable metrics as linear operations on probability distributions.
result Demonstrated theorems bounding success in various ways, generalizing existing results.

Paper proposes a new tensor imputation method for spatiotemporal traffic data with missing patterns.

problem Imputation of corrupted or incomplete traffic data.
method Truncated tensor Schatten p-norm (TSpN) for spatiotemporal traffic data imputation.
result The proposed method outperforms other state-of-the-art tensor-based imputation models in various missing cases.

We review recent numerical results on the role of talent and luck in getting success by means of a schematic agent-based model. In general the role of luck is found to be very relevant in order to get success, while talent is necessary but not sufficient. Funding strategies to improve the success of the most talented p…

2018-11-13abs ↗pdf ↗

Enhances VC startup success predictions using graph augmented time series models.

problem Challenges in predicting startup success due to limited financial data and subjective forecasts.
method Integrates inter-company relationships into time series analysis using GraphRAG.
result Significantly outperforms previous models in startup success predictions.

Proposes a new framework to manage venture capital portfolio risk by focusing on deal-level correlations.

problem Managing venture capital portfolio risk, especially extreme outcomes.
method Gaussian-copula-based framework that learns deal-level dependence from observed joint success frequencies.
result Correlation amplifies extreme upside outcomes, shifting portfolio distribution toward heavier right tails.

A new method predicts student skill success rates in real-time.

problem Accurate and explainable prediction of student skill success rates in real-time.
method Performance Distribution Tracing (PDT) using a Dynamic Bayesian Network with continuous random variables.
result PDT provides both explainability and accuracy in real-time predictions of student skill success rates.

Study shows startup competition and investor network influence fundraising success at different stages.

problem Misunderstanding of fundraising success factors across startup stages.
method Used Word2Vec for competition measures and Graph Neural Networks for investor network analysis.
result Startup competition is crucial for early-stage fundraising, while growth-stage fundraising is influenced by investor network features.

New bounds on AE success probability in GP models.

problem Limiting the success of adversarial examples in probabilistic models.
method Investigated upper bounds on AE success probability using Gaussian Processes.
result Proved a new upper bound of AE success probability dependent on perturbation norm, kernel function, and training dataset distance.

The paper defines successful active management and introduces a framework.

problem The elusive criteria for successful active management in the literature.
method Introducing definitions of key concepts and a logically coherent evaluation framework.
result A strong defense of active management emerges through the defined concepts.

We study the problem of identifying the top mm arms in a multi-armed bandit game. Our proposed solution relies on a new algorithm based on successive rejects of the seemingly bad arms, and successive accepts of the good ones. This algorithmic contribution allows to tackle other multiple identifications settings that w…

2012-05-14abs ↗pdf ↗

Vanguard uses AI to create personalized financial plans.

problem Challenges in choosing features for complex financial planning.
method Reinforcement learning for identifying optimal savings rates.
result Trains algorithms to model financial success trajectories.

The muti-layer information bottleneck (IB) problem, where information is propagated (or successively refined) from layer to layer, is considered. Based on information forwarded by the preceding layer, each stage of the network is required to preserve a certain level of relevance with regards to a specific hidden variab…

2017-11-14abs ↗pdf ↗

We consider the problem of learning from sparse and underspecified rewards, where an agent receives a complex input, such as a natural language instruction, and needs to generate a complex response, such as an action sequence, while only receiving binary success-failure feedback. Such success-failure rewards are often …

2019-02-19abs ↗pdf ↗

Study of new link types and their invariants, extending previous results.

problem Properties of polynomial invariants and signatures of weakly successively almost positive links.
method Analysis of minimal genus and fibering properties, extending known theorems.
result Extension of Scharlemann-Thompson's theorem to weakly successively almost positive links.

System recommends workouts and predicts success rates using RNNs.

problem Promoting healthy lifestyles through personalized exercise recommendations.
method Two interconnected recurrent neural networks (RNNs) using historical workout data.
result Interconnected-RNN model predicts exercise success rates with improved accuracy.

The paper introduces SuccessProbaMax to optimize policy success probability in online advertising.

problem Optimizing policy success probability in online advertising systems.
method SuccessProbaMax algorithm that optimizes for the probability of success rather than expected value.
result SuccessProbaMax outperforms conventional algorithms in terms of success rate.

To a compact Riemann surface of genus g can be assigned a principally polarized abelian variety (PPAV) of dimension g, the Jacobian of the Riemann surface. The Schottky problem is to discern the Jacobians among the PPAVs. Buser and Sarnak showed, that the square of the first successive minimum, the squared norm of the …

2010-08-12abs ↗pdf ↗

GRPO optimizes LLMs with verifiable rewards, amplifying policy success.

problem Improving LLMs' reasoning under verifiable binary rewards.
method Introduces GRPO, analyzes variants of reward normalization and regularization.
result GRPO amplifies policy success, converging to a fixed point exceeding the reference.

Develops a fair post-processing method for student success predictions.

problem Ensuring fairness in predictive student models for educational applications.
method Uses the MADD metric to improve model fairness while maintaining accuracy.
result Successfully improved fairness of predictive models for student success.