Questions tagged [random-functions]
The random-functions tag has no usage guidance.
67
questions
2
votes
0
answers
124
views
Expected value of number of collisions for a matrix valued random function
Consider the function
$$f(x_1, x_2, \ldots, x_k) = S_1^{x_1} S_2^{x_2} \cdots S_k^{x_k}.$$
Each $x_1, x_2, \ldots, x_k \in \{0, 1\}$ and each $S_i \in \mathbb{F}_q^{n \times n}$ is a randomly chosen $...
1
vote
1
answer
74
views
On the growth of sample paths of Gaussian random fields
Consider a centered Gaussian random field on $\mathbb{R}^n$ with continuous covariance and a.s. continuous sample paths. What is known about the growth of the sample paths at infinity of such a random ...
1
vote
0
answers
57
views
Distribution of multivariate polynomial evaluation
Let $R:\mathbb{F}^n \rightarrow \mathbb{F}^m$ be a multivariate quadratic map. Here $\mathbb{F}$ denotes the finite field of order $q$.
I am curious to know whether the distribution of $R(x)$ for ...
5
votes
0
answers
261
views
Fastest sine of a large power of 2
What is the fastest known way to calculate $\sin(2^{n})$ for large integer $n$?
I only need the highest few bits to be correct. I suspect that the compute time required
scales with $n$ (and actually ...
1
vote
1
answer
66
views
Partial derivative of expectation and Stein's lemma
Currently, I am reading a paper about the Gaussian Process in Neural Network [1]. In the solution of the main result in this paper, the author applied Stein's lemma and claimed an equation about the ...
1
vote
1
answer
193
views
Construct a random vector as a function of another random vector
ASSUMPTION 1: there exists a continuous random vector $(X,Y,Z)$ such that
$$
\begin{cases}
p_1=\Pr(X\geq 0, Z\geq 0)\\
p_2=\Pr(Y\geq 0, Z< 0)\\
p_3=\Pr(X< 0, Y<0)\\
\end{cases}
$$
where $(p_1,...
0
votes
0
answers
20
views
Maxima/minima of a random curve
Let $\left\{ {{\xi _k}} \right\}$ be independent random variables with some known distribution function ${F_\xi }$ and $f(x)$ be a "good" function that is bounded and decrease to zero with ...
1
vote
0
answers
65
views
Measurability of $\mathbb{R}^n$-Random Field
Let $(X_x)_{x\in [0,1]^d}$ be a collection of integrable random variable defined on a (common) probability space $(\Omega,\mathcal{F},\mathbb{P})$. Under what condition is the map:
$$
[0,1]^d\ni x \...
1
vote
3
answers
148
views
Practical pseudorandom generators
It is known that existence of pseudorandom generators (PRGs) is equivalent to the existence of one-way functions. In turn, the latter is an open problem.
I am curious if someone developed kind of &...
1
vote
0
answers
31
views
Get covariance from log-density function
Problem
Given a following log-density function
$$ \ln p(y| a, b) = a \cdot g(y) + b \cdot h(y) + k(a,b)$$
where $g(y), h(y), k(a,b)$ are difined function and $a,b$ are parameters.
Find $\Bbb Cov( g(Y),...
1
vote
1
answer
289
views
Approximate expectation of a random variable that is the logarithm of a function of a binomial
I want the expectation of the following random variable: $\log\left(\frac{X}{k-X}+\alpha \right)$ with $X \sim Bin_{(k-1),p}$ and $\alpha > 0$, Therefore I derived the Taylor Series:
\begin{...
3
votes
1
answer
147
views
Kac-Rice formula and Borell-TIS inequalities for gradient-flow of centered gaussian random field
Let $x\mapsto g(x)$ be a centered gaussian random field on $\mathbb R^m$. Let $x_0 \in \mathbb R^n$, and (assuming regularity conditions) consider the gradient-flow
$$
\dot{x}(t) = -\nabla g(x(t)), \;...
1
vote
1
answer
88
views
Central limit theorem for chi-squared random field on $\mathbb R^p$
Let $X:x \mapsto X(x)$ be a centered stationary Gaussian process on the $\Omega:=\mathbb R^p$, such that $X(x) \overset{d}{=}X(x')$ for all $x,x' \in \Omega$. Set $\sigma^2 := \mbox{Var}(X(0)) = \...
1
vote
1
answer
157
views
Concentration inequality for the supremum of $L_2$ norm of a vector-valued Gaussian process with iid components
Let $\Omega$ be a compact subset of $\mathbb R^p$ and let $f_1,\ldots,f_k$ be zero mean identically distrubuted Gaussian processes on $\Omega$ such that $f_1(x),\ldots,f_k(x)$ are independent $x \in \...
2
votes
0
answers
57
views
Concentration inequalities for gradient flows induced by random fields
Let $G=(G(x))_{x \in \mathbb R^m}$ be a conservative random field with values in $\mathbb R^m$, for large positive integer $m$. That is, there exists a scalar random field $g=(g(x))_{x \in \mathbb R^m}...
0
votes
1
answer
44
views
Emergence of non-power-law behaviour under infinite summing
Suppose $X_1,X_2,...$ is a sequence of random vectors in $\mathbb{R}^n$ s.t for all $k \in \mathbb{Z}^+$ and $u \in \mathbb{R}^n$ we have that $E [ \langle u, X_i \rangle ^k]$ is finite. (The $X_i$s ...
6
votes
1
answer
385
views
Forcing, constructibility, and random functions
This question is in some ways an offshoot of my recent question about trying to explain forcing to someone (such as Scott Aaronson, whose questions have prompted my questions) encountering it for the ...
3
votes
0
answers
143
views
Two kinds of generating functions
Sorry for a possibly off-the-topic question, but I am afraid to gain the necessary overview to give an answer (supposed the question is not ill-posed) is beyond my capabilities.
In the course of ...
3
votes
1
answer
139
views
Reference for Function-Valued Random Variables?
Question: Are there any good references for facts about function-valued random variables? In particular for facts like the following:
Let $X$ be a topological space, $Y$ be a random variable with ...
1
vote
0
answers
61
views
Negative moments of Steinhaus random variables
Let $f_i, i=1, \ldots, n$ be independent Steinhaus random variables, i.e. variables which are uniformly distributed on the complex unit circle. Let $a \in R^n$.
1) Find $E\left(\sum_{i=1}^nf_i a_i\...
2
votes
1
answer
113
views
Proving anti-concentration for the operator norm of a random matrix
If $X$ is a random matrix then I would like to find $\theta >0$ and $\delta \in (0,1)$ s.t I can say,
$$\mathbb{P} \Bigg [ \Big \vert \Vert X \Vert - \mathbb{E} [ \Vert X \Vert ] \Big \vert > \...
3
votes
1
answer
83
views
About concentration of eigenvalues values of a random symmetric matrix in a specific interval
Given a random symmetric matrix $M$ and two numbers $\lambda_\min$ and $\lambda_\max$ how do we calculate the expected or high probability value of the fraction of its eigenvalues which lie in the ...
2
votes
0
answers
57
views
Less regular version of the Gaussian free field
One can define (continuous) Gaussian free field as follows: one can consider some orthonormal basis $(\psi_k)_{k=1}^{\infty}$ in the Sobolev space $H^1(\Omega)$ (here $\Omega \subset \mathbb{R}^d$) ...
0
votes
0
answers
127
views
Canonical embedding of Hilbert space in random $L^2$
This question is a followup of Canonical embedding of Hilbert space in $L^2$ space, where it was essentially shown that there is no canonical way to construct, from an abstract Hilbert space $H$, a ...
0
votes
1
answer
154
views
The distribution of the power of the sum of inner products of two independent complex normal vectors
If I have $\mathbf x_n=[x_0, x_1,... ,x_K]^T$ and $\mathbf y_n=[y_0, y_2, ..., y_K]^T$, where $x,y\sim\mathcal C\mathcal N(\mathbf 0,\sigma^2\mathbf I)$.
What is the distribution of the following ...
0
votes
1
answer
304
views
The distribution of the sum of inner products of two independent complex normal vectors
If I have $\mathbf x_n=[x_0, x_1,... ,x_K]^T$ and $\mathbf y_n=[y_0, y_2, ..., y_K]^T$, where $x,y\sim\mathcal C\mathcal N(\mathbf 0,\sigma^2\mathbf I)$.
What is the distribution of the following ...
2
votes
1
answer
167
views
Smooth transformation of a curve with fixed ends and length [duplicate]
I am simulating polymers of fixed length and fixed ends. I would like to search the phase space of all possible conformations quickly. Is there anyway I can generate efficiently a lot of (rather) ...
1
vote
1
answer
89
views
Expected roots of polynomials with randomness in coefficients
I need some results on expected roots of polynomial with random coefficients. I searched for $\textit{roots of polynomial with random coefficients}$ online and found some papers, but they are dealing ...
3
votes
0
answers
72
views
Largest component and number of components of random mappings with bounded in-degree
Let $S$ be a finite set of size $n$ and consider all functions $f$ from $S$ to itself, such that the preimage $f^{-1} (k)$ obeys $0 \leq |f^{-1} (k)| \leq m$.
Let $F$ be chosen uniformly at random ...
3
votes
1
answer
323
views
Attractors in random dynamics
Let $\Delta$ be the interval $[-1,1]$, then we can consider the probability space $(\Delta , \mathcal{B}(\Delta),\nu)$, where $\mathcal{B}(\Delta)$ is the Borel $\sigma$-algebra and $\nu$ is equal ...
2
votes
0
answers
100
views
Average number of pieces of a random piecewise-linear function
Let $I$ be a (nonempty) compact interval in $\mathbb R$ and $a_1,b_1,\ldots,a_L,b_L \in \mathbb R$. Let $\varphi$ be a piecewise function with $T \ge 2$ pieces(for example $T=2$ for the choice $\...
1
vote
1
answer
72
views
Proof of variance bounds for transformed random variables
Given I have a random variable $a$ that can be realised in the domain $D$ and has a finite variance $\sigma^2$. Furthermore I have a function $f$ which is differentiable(hence continuous) with an ...
2
votes
2
answers
196
views
Substitute Concrete Value in Conditional Expectation
Let $(\Omega, \mathcal{G}, \mathbb{P})$ be a probability space.
Let $$ X, Y : \Omega \rightarrow \mathbb{R} $$ be random variables.
Furthermore, let
$$ f: \mathbb{R}^2 \rightarrow \mathbb{R} $$
be a $...
1
vote
0
answers
39
views
Random solute transport equation
After reading the article Probability density functions for solute transport in random fields, by M. Shvidler, K. Karasaki, see https://pubarchive.lbl.gov/islandora/object/ir%3A116072/datastream/PDF/...
-2
votes
1
answer
571
views
Can this criterion to indicate the randomness some numbers? [closed]
John Derbyshire in his book PRIME OBSESSION says on page 366:
CHAPTER 3
10.
"Here is an example of e turning up unexpectedly. Select a random number
between 0 and 1. Now select another and add ...
5
votes
1
answer
382
views
A question about the paper "The Condition Number of a Randomly Perturbed Matrix"
My question pertains to this paper by Terence Tao and Van Vu, https://arxiv.org/abs/math/0703307
Both my questions pertain to the argument presented in this paper in its section 6 (page 5). We are ...
0
votes
1
answer
184
views
2D wave equation with gaussian boundary condition
Given the 2D wave equation in polar coordinates:
$$u_{\rho\rho}+\dfrac{1}{\rho}u_{\rho}+\dfrac{1}{\rho^2}u_{\theta\theta}=\dfrac{1}{a^2}u_{tt}$$
with $u=u(\rho,\theta,t),(\rho,\theta,t)\in [0,c]\times(...
2
votes
3
answers
361
views
Is it possible to check if a sequence of numbers (1 to 10) have been generated randomly or by a human? [closed]
Let's suppose to have sequence like "10 1 2 4 5 3 2 1 2 3 10 1" and so on... It is possible to understand if it has been generated randomly (by a program) or by a human? Do they correspond to a kind ...
7
votes
4
answers
3k
views
Generating Random Curves with Fixed Length and Endpoint Distance
Are algorithms already known, that generate (arbitrarily good approximations of) random curves, w.l.o.g. with unit length, and joining endpoints $(0,0)$ and $(\alpha,0)$ with $\alpha \lt1$ given?
...
7
votes
2
answers
302
views
Sign-oscillations for power series with random coefficients
Let $p(x) = \sum_{k \geq 0} a_k x^k$ where the $a_k$'s are IID random variables taken from a mean-zero random variable taking finitely many values in $\mathbb{R}$; it clearly converges for $-1<x<...
2
votes
0
answers
93
views
Stochastic approximation in two dimensions
I have a question about a stochastic approximation method presented in J. R. Blum, Ann. Math. Stat. 25(4): 737 (1954).
Given a $k$-dimensional vector $\bf x$ and $k$ random variables $Y^1_{\bf x}, \...
5
votes
1
answer
525
views
Zeroes of a not quite holomorphic (but random if helpful) function
I’m interested in the zeroes of the complex function
$f(z,\bar{z}) = p(z) + \frac{1}{log(|z|)} q(z)$
where both $p$ and $q$ are polynomials of the complex variable $z$ (and are therefore holomorphic)...
3
votes
1
answer
280
views
The best linear approximation of a random function
Let $\mathcal{F}_n$ be the set of all boolean functions of $n$ variables and let $\xi$ be a random variable with values in the set $\mathcal{F}_n$ with the uniform distribution. We define a new random ...
4
votes
0
answers
406
views
Inequality for Conditional Variance
Let $X,Y$ be real random variables with joint density $p(x,y)$. Let the variance of $X, Y$ be $\operatorname{Var}(X) = \operatorname{Var} (Y)=\sigma^2$. The conditional variance of $X$ for a given $Y=...
2
votes
1
answer
155
views
Expected number of local minima of random polynomial in high dimensions
Consider the inner product space $P_k$ of polynomials of degree $\le k$ on the unit sphere $\mathbb S^{n-1}\subset \mathbb R^n$. Let $p\sim N(0,\sigma^2 I)$ be a randomly chosen polynomial in $P_k$, ...
1
vote
0
answers
221
views
One-sided Talagrand concentration inequality for empirical processes
Let $\mathcal{F}$ denote a function class. A classic result by Talagrand states that
\begin{align*}
\mathbb{P}\bigg\{\sup_{f\in\mathcal{F}}\big|\sum_{i=1}^nf(X_i)-\mathbb{E}\big[\sum_{i=1}^nf(X_i)\...
4
votes
0
answers
306
views
concentration of functions of Gaussian processes
Let $\mathcal{C}\in\mathbb{R}^n$ be a subset of the unit ball. Also let $\mathbf{a}_1,\mathbf{a}_2,\ldots,\mathbf{a}_m\in\mathbb{R}^n$ be i.i.d. random Gaussian vectors $\mathcal{N}(\mathbf{0},\mathbf{...
2
votes
2
answers
262
views
Random processes with smooth paths
Is there any prototypical example of a Random process with smooth paths?
I imagine one can simple integrate each path of a Brownian motion and get a $C^{\frac32-\epsilon}$ path.
It's easy to ...
1
vote
1
answer
153
views
Is there analogs of perlin noise algorithm?
I want to create procedure generated map, but all resources that I found talks about using of "perlin noise" algorithm. Maybe better (higher perfomance, more realistic terrain generation) analogs ...
1
vote
1
answer
257
views
Probability of a random divisor of a given integer $n$ [closed]
Suppose we have a given integer $n$. We randomly pick an integer $k$, where $k\leq n$. Then What is the probability that $k$ divides $n$?