Câu hỏi được gắn thẻ «st.statistics»



4
Giới hạn dưới để kiểm tra độ gần trong định mức
Tôi đã tự hỏi nếu có bất kỳ ràng buộc thấp hơn (về độ phức tạp mẫu) được biết đến cho vấn đề sau: Với mẫu truy cập oracle để hai phân bố chưa biết D1D1D_1 , D2D2D_2 trên {1,…,n}{1,…,n}\{1,\dots,n\} , kiểm tra (WHP) liệu D1=D2D1=D2D_1=D_2 d2(D1,D2)=∥D1−D2∥2=∑ni=1(D1(i)−D2(i))2−−−−−−−−−−−−−−−−−−√≥ϵd2⁡(D1,D2)=‖D1−D2‖2=∑i=1n(D1(i)−D2(i))2≥ϵ\operatorname{d_2}(D_1,D_2)=\lVert D_1-D_2\rVert_2 = \sqrt{\sum_{i=1}^n\left(D_1(i)-D_2(i)\right)^2} …


1
Bất đẳng thức hàm số mũ cho các khoảnh khắc bậc cao của biến ngẫu nhiên Gaussian
X1,…,XnX1,…,XnX_1,\ldots, X_nnnnX∼N(0,σ2)X∼N(0,σ2)X \sim N(0, \sigma^2)P(∣∣1n∑j=1nXj∣∣>t)P(∣∣1n∑j=1n(X2j−EX2j)∣∣>t)≤2exp(cnt2) and≤2exp(cnmin{t2,t}).P(|1n∑j=1nXj|>t)≤2exp⁡(cnt2) andP(|1n∑j=1n(Xj2−EXj2)|>t)≤2exp⁡(cnmin{t2,t}).\begin{align} \mathbb{P}\Bigl( \Bigl|\frac{1}{n}\sum_{j=1}^n X_j \Bigl| >t\Bigr) &\leq 2 \exp( cnt^2)~~\text{and}\\ \mathbb{P}\Bigl( \Bigl|\frac{1}{n}\sum_{j=1}^n (X_j^2 - \mathbb{E}X_j^2) \Bigl| >t\Bigr) &\leq 2 \exp( cn\min \{t^2, t\}). \end{align}P(∣∣1n∑j=1n(X4j−EX4j)∣∣>t)≤2exp(cnt)?P(|1n∑j=1n(Xj4−EXj4)|>t)≤2exp⁡(cnt)?\begin{align} \mathbb{P}\Bigl( \Bigl|\frac{1}{n}\sum_{j=1}^n (X_j^4 - \mathbb{E}X_j^4) \Bigl| >t\Bigr) \leq 2 \exp( cnt)? \end{align}YYYP(|Y|>t)≤2exp(ctα)P(|Y|>t)≤2exp⁡(ctα)\mathbb{P}(|Y| > t) \leq 2 \exp(c t^{\alpha})α>0α>0\alpha > 0∑ni=1Yi∑i=1nYi\sum_{i=1}^n …

1
Mạch phức tạp và kiểm tra thống kê
Vài năm trước, tôi đã tham gia một lớp học về lý thuyết phức tạp từ Steven Rudich và tôi nhớ anh ấy đã giảng bài thú vị kết nối các bài kiểm tra thống kê (như được tìm thấy trong các khoa thống kê!) Với độ phức tạp của …

2
độ phức tạp của mô hình phù hợp với dữ liệu
Giả sử f:R×R→Rf:R×R→Rf:\mathbf{R}\times \mathbf{R} \to \mathbf{R} là một số hàm liên tục x1…xnx1…xnx_1 \ldots x_n là một tập hợp các giá trị thực, và chúng tôi muốn tính toán argmina∑if(a,xi)argmina∑if(a,xi)\text{argmin}_a \sum_i f(a,x_i) đến độ chính xác theo quy định Có một số kết quả về khó khăn của vấn đề …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.