Quantum networks offer exponential communication savings for large machine learning models.
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.
Trend · papers per month
New algorithm reduces feature count and accelerates error convergence.
Consider semi-supervised learning for classification, where both labeled and unlabeled data are available for training. The goal is to exploit both datasets to achieve higher prediction accuracy than just using labeled data alone. We develop a semi-supervised logistic learning method based on exponential tilt mixture m…
New approach optimizes policies in adversarial MDPs using adversarial learning.
Quantum kernel methods can lead to trivial models due to exponential concentration of kernel values.
Quantum kernels offer potential speed-ups but require encoding problem-specific knowledge.
Quantum algorithm speeds up learning from big data exponentially.
We develop continuous time Markov chain (CTMC) approximation of one-dimensional diffusions with a lower sticky boundary. Approximate solutions to the action of the Feynman-Kac operator associated with a sticky diffusion and first passage probabilities are obtained using matrix exponentials. We show how to compute matri…
SGD favors flat minima exponentially more than sharp minima in deep learning.
Most energy and commodity markets exhibit mean-reversion and occasional distinctive price spikes, which results in demand for derivative products which protect the holder against high prices. To this end, in this paper we present exact and fast methodologies for the simulation of the spot price dynamics modeled as the …
Machine learning has recently emerged as a fruitful area for finding potential quantum computational advantage. Many of the quantum enhanced machine learning algorithms critically hinge upon the ability to efficiently produce states proportional to high-dimensional data points stored in a quantum accessible memory. Eve…
CAVI converges exponentially fast for Bayesian PCA models.
New CTBNs with clocks allow for non-exponential survival times.
Untuned SGD converges but with an exponential dependence on smoothness, adaptive methods prevent this.
Probabilistic inference in graphical models is the task of computing marginal and conditional densities of interest from a factorized representation of a joint probability distribution. Inference algorithms such as variable elimination and belief propagation take advantage of constraints embedded in this factorization …
The article improves prediction by aggregating Kalman recursions online.
Many deep learning algorithms can be easily fooled with simple adversarial examples. To address the limitations of existing defenses, we devised a probabilistic framework that can generate an exponentially large ensemble of models from a single model with just a linear cost. This framework takes advantage of neural net…
Geodesic descent optimizes likelihood in dually flat spaces.
New algorithm learns value and advantage functions for continuous-time Markov processes without structural assumptions.
In this text, we establish the risk model based on AR(1) series and propose the basic model which has a dependent structure under intensity of claim number. Considering some properties of the risk model, we take advantage of newton iteration method to figure out the adjustment coefficient and estimate the exponential u…
Exponential families and mixture families are parametric probability models that can be geometrically studied as smooth statistical manifolds with respect to any statistical divergence like the Kullback-Leibler (KL) divergence or the Hellinger divergence. When equipping a statistical manifold with the KL divergence, th…
The recent financial crisis has led to so-called multi-curve models for the term structure. Here we study a multi-curve extension of short rate models where, in addition to the short rate itself, we introduce short rate spreads. In particular, we consider a Gaussian factor model where the short rate and the spreads are…
Quantum UCB algorithm reduces reinforcement learning regret exponentially.
New voting strategies show committee-based consensus can scale efficiently.
This work introduces a new probabilistic process for regularization in machine learning.
High-dimensional sparse modeling via regularization provides a powerful tool for analyzing large-scale data sets and obtaining meaningful, interpretable models. The use of nonconvex penalty functions shows advantage in selecting important features in high dimensions, but the global optimality of such methods still dema…
We developed a strategic of optimal portfolio based on information theory and Tsallis statistics. The growth rate of a stock market is defined by using -deformed functions and we find that the wealth after n days with the optimal portfolio is given by a -exponential function. In this context, the asymptotic optim…
MB-DQN uses different backup lengths for improved reinforcement learning.
We propose a new class of semiparametric exponential family graphical models for the analysis of high dimensional mixed data. Different from the existing mixed graphical models, we allow the nodewise conditional distributions to be semiparametric generalized linear models with unspecified base measure functions. Thus, …
Parallel algorithm speeds up Jones polynomial computation.
We propose a mean field game model to study the question of how centralization of reward and computational power occur in Bitcoin-like cryptocurrencies. Miners compete against each other for mining rewards by increasing their computational power. This leads to a novel mean field game of jump intensity control, which we…
Sum-Product Networks (SPN) have recently emerged as a new class of tractable probabilistic graphical models. Unlike Bayesian networks and Markov networks where inference may be exponential in the size of the network, inference in SPNs is in time linear in the size of the network. Since SPNs represent distributions over…
Study on future-dependent value functions for off-policy evaluation in complex environments.
We define a simplicial differential calculus by generalizing divided differences from the case of curves to the case of general maps, defined on general topological vector spaces, or even on modules over a topological ring K. This calculus has the advantage that the number of evaluation points growths linearly with the…
Quantum GAN improves volatility modeling in finance.
Efficiently values and computes sensitivities of Bermudan options using Method of Lines.
Quantum algorithms can enhance machine learning in different aspects. Here, we study quantum-enhanced least-square support vector machine (LS-SVM). Firstly, a novel quantum algorithm that uses continuous variable to assist matrix inversion is introduced to simplify the algorithm for quantum LS-SVM, while retaining expo…
Bayesian hierarchical clustering (BHC) is an agglomerative clustering method, where a probabilistic model is defined and its marginal likelihoods are evaluated to decide which clusters to merge. While BHC provides a few advantages over traditional distance-based agglomerative clustering algorithms, successive evaluatio…
Exponential dispersion model is a useful framework in machine learning and statistics. Primarily, thanks to the additive structure of the model, it can be achieved without difficulty to estimate parameters including mean. However, tight conditions on cumulant function, such as analyticity, strict convexity, and steepne…
Develops a new fuzzy model using QPs and ewl2 regularization to improve local region behavior.
Investor optimizes investment timing with future knowledge, overcoming transaction costs.
In reinforcement learning, Return, which is the weighted accumulated future rewards, and Value, which is the expected return, serve as the objective that guides the learning of the policy. In classic RL, return is defined as the exponentially discounted sum of future rewards. One key insight is that there could be many…
Novel LSE estimator improves off-policy learning and evaluation.
In this paper we propose a copula contagion mixture model for correlated default times. The model includes the well known factor, copula, and contagion models as its special cases. The key advantage of such a model is that we can study the interaction of different models and their pricing impact. Specifically, we model…
e-Yantra Robotics Competition (eYRC) is a unique Robotics Competition hosted by IIT Bombay that is actually an Embedded Systems and Robotics MOOC. Registrations have been growing exponentially in each year from 4500 in 2012 to over 34000 in 2019. In this 5-month long competition students learn complex skills under seve…
Quantum algorithms simulate and exponentiate correlated Gaussian vectors for financial modeling.
Paper proposes efficient cost functions for automated market makers in DeFi.
In intractable, undirected graphical models, an intuitive way of creating structured mean field approximations is to select an acyclic tractable subgraph. We show that the hardness of computing the objective function and gradient of the mean field objective qualitatively depends on a simple graph property. If the tract…