«st.statistics» 태그된 질문

이 질문은 이론적 컴퓨터 과학 스택 교환에서 답변을 얻을 수 있기 때문에 Cross Validated에서 마이그레이션 되었습니다. 8 년 전에 이주했습니다 . 나는 해결해야 할 상당히 독특한 문제가 있으며 여기 누군가가 그것을 해결하는 가장 좋은 방법에 대한 통찰력을 줄 수 있기를 바랍니다. 문제 : 단일 참가자가 실제로 공유하는 숫자를 알지 못하는 …

23 cr.crypto-security  dc.distributed-comp  st.statistics  privacy 

신념 전파는 확률 적 그래픽 모델 연구를 통해 매우 강력한 방법으로 나타났습니다. 그러나 BP에 대해서는 MCP 방법과 비교할만한 것이 없으며, P- 완전 문제에 대해 FPRAS (완전 다항식 근사화 방식)를 사용할 수 있습니다. 누군가 나를 언급 할 수 있습니까?

14 cc.complexity-theory  reference-request  graph-algorithms  machine-learning  st.statistics 

다음 문제로 알려진 (샘플 복잡성 측면에서) 하한이 있는지 궁금합니다. { 1 , … , n }의 두 개의 알 수없는 분포 D1D1D_1 , D2D2D_2 에 대한 샘플 오라클 액세스 권한이 주어지면 테스트 여부 (whp){1,…,n}{1,…,n}\{1,\dots,n\} 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} \geq \epsilon Batu et al. [BFR + 00] 은 샘플이 충분했지만 …

11 ds.algorithms  lower-bounds  st.statistics  property-testing 

양자의 상태가 주어지는 들의 세트로부터 임의로 선택 혼합 상태 정확하게 식별하는 최대 평균 확률 무엇 ? N ρ 1 . . . ρ N AρㅏρA\rho_A엔NNρ1. . . ρ엔ρ1...ρN\rho_1 ... \rho_NㅏAA 이 문제는 를 와 구별하는 문제를 고려하여 두 가지 상태 구별 문제로 전환 될 수 있습니다 .ρ B = 1ρㅏρA\rho_Aρ비= …

11 quantum-computing  it.information-theory  quantum-information  st.statistics