Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [algorithm]

The tag has no usage guidance.

1
vote
0answers
33 views

CFD broler spread as indicator for stock market

Retail trader on stock market has very limited ability to accomodate huge amount of information, it leds me to idea of using behavioir of more informed players - CFD brokers - spread of their CFD ...
4
votes
1answer
124 views

Neural Networks for Estimation of Unmarked Private Asset Returns from Market Data

Let's assume it is March and my illiquid private assets portfolio is only 50% marked for 12/31, but I want to get the most accurate estimate of my final return for the quarter ended on 12/31. What is ...
2
votes
1answer
86 views

What are common risk controls banks use when utilizing Trading Algorithims

Trying to understand what risk controls are used for algorithms that are classified as a) execution algos such as twap, vwap b) market making algos such as auto pricing, inventory management, auto ...
3
votes
1answer
282 views

What's the rationale behind having several orders on each each side for market makers

I've been browsing market making codebases and I've noticed most of them tend to create multiple orders on each side. Originally I thought having orders on each side is an advanced approach but here'...
1
vote
1answer
1k views

Programmatically detect RSI divergence

How can I programmatically detect bullish and bearish RSI divergences? A bullish divergence occurs when the underlying security makes a lower low and RSI forms a higher low. RSI does not confirm the ...
1
vote
1answer
28 views

Comparing account equity vs maintenance margin on large number of positions

Forex brokers will start liquidating your positions when your account's equity falls below the maintenance margin set by the broker. ...
2
votes
2answers
114 views

Algorithm for calculating Capped Index weightings

I'm trying to build a Capped Index Fund of crypto currencies. As Investopedia explains, a "Capped index is an equity index that has a limit on the weight of any single security. Thus, a capped index ...
0
votes
1answer
126 views

Genetic Algorithm - Portfolio Optimization / Index Tracking crossover process

i am currently doing a research on index tracking using Genetic Algorithm (replicating the index using a subset of the index members). This is a new topic to me. I have been reading research paper on ...
1
vote
1answer
683 views

Online algorithm for calculating EWMA at irregular intervals?

What is a fast online algorithm for calculating the EWMA (exponentially weighted moving average) of an input variable observed at irregular intervals? I know the formula for when sampling at regular ...
1
vote
1answer
80 views

Literature on credit risk premia

I am looking for a comprehensive ressource describing known strategies of credit risk premia. Is there such kind of articles/books/websites?
1
vote
0answers
172 views

Adjoint Algorithmic Differentiation: swap pricing

I have tried to implement an AAD routine to price call options using the Black-Scholes formula, but my greeks are not quite agreeing with the expected ones, so I have decided to start with something a ...
2
votes
0answers
148 views

How to (efficiently) calculate the maximum possible return of a perfect “crystal ball” investment strategy?

I am new to the world of investing, so please excuse the clumsy wording of the question... there is probably a better term for what I am looking for or maybe this is even a known/classic problem. If ...
0
votes
1answer
184 views

How buying/selling pairs and entering/exiting trade works in pairs trading?

Lets say I have two stocks x and y and their corresponding stock price p(x) and p(y). consider HR as hedge ratio. Then we can calculate the spread using this equation. $spread=p(x)-HR*p(y)$ from ...
4
votes
1answer
2k views

What is the pseudo code for a pairs trading strategy?

I am trying to learn about pairs trading strategy. I know that we have to long and short cointegrated assests simultaneously. But I still have some confusion in how the strategy works. I wrote the ...
1
vote
1answer
215 views

Backtesting algorithms

Are there any books/papers/articles to describe how to develop a backtesting software? Something like backtest in quantopian website. How do they calculate the Cumulative performance?
9
votes
5answers
3k views

Thoughts on how quantitative hedge funds use machine learning to invest in the stock market (algorithms, examples of data, etc.)

I believe there are several post on this general topic but I thought I would start my own thread. I'm a former fundamental hedge fund investor (i.e. modeling a company's financials, forecasting the ...
1
vote
0answers
30 views

What are appropriate algorithms for forecasting contract schedules to maximize profit?

Imagine a situation where a business negotiates contracts for the maintenance of widgets it sells. Situation Customer buys 20 widgets. Customer negotiates contract for widgets to be serviced/...
1
vote
1answer
414 views

