# Questions tagged [algorithms]

An unambiguous list of computational steps involved in finding a solution to a class of problems.

249 questions
117 views

### Good choices of PRNG for uniform circular (directional) data?

I'm planning to simulate iid one-dim variates with continuous uniform distribution on a normalized circle (which circumference is $1$ instead of $2\pi$). Namely, a sample consists of $n$ points ...
167 views

1k views

### Algorithm recommendation for string classification

I have numerous (hundreds to low-thousands) of pre-classified short strings of text, each string is just a few words long, some just a single word. The strings have been divided into a few dozen ...
63 views

### Reconstruct a “blocky” picture?

Consider a finite set $A$. Let the sample space be $A\times A$. We have an unknown probability distribution $f$ on this sample space. Now this probability distribution has a "blocky" property, which I ...
158 views

### List of sample arrangements at a given Wilcoxon / Mann-Whitney test statistic

Consider a Wilcoxon-Mann-Whitney test statistic, either in the form (i) "W = sum of ranks in sample A"; or in the form (ii) "sum of ranks in sample A - the minimum possible sum of ranks in sample ...
117 views

### Why is data grouped or binned in this way?

I am dealing with an existing algorithm where data is processed as follows: We have a large sample of data taken every minute, this is grouped into 'buckets' of data for every hour. (Each bucket ...
153 views

### Kavosh uses a different switching process in its MCMC; how concerned should I be?

Kavosh is a recent package designed for network motif discovery. To give a comparison, Kavosh generates a collection of similar networks using an MCMC process. The networks in consideration are ...
30 views

### Question about validity of an MCMC algorithm

Let suppose I want to sample from the posterior distribution of $X_1,X_2|y$ using an MCMC algorithm and let indicate with $X_i^t$ the value of $X_j$ at the $t-$th iterations. I want to know if the ...
26 views

195 views

### Support Vector Machine with zero bias term

I'm looking for an algorithm to solve SVM with zero bias term. So dual form of such SVM is $max_\alpha \sum_i^n \alpha_i -1/2\sum_i^n \sum_j^ny_iy_jK(x_ix_j)\alpha_i\alpha_j$ subject to: \$0 \leq \...