GLOBAL SEARCH

搜索课程、模块、题目与收藏题单

搜索在服务端完成,题目解析与答案不会进入搜索结果。登录后可搜索自己的收藏题单。

找到 30 个结果

中文题目
题目6037 · 统计

Random-Walk Risk Scaling Over a Horizon

A price follows a driftless random walk whose daily increments are iid with standard deviation 2 bp. By what multiple does the standard deviation of the cumulative move grow when the horizon increases from 1 day to 9 days?

打开 →
题目3072 · 统计

Random-Walk Value Filter Step

Suppose $x_t=x_{t-1}+w_t$ with $w_t\sim N(0,1)$, and $y_t=x_t+v_t$ with $v_t\sim N(0,4)$. At time $t-1$ the filtered state is $N(-2,5)$. You observe $y_t=0$. Compute the predicted mean/variance and the updated mean/variance at time $t$.

打开 →
模块2.7.1 · 数学与统计能力 · 随机分析

布朗运动与伊藤积分

stochastic-calculus · brownian-motion · random-walk · donsker · gaussian-increments · filtration · martingale · quadratic-variation

打开 →
模块2.3.1 · 数学与统计能力 · 时间序列分析

平稳性与 ARMA 模型

time-series · stationarity · autocorrelation · acf · pacf · white-noise · random-walk · ar

打开 →
课程平稳性与 ARMA 模型 · 时间序列分析

AR、MA 与 ARMA 过程

周一开盘前,某沪深300 量化私募的研究员把昨天打捞回来的 1500 个日内对数收益样本(log returns)丢进 R,画了一张样本 ACF:lag 1 大约 0.18,lag 2 大约 0.05,再往后几乎全部落进 Bartlett 带里。她想问的是:这条「拖尾」曲线像不像一阶自回归(autoregressive, AR)模型该有的样子?如果是 AR,...

打开 →
课程平稳性与 ARMA 模型 · 时间序列分析

ARMA 模型的识别、估计与预测

周一早盘,某私募的时间序列研究员把过去 200 个交易日的对冲组合超额收益丢进 statsmodels。她想确认这条曲线是不是一个干净的 ARMA 过程——若是,残差就是一组白噪声,可以挂上下一阶段的 GARCH;若不是,她得回去重做特征工程。问题是:用 AR(1)、MA(1)、ARMA(1, 1) 还是 ARMA(2, 1)?拟合完之后怎么知道这一支模型确...

打开 →
题目548 · 概率

Commute Time Between Endpoints of a Path

Consider the path graph $P_n$ with vertices $\{0, 1, \ldots, n-1\}$ and $n-1$ edges (each of unit resistance), where the walk at interior vertices moves left or right with equal probability, and at the endpoints moves to the unique neighbor. (a) Compute the effective resistance

打开 →
题目539 · 概率

Cover Time of the Complete Graph K₄

A simple random walk moves on the complete graph $K_4$. At each step, the walker moves to one of the $3$ neighbors uniformly at random. (a) Compute the maximum hitting time $t_{\mathrm{hit}} = \max_{u,v} h(u \to v)$. (b) Using Matthews' theorem, which gives $$t_{\mathrm{hit}} \

打开 →
题目531 · 概率

Cover Time of the Path Graph P₃

