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

1122 · Dec 201519922001200920172026
48 results for Tsallis-entropy

Modified Bakry-Émery criterion inequality for Tsallis entropy monotonicity.

problem Establishing improved logarithmic Sobolev inequalities and monotonicity of Tsallis entropy.
method Proving a one-parameter family of weighted Bakry-Émery Γ2Γ_2 criterion inequalities and a modified inequality.
result Yields a family of sharp Sobolev inequalities and monotonicity of Tsallis entropy.

The construction of efficient and effective decision trees remains a key topic in machine learning because of their simplicity and flexibility. A lot of heuristic algorithms have been proposed to construct near-optimal decision trees. ID3, C4.5 and CART are classical decision tree algorithms and the split criteria they…

2015-11-25abs ↗pdf ↗

Estimate relaxation times in nonextensive systems using gradient flow for Tsallis entropy maximization.

problem Estimating relaxation times in financial market dynamics.
method Developing a method using EGF for maximizing Tsallis entropy.
result Longer relaxation times for nonextensive systems compared to Shannon entropy.

This paper introduces a new potential function using Tsallis entropy for neural network optimization.

problem The challenge of obtaining exponential convergence in neural network optimization.
method Utilizes a linearized potential function based on Csiszár type of Tsallis entropy.
result Derives an exponential convergence result in neural network optimization.

This study uses Tsallis entropy to analyze diversification and integration in Italian stock market companies.

problem Examining the industrial structure and market reactions of cross-shareholding networks.
method Developed Tsallis entropy approach to model diversification and integration using copulas.
result Entropy analysis reveals insights into market polarisation and fairness.

In this paper, we propose a novel maximum causal Tsallis entropy (MCTE) framework for imitation learning which can efficiently learn a sparse multi-modal policy distribution from demonstrations. We provide the full mathematical analysis of the proposed framework. First, the optimal solution of an MCTE problem is shown …

2018-05-22abs ↗pdf ↗

Study on utility maximization with Tsallis entropy in reinforcement learning.

problem Exploring utility maximization with Tsallis entropy in reinforcement learning.
method Introducing Tsallis entropy regularizer to induce exploration, investigating specific examples, characterizing well-posedness, designing reinforcement learning algorithm.
result Characterized well-posedness and provided semi-closed-form solutions for specific examples, found distinct optimal strategies.

Develops a Best-of-Both-Worlds algorithm for linear contextual bandits with Tsallis entropy.

problem Linear contextual bandits with i.i.d. contexts.
method Follow-The-Regularized-Leader (FTRL) with Tsallis entropy.
result Achieves $O\left(\log(T)^{\frac{1+β}{2+β}}T^{\frac{1}{2+β}} ight)$ regret under margin condition.

One of the major issues studied in finance that has always intrigued, both scholars and practitioners, and to which no unified theory has yet been discovered, is the reason why prices move over time. Since there are several well-known traditional techniques in the literature to measure stock market volatility, a centra…

2008-09-26abs ↗pdf ↗

Paper finds a new principle for optimizing consumption and wealth using Tsallis entropy.

problem Optimal consumption-investment problem with recursive utility.
method Established connection to quadratic BSDE, derived stochastic maximum principle.
result Proved existence of optimal strategy and analyzed coupled system.

A hybrid impurity measure balances theoretical soundness and computational efficiency.

problem Developing a robust impurity measure for decision trees.
method Integrates Tsallis entropy with an exponential polarization component.
result Simple parametric measures outperform ITC, but ITC variants are competitive with strong theoretical guarantees.

The paper calculates bounds for risk metrics and entropies under partial information constraints.

problem Analyzing risk metrics and entropies for unimodal, symmetric distributions with limited information.
method Develops lower and upper bounds for worst-case distortion riskmetrics and weighted entropy for unimodal, symmetric distributions with known mean and variance.
result Sharp upper bounds for distortion riskmetrics and weighted entropy for symmetric distributions.

Improves policy optimization with polylog(T) regret bounds for stochastic losses.

problem Improves theoretical guarantees for policy optimization in stochastic settings.
method Leverages Tsallis and Shannon entropy regularizers for polylog(T) regret, and log-barrier regularizer for adversarial settings.
result Achieves a first-order polylog(T) regret bound for policy optimization in stochastic settings.

FINs enhance performance in diverse datasets like finance, speech, and health.

problem Improving neural network performance across various domains.
method Feature Imitating Networks (FINs) initialize weights to approximate specific statistical features.
result FINs significantly improve performance in Bitcoin price prediction, speech emotion recognition, and chronic neck pain detection.

Unified meta-algorithm improves average performance across similar tasks in adversarial bandits.

problem Improving performance across multiple similar tasks in adversarial bandit settings.
method Unified meta-algorithm for multi-armed bandits and bandit linear optimization, tuning initialization, step-size, and entropy parameters.
result Unified meta-algorithm yields setting-specific guarantees for MAB and BLO, improving task-averaged regret.

We derive an algorithm that achieves the optimal (within constants) pseudo-regret in both adversarial and stochastic multi-armed bandits without prior knowledge of the regime and time horizon. The algorithm is based on online mirror descent (OMD) with Tsallis entropy regularization with power α=1/2α=1/2 and reduced-varian…

