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.

169,291 papers · 148 categories

Trend · papers per month

5.0%10.0%15.0%20.0% · Aug 199419922001200920182026
48 results for full information

The study examines how full information and rationality affect portfolio decisions in uncertain markets.

problem Analyzing welfare effects of sub-optimal investment strategies in uncertain financial markets.
method Quantitative analysis of Constant Relative Risk Aversion investor behavior under parameter uncertainty.
result Full information and predictability significantly impact utility effects, with learning effects being marginal.

Enhances reinforcement learning with partial state information.

problem Improving learning under partial observability with limited privileged signals.
method Introduced informed asymmetric actor-critic framework that uses arbitrary state-dependent privileged signals.
result Unbiased policy gradient estimates with arbitrary privileged signals.

Optimal reinsurance and investment strategies are derived under mean-variance criteria with partial information.

problem Optimal reinsurance and investment strategies for an insurance firm under mean-variance criteria with partially observable market dynamics.
method Formulated as a stochastic LQ control problem, solved using separation principle and stochastic filtering theory for partial information, and viscosity solution for full information.
result Efficient strategies and efficient frontier presented in closed forms via solutions to extended stochastic Riccati equations.

New algorithms for online path learning with non-additive gains in various settings.

problem Online path learning with non-additive gains in ensemble structured prediction.
method Developed new online algorithms for full, semi-bandit, and full bandit settings with favorable regret guarantees.
result Efficient implementation of EXP3 algorithm for full bandit setting with arbitrary non-additive gains.

New algorithms ensure privacy in online learning with optimal regret bounds.

problem Privacy in online learning with optimal regret bounds.
method Differentially private algorithms for online linear optimization in full information and bandit settings.
result Optimal regret bounds of $O(\sqrt{T})+ ilde{O}\left(\frac{1}{\epsilon} ight)$ in full information and $ ilde{O}\left(\frac{1}{\epsilon}\sqrt{T} ight)$ in bandit settings.

This work improves knowledge distillation by transferring full kernel matrices efficiently.

problem Efficiently transferring full pairwise similarity matrices for model compression in deep learning.
method The authors propose a method to transfer the full similarity matrix effectively using the Nyström method, decomposing it into partial matrices.
result The difference between the full kernel matrices of teacher and student can be well bounded by partial matrices, improving optimization efficiency.

Develops accelerated methods for optimization using low-dimensional projected-gradient information.

problem Optimization with low-dimensional projected-gradient information and Nesterov acceleration.
method Randomized-subspace Nesterov accelerated gradient methods for smooth convex and strongly convex optimization.
result Established accelerated oracle-complexity guarantees and unified basis for comparing sketch families.

In this note, we present a version of the Thompson sampling algorithm for the problem of online linear generalization with full information (i.e., the experts setting), studied by Kalai and Vempala, 2005. The algorithm uses a Gaussian prior and time-varying Gaussian likelihoods, and we show that it essentially reduces …

2013-11-03abs ↗pdf ↗

A learning-based algorithm optimizes admission control in a queuing system.

problem Optimizing admission decisions in a queuing system with unknown parameters.
method Proposes a learning-based dispatching algorithm to minimize regret compared to optimal policies.
result Achieves optimal regret bounds for different scenarios of unknown parameters.

New method scales Gaussian processes with derivatives using variational inference.

problem Scaling Gaussian processes with derivative information for high-dimensional problems.
method Introducing inducing directional derivatives to sparsify derivative information using variational inference.
result Achieves fully scalable Gaussian process regression with derivatives.

We study the power of different types of adaptive (nonoblivious) adversaries in the setting of prediction with expert advice, under both full-information and bandit feedback. We measure the player's performance using a new notion of regret, also known as policy regret, which better captures the adversary's adaptiveness…

2013-02-18abs ↗pdf ↗

Unified framework for expert selection with bandit and lower-bound feedback.

problem Selecting the best expert in scenarios with bandit feedback and lower-bound information.
method Introduces a new feedback model combining bandit and lower-bound information, proving optimal regret bounds for modified Exp3 algorithms.
result Optimal regret bounds for modified Exp3 algorithms, generalizing both bandit and full-information settings.

Paper improves full-text search engines for fast exact NNS in binary codes.

problem Efficient nearest neighbor search in Hamming space for full-text search engines.
method Revisits and combines three techniques from information retrieval: bit operation, subs-code filtering, and data preprocessing with permutation.
result Significant speed-ups for NNS in binary codes over state-of-the-art term match approach.

Investor optimizes portfolio under market sentiment control with partial information.

problem Maximizing utility in a risky asset with unobservable market sentiment.
method Combining classical filtering theory and control theory for PDMPs.
result Derives optimality equation and unique viscosity solution for value function.

Online boosting for multiclass classification with limited feedback.

problem Online multiclass classification with bandit feedback.
method Proposed unbiased loss estimate and extended full information boosting algorithms to bandit setting.
result Asymptotic error bounds match full information counterparts, with larger sample complexity due to limited feedback.

Study online multiclass classification under bandit feedback, extending previous results.