Memory-efficient clustering algorithm for large time-series datasets

I have a simulation task at hand with ~1e6 time series to be clustered on the basis of statistical measures every few days in the simulation. Most clustering methods I'm aware of require an affinity ...
2
votes
0answers
114 views

Efficient construction of binomial tree

The goal is to build a $n$ step binomial tree knowing the end nodal probabibilities $p_1, \dots, p_m$, which correspond to the time $T$ states $S_1, \dots, S_m$. We assume that all paths ending in the ...
13
votes
3answers
8k views

Which algorithms do robo-advisors use?

Some pundits claim that there is a revolution in portfolio management under way: The rise of the robots, a.k.a. robo-advisors. The most well known are Betterment.com, FutureAdvisor, Schwab Intelligent ...
1
vote
0answers
40 views

order routing for a fill [closed]

Lets assume a FIFO rules in futures, I buy a contract and id like to sell it. Should I estimate the possibilite of orders on opposite side would be filled first? If I watch new orders incoming at new ...
7
votes
2answers
5k views

Quantitative Finance Programming Language

Since couple of weeks, I started to do my research on quant finance. During this time, I could discover a lot of stuff and with that stuff, a lot of questions came to my mind. A lot of news or ...
4
votes
1answer
938 views

How to apply the “Knapsack Problem” to minimise a portfolio's volatility?

Suppose I have a stock selection universe of 100 stocks. I have estimated the covariance matrix of this 100 stocks. I would like to create an equaly-weighted basket of 5 stocks which has the lowest ...
1
vote
0answers
81 views

Multi-objective optimization: Where to find qualified examples for portfolio management?

I am looking for qualified examples of multi-objective optimization applied to a portfolio management situation in non-normal markets. Where can I find one or more examples of such a multi-objective ...
1
vote
2answers
453 views

Importance sampling for barrier option like pricing by Monte carlo

I would like to know some references regarding importance sampling algorithms for variance reduction of Monte Carlo barrier options pricing. Please could someone help me leaving some references? If ...
1
vote
2answers
145 views

Controlling portfolio concentration

I'm working with a heterogenous basket of instruments (in volatility terms). Risk parity allocation seems to be useful for the portfolio( * 1/Volatility). However, there are times when the ...
1
vote
0answers
55 views

How do I determine what is a separate objective in a multi-objective portfolio optimization?

Is there a general rule to determining when to separate objectives when developing a multi-objective portfolio optimization? For example, one might start with a standard portfolio optimization of ...
1
vote
0answers
580 views

What is the algorithm for the Fama-Bliss instrument selection?

Fama-Bliss discount bonds are defined through a straight forward calculation (Famma, Bliss 1987). For the purposes of a project I need to derive forward rates, yields &c. for periods not included ...
1
vote
0answers
45 views

Approaches to check/validate the output of an optimization algorithm

Let's say we want to optimize the a function $f(x_1,\dots, x_n)$ with $(x_1, \dots , x_n) \in \mathbb{D}^n$. For the sake of simplicity let $\mathbb{D}^n$ be the unit sphere. We chose an optimization ...
6
votes
2answers
933 views

Algorithmical replication of a profit and loss function using different options

I often see questions like "Given this payoff graph (example below), construct a portfolio that replicates it." I want to know if there is an efficient method/algorithm to find the individual pieces ...
24
votes
1answer
6k views

Algorithm to fit AR(1)/GARCH(1,1) model of log-returns

I am fitting numerically an AR(1)/GARCH(1,1) process to index and stock log-returns, $r_t=\log(P_t/P_{t-1})$, where $P_t$ is the price at time $t$, and thus far am not clear on where the observed log ...
-2
votes
1answer
792 views

How to look for fractals/harmonics patterns in time series?

I want to build trading systems based on two things: 1)Fractal Theory 2)Harmonics Pattern I have read the book : The Misbehavior of Markets: A Fractal View of Financial Turbulence By Mandelbrot ...
5
votes
1answer
1k views

Calculating most profitable arbitrage orders on multiple market with fixed and variable fees