2018-07-19abs ↗pdf ↗

We study the sparse entropy-regularized reinforcement learning (ERL) problem in which the entropy term is a special form of the Tsallis entropy. The optimal policy of this formulation is sparse, i.e.,~at each state, it has non-zero probability for only a small number of actions. This addresses the main drawback of the …

2018-02-10abs ↗pdf ↗

Near-optimal per-action regret bounds for sleeping bandits are derived.

problem Optimizing performance in sleeping bandits where arms and losses are chosen by an adversary.
method Directly minimizing per-action regret using generalized versions of EXP3, EXP3-IX, and FTRL with Tsallis entropy.
result Near-optimal bounds of order O(TAlnK)O(\sqrt{TA\ln{K}}) and O(TAK)O(\sqrt{T\sqrt{AK}}) are obtained.

We define a novel family of algorithms for the adversarial multi-armed bandit problem, and provide a simple analysis technique based on convex smoothing. We prove two main results. First, we show that regularization via the \emph{Tsallis entropy}, which includes EXP3 as a special case, achieves the Θ(TN)Θ(\sqrt{TN}) minim…

2015-12-14abs ↗pdf ↗

Advances FTPL results for bandit problems with unbounded perturbations.

problem Improving analytical foundations of FTPL in bandit problems.
method Revisiting classical FTRL-FTPL duality for unbounded perturbations.
result Establishes Best-of-Both-Worlds (BOBW) results for FTPL under a broad family of asymmetric unbounded perturbations.

Gradient descent converges with arbitrary stepsize for separable data under Fenchel-Young losses.

problem Understanding the conditions under which gradient descent converges with arbitrary stepsize.
method Using Fenchel-Young losses and leveraging the classical perceptron argument to derive convergence rates.
result GD converges with arbitrary stepsize for a majority of Fenchel-Young losses, with better rates for specific loss functions.

New adaptive learning rate for FTRL reduces regret to Θ(T^2/3).

problem Minimax regret of Θ(T^2/3) in online learning.
method Adaptive learning rate framework matching stability, penalty, and bias terms.
result Improves Best-of-Both-Worlds (BOBW) regret upper bounds.

This research improves value-at-risk estimation during financial crises using non-extensive statistical methods.

problem Underestimation of value-at-risk during financial crises.
method Non-extensive value-at-risk model based on Tsallis entropy and q-Gaussian probability density function.
result The q-Gaussian model provides better value-at-risk estimation during financial crises.

The paper analyzes worst-case distortion risk metrics and weighted entropy under partial information.

problem Analyzing worst-case distortion risk metrics and weighted entropy with limited information.
method General distributions, partial information (mean and variance), various entropies and risk measures.
result Provides worst-case results for distortion risk metrics and weighted entropy.

The paper shows how policy regularization acts like an adversary to improve robustness.

problem Improving robustness of learned policies in reinforcement learning.
method Using convex duality, the paper characterizes adversarial reward perturbations and provides generalization guarantees.
result Policy regularization acts as an adversary to improve robustness against worst-case reward perturbations.

The paper sets lower bounds for adversarial robustness in multiclass classification.

problem Adversarial robustness in multiclass classification with arbitrary loss functions.
method Dual and barycentric reformulations for robust risk minimization.
result Sharp lower bounds for adversarial risks are computed efficiently.

The theoretical basis for a candidate variational principle for the information bottleneck (IB) method is formulated within the ambit of the generalized nonadditive statistics of Tsallis. Given a nonadditivity parameter q q , the role of the \textit{additive duality} of nonadditive statistics (q=2q q^*=2-q ) in relating…

2008-11-19abs ↗pdf ↗

In this paper we consider the space of those probability distributions which maximize the qq-Rényi entropy. These distributions have the same parameter space for every qq, and in the q=1q=1 case these are the normal distributions. Some methods to endow this parameter space with Riemannian metric is presented: the seco…

2007-06-05abs ↗pdf ↗

Meta-learning improves performance across similar tasks in adversarial bandit settings.

problem Improving performance across multiple similar tasks in adversarial bandit scenarios.
method Designing meta-algorithms that combine outer learners to tune hyperparameters of inner learners for MAB and BLO.
result Meta-algorithms improve task-averaged regret for MAB and BLO, showing direct relationship with action space-dependent measures.

Improved FTRL algorithm for multi-armed bandits with various regularizers and multiple optimal arms.

problem Designing adaptive multi-armed bandit algorithms that perform optimally in both stochastic and adversarial settings.
method Follow-the-Regularized-Leader (FTRL) algorithm with a broad family of regularizers and a new learning rate schedule.
result Uniqueness of optimal arm assumption is unnecessary for FTRL with a broad family of regularizers.

Adjusted for chance measures are widely used to compare partitions/clusterings of the same data set. In particular, the Adjusted Rand Index (ARI) based on pair-counting, and the Adjusted Mutual Information (AMI) based on Shannon information theory are very popular in the clustering community. Nonetheless it is an open …

2015-12-03abs ↗pdf ↗

We review some approaches to the understanding of fluctuations in some models used to describe socio and economic systems. Our approach builds on the development of a simple Langevin equation that characterises stochastic processes. This provides a unifying approach that allows first a straightforward description of th…

2003-09-17abs ↗pdf ↗