problem Online multiclass classification with bandit feedback, focusing on label space unboundedness.
method Extend Daniely and Helbertal's results, show necessity and sufficiency of Bandit Littlestone dimension for learnability.
result Sequential uniform convergence is necessary but not sufficient for bandit online learnability.

We consider the mean-variance hedging problem under partial information in the case where the flow of observable events does not contain the full information on the underlying asset price process. We introduce a martingale equation of a new type and characterize the optimal strategy in terms of the solution of this equ…

2007-08-30abs ↗pdf ↗

Study best-response learning dynamics in zero-sum polymatrix games under full and minimal information settings.

problem Learning dynamics in zero-sum polymatrix games under different information settings.
method Two-timescale learning dynamics combining smoothed best-response updates and TD-learning for estimating local payoff functions.
result Polynomial-time finite-sample guarantees for convergence to an ε-Nash equilibrium in the minimal information case.

Paper proposes a KGE framework that reduces training time and carbon footprint.

problem Efficient KGE learning with reduced computational cost and environmental impact.
method Full batch learning, Orthogonal Procrustes Analysis, non-negative-sampling training.
result Significant reduction in training time and carbon footprint compared to state-of-the-art approaches.

Sampling a fraction of pairs can match full evaluation in machine learning losses.

problem High computational cost of full pairwise loss evaluation.
method Survey sampling techniques targeting informative pairs.
result Performance close to full pairwise evaluation achieved with frugal sampling.

We address online linear optimization problems when the possible actions of the decision maker are represented by binary vectors. The regret of the decision maker is the difference between her realized loss and the best loss she would have achieved by picking, in hindsight, the best possible action. Our goal is to unde…

2012-04-20abs ↗pdf ↗

ComEx protocol reduces communication costs in cooperative bandits.

problem Minimizing communication costs in cooperative bandits while maintaining optimal performance.
method Developed ComEx protocol to reduce communication from Θ(T)Θ(T) to O(logT)O(\log T) messages.
result Achieves state-of-the-art performance with significantly reduced communication cost.

New algorithms handle online prediction with bandit and delayed feedback, improving regret bounds.

problem Achieving finite bounds on surrogate regret with limited feedback.
method Proposed algorithms for bandit and delayed feedback, including inverse-weighted gradient and pseudo-inverse matrix estimators.
result Achieved improved surrogate regret bounds of O(KT)O(\sqrt{KT}) and O(T2/3)O(T^{2/3}).

Efficient approximations for AdaGrad reduce computation while maintaining performance.

problem Training deep neural networks efficiently in high dimensions.
method Ada-LR and RadaGrad use random projections to approximate full-matrix AdaGrad.
result Regret of Ada-LR is close to full-matrix AdaGrad, achieving similar performance with less computation.

Given a geodesic space (E, d), we show that full ordinal knowledge on the metric d-i.e. knowledge of the function D d : (w, x, y, z) \rightarrow 1 d(w,x)\led(y,z) , determines uniquely-up to a constant factor-the metric d. For a subspace En of n points of E, converging in Hausdorff distance to E, we construct a met…

2015-06-11abs ↗pdf ↗

New algorithms for efficient learning with partial information, reducing regret.

problem Online learning with partial observability and semi-bandit feedback.
method Implicit exploration strategy for near-optimal regret guarantees.
result First algorithms with near-optimal regret guarantees without knowing the observation system.

This paper concerns the recursive utility maximization problem under partial information. We first transform our problem under partial information into the one under full information. When the generator of the recursive utility is concave, we adopt the variational formulation of the recursive utility which leads to a s…

2016-05-19abs ↗pdf ↗

Optimal exercise timing of stock options analyzed with varying information on drift change.

problem Analyzing optimal exercise timing of stock options with varying information on drift change.
method Rigorous mathematical analysis and numerical methods to solve optimal stopping problems.
result Characterization of optimal exercise boundaries and smooth pasting properties in both information scenarios.

Batch Active Learning uses derivative information for Gaussian Process regression.

problem Efficiently selecting data batches in Gaussian Process regression models.
method Proposes using the predictive covariance matrix to select data batches, exploiting full correlation.
result Demonstrates the effectiveness of incorporating derivative information across diverse applications.

Simple algorithms identify best items or full rankings from choice-based feedback.

problem Learning to identify the best item or full ranking from choice-based feedback.
method Nested Elimination (NE) and Nested Partition (NP) algorithms.
result NE is worst-case asymptotically optimal, NP is optimal up to a constant factor.

Study the tradeoffs of bandit feedback in multiclass classification.

problem The price of using bandit feedback in multiclass classification.
method Mistake bound model, analysis of variants, and comparison of learners and adversaries.
result The optimal mistake bound under bandit feedback is at most O(k)O(k) times higher than in full information, with a tight bound of O(k)O(k).

Study pairs trading strategy with uncertain drift and penalized risk.

problem Optimizing pairs trading strategy with uncertain drift and risk penalty.
method Model pairs trading as a Gaussian mean-reverting process with a Markov chain, use stochastic filtering theory, and solve for logarithmic utility function.
result Characterize optimal strategies and value functions under full and partial information, showing certainty equivalence principle.