If I have multiple markets (let's say 5, but the solution should be generic) trading the same stock/commodity/whatever, and the markets differ in both variable fees (which are in % of the trade order) ...
7
votes
5answers
540 views

Is there a name for, or any research on, a system where you try to predict future price by finding a similar price history in the past?

Allow me to explain. You look back from some period to the present. Say a week ago to now, using a per-minute view. You then crawl through your database of past price data, and you try to find a ...
4
votes
1answer
2k views

How does Hanson's Market Maker (LMSR) work?

Implementing Hanson's Market Maker states: If the market maker wants to quote a "current price", he can. The current price for outcome 1 is: $$ \mbox{price1} = \frac{e^{\frac{q1}{b}}}{e^{\frac{...
3
votes
2answers
178 views

How to simulate one-minute bars data from one-day bars?

I need to generate one-minute bars out of one-day bars to test the performance of an algorithm (speed, memory usage, etc). I don't need them to resemble real data, but they should be consistent with ...
13
votes
8answers
9k views

Fastest algorithm for calculating retrospective maximum drawdown

Simple question - what would be the fastest algorithm for calculating retrospective maximum drawdown ? I've found some interesting talks but I was wondering what people thought of this question here.
5
votes
3answers
1k views

Searching for pairs-trading in sub O(n^2 t) time

Let there be $n$ stock symbols. Let each stock symbol have exactly $t$ ticks (with all ticks miraculously aligned.) We are now searching for potential pairs for pair trading. A brute-force solution ...
2
votes
1answer
295 views

Fastest algorithm for extracting 25% and 75% marks

I'm hand rolling some visualization algorithms. Extracting the min/max of a time series is $O(n)$, for n entries. If I want the 25% and 75% mark, I could use an $O(n \log n)$ time sort, then get the ...
9
votes
0answers
2k views

Volatility-Based Envelopes

I am following an article by Mohamed Elsaiid (MFTA) about Volatility-Based Envelopes - a quite new technical indicator he has introduced, that is being used by Bloomberg. My goal is to get a simple ...
4
votes
1answer
1k views

What are some applications of bioinformatics or genetics to generating alpha in U.S. equities?

There are many disciplines that have contributed to how one model's risk and return. Physics introduced Brownian motion and RMT. Machine learning has helped to solve complex portfolio construction ...
6
votes
3answers
515 views

Means of inferring trading algorithms from competition trade data

I'm analyzing trades from several participants in a trading competition, and I was wondering - are there known mechanisms for analysis and inference of the logic in a set of trades done by one ...
9
votes
1answer
900 views

Kalman Filter Vs Hough Transform

These questions are in regards to the Kalman filter and the Hough Transform. What are the Pros and Cons of using each method? In what situations is it better to prefer one over the other?
2
votes
1answer
2k views

Home/hobbyist quant trading - possible to profitable or just an intellectual hobby? [closed]

I've been researching algorithmic (non discretionary) trading at the several-day to month timescale, i.e. not HFT. I am not interested in voodoo i.e. no technical analysis, I am looking for solid ...
2
votes
1answer
324 views

accumulation/distribution and options to create excessive position to hit the tape with later

I am curious about possibilities and theory here. Basically a "problem" with trying to get large positions is that it would move the market in the direction that you are loading up on, therefore ...
2
votes
0answers
305 views

TA/Pattern algorithm analysis [closed]

I have been building a momentum pattern detection algo (essentially involves fitting curves in overlapping windows at different timeframes) and wanted to see if anyone has done/seen similar work. I ...
19
votes
2answers
833 views

How do you distinguish “significant” moves from noise?

How do you distinguish between losses that are within the normal range for day-to-day shifts and situations with a real potential for loss? The specific application I have in mind is pattern ...
30
votes
6answers
32k views

How to identify technical analysis chart patterns algorithmically?

I'm working on a small application that will provide some charts and graphs to be used for technical analysis. I'm new to TA but I'm wondering if there is a way to algorithmically identify the ...
4
votes
0answers
655 views

signal processing + finance? [closed]

I am a postgrad student doing a master in Signal Processing and I have graduated from an engineering school I was wondering if there are any jobs in finance that are opened to people having this kind ...
12
votes
2answers
2k views

Algorithm for the choice of stocks for a equity scalper/market maker to engage in?

Assume a scalper/market maker who is operating on an exchange with $N$ stocks with different characteristics such as current market value, average bid-ask spread, average daily volume and historical ...