A random walk moves on the path graph $P_3$ with vertices $\{1, 2, 3\}$ and edges $\{1{-}2, 2{-}3\}$. At each step, the walker moves to a uniformly random neighbor (so from vertex $2$ it goes to $1$ or $3$ each with probability $\tfrac{1}{2}$, and from vertex $1$ or $3$ it moves

打开 →
题目535 · 概率

Effective Resistance and Commute Time on K₂,₃

Consider the complete bipartite graph $K_{2,3}$ with parts $A = \{a_1, a_2\}$ (each of degree $3$) and $B = \{b_1, b_2, b_3\}$ (each of degree $2$). Each edge has unit resistance. (a) Compute the effective resistance $R_{\mathrm{eff}}(a_1, a_2)$ between the two vertices of part

打开 →
题目540 · 概率

Effective Resistance and Commute Time on the 4-Cycle

Consider the cycle graph $C_4$ with vertices $\{0,1,2,3\}$ arranged in a square, and each edge having unit resistance. (a) Compute the effective resistance $R_{\mathrm{eff}}(0, 2)$ between the two diagonally opposite vertices. (b) Using the commute-time identity $C(u,v) = 2m \c

打开 →
题目530 · 概率

Effective Resistance and Commute Time on the Hypercube Q₃

Consider the $3$-dimensional hypercube graph $Q_3$ (vertices are binary strings of length $3$; edges connect strings differing in exactly one bit). Each edge has unit resistance. (a) Using the symmetry of $Q_3$, compute the effective resistance $R_{\mathrm{eff}}(000, 111)$ betwe

打开 →
题目550 · 概率

Expected Cover Time of the Cycle C₆

A simple random walk moves on the cycle graph $C_6$ (vertices $0, 1, \ldots, 5$). At each step, the walker moves clockwise or counterclockwise with equal probability. Starting at vertex $0$, what is the expected number of steps to visit all $6$ vertices (the expected cover time)?

打开 →
题目536 · 概率

Expected Return Time on the Complete Graph K₄

A simple random walk moves on the complete graph $K_4$ (four vertices, every pair connected). At each step, the walker moves to one of the $3$ neighbors chosen uniformly at random. Starting at a vertex $v$, what is the expected number of steps to return to $v$ for the first time?

打开 →
题目537 · 概率

Hitting Time Between Leaves on the Star Graph S₅

The star graph $S_5$ has a central hub vertex $c$ connected to $4$ leaf vertices $\{\ell_1, \ell_2, \ell_3, \ell_4\}$. A simple random walk at each step moves to a uniformly random neighbor: from the hub, it goes to each leaf with probability $\tfrac{1}{4}$; from any leaf, it goe

打开 →
题目534 · 概率

Hitting Time from Leaf to Root on a Complete Ternary Tree

Consider the complete ternary tree of depth $2$: a root vertex $r$ with $3$ children, each of which has $3$ children (leaves), giving $13$ vertices total. A simple random walk moves at each step to a uniformly random neighbor. Starting from a leaf vertex, what is the expected num

打开 →
题目547 · 概率

Hitting Time on K₄ Minus One Edge

Take the complete graph $K_4$ on vertices $\{1,2,3,4\}$ and remove edge $\{1,4\}$. The resulting graph has $5$ edges, with $d(1)=d(4)=2$ and $d(2)=d(3)=3$. A simple random walk moves at each step to a uniformly random neighbor. Starting from vertex $2$, what is the expected numbe

打开 →
题目528 · 概率

Hitting Time on the 3-Dimensional Hypercube

A random walk moves on the $3$-dimensional hypercube graph $Q_3$: the $8$ vertices are binary strings of length $3$, and two vertices are adjacent if they differ in exactly one coordinate. At each step, the walker picks one of the $3$ coordinates uniformly at random and flips it.

打开 →
题目529 · 概率

Hitting Time on the Complete Bipartite Graph K₃,₃

Consider the complete bipartite graph $K_{3,3}$ with parts $A = \{a_1, a_2, a_3\}$ and $B = \{b_1, b_2, b_3\}$, where every vertex in $A$ is connected to every vertex in $B$ and vice versa (no edges within a part). A random walk at any vertex moves to each of its $3$ neighbors wi

打开 →
题目526 · 概率

Hitting Time on the Complete Graph K₅

A random walk moves on the complete graph $K_5$ (five vertices, every pair connected). At each step, the walker moves to one of the $4$ neighbors chosen uniformly at random. Starting from vertex $u$, what is the expected number of steps to reach a specified vertex $v \neq u$ for

打开 →
题目544 · 概率

Hitting Time on the Diamond Graph

Take the complete graph $K_4$ on vertices $\{A, B, C, D\}$ and remove edge $A{-}D$, leaving $5$ edges (the "diamond" or "kite" graph). The resulting degrees are $d(A) = d(D) = 2$ and $d(B) = d(C) = 3$. A simple random walk moves at each step to a uniformly random neighbor. (a) S

打开 →
题目543 · 概率

Hitting Time on the Ladder Graph (2×3 Grid)

Consider the $2 \times 3$ grid graph (ladder graph) with vertices arranged as: $$\begin{matrix} 1 & - & 2 & - & 3 \\ | & & | & & | \\ 4 & - & 5 & - & 6 \end{matrix}$$ Edges connect horizontal and vertical neighbors. A simple random walk moves at each step to a uniformly random ne

打开 →
题目546 · 概率

Hitting Time on the Path Graph P₅

A simple random walk moves on the path graph $P_5$ with vertices $\{0,1,2,3,4\}$ and edges connecting consecutive vertices. At the interior vertices ($1, 2, 3$), the walker moves left or right with equal probability $\tfrac{1}{2}$. At the endpoints ($0$ and $4$), the walker moves

打开 →
题目532 · 概率

Hitting Time on the Petersen Graph

The Petersen graph has $10$ vertices and $15$ edges; it is $3$-regular, vertex-transitive, and has diameter $2$ (every pair of non-adjacent vertices has exactly one common neighbor, and the graph has girth $5$). A random walk at each step moves to one of the $3$ neighbors uniform

打开 →
题目542 · 概率

Hitting Time on the Wheel Graph W₆

The wheel graph $W_6$ consists of a central hub $h$ connected to all $5$ vertices of a cycle $C_5$ (so $h$ has degree $5$ and each rim vertex has degree $3$: two cycle neighbors and the hub). A simple random walk moves at each step to a uniformly random neighbor. Starting from a

打开 →
题目527 · 概率

Hitting Time to the Antipodal Vertex on a Cycle

A simple random walk moves on the cycle graph $C_8$ (vertices $0, 1, \ldots, 7$ arranged in a circle). At each step, the walker moves clockwise or counterclockwise with equal probability $\tfrac{1}{2}$. Starting at vertex $0$, what is the expected number of steps to reach the ant

打开 →
题目545 · 概率

Mixing Time of the Lazy Random Walk on Kₙ

Consider the lazy random walk on the complete graph $K_n$: at each step, the walker stays put with probability $\tfrac{1}{2}$ and moves to a uniformly random neighbor with probability $\tfrac{1}{2}$. (a) Show that the transition matrix has two distinct eigenvalues: $\lambda_0 =

打开 →
题目533 · 概率

Spectral Gap and Mixing Time of the Lazy Walk on a Cycle

Consider the lazy random walk on the cycle graph $C_n$: at each step, the walker stays put with probability $\tfrac{1}{2}$, and moves to each of the two neighbors with probability $\tfrac{1}{4}$. The transition matrix has eigenvalues $\lambda_k = \tfrac{1}{2}(1 + \cos(2\pi k / n)

打开 →
题目541 · 概率

Stationary Distribution and Return Times on a Small Graph

Consider the graph $G$ on four vertices $\{A, B, C, D\}$ with edges $\{A{-}B,\, A{-}C,\, A{-}D,\, B{-}C\}$, so the degree sequence is $d(A)=3$, $d(B)=2$, $d(C)=2$, $d(D)=1$. A simple random walk moves at each step to a uniformly random neighbor. (a) Find the stationary distribut

打开 →
课程布朗运动与伊藤积分 · 随机分析

从随机游走到布朗运动

上海某私募的量化研究员在白板上为沪深300 指数搭一个日内连续时间价格模型。她先画出一条平滑、处处可微的候选价格曲线 公式,立刻被同事打断:「只要 公式 处处可微,你看到斜率为正的时刻就买入、转负就卖出,几秒内便能锁定无风险收益——这与无套利冲突。」结论是,连续时间随机模型背后的噪声源​ ​必须连续,但处处不可微​ ​。本节按 龚光鲁《随机微分方程引论》的顺...

打开 →