«metrics» 태그된 질문

1
L2를 L1에 등각 투영
의 포인트 부분 집합 (즉, 유클리드 거리가 있는 에 점이 주어짐)이 주어지면 \ ell ^ {n \ choose 2 } _1 .nnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 아이 소메 트리는 다항식 시간으로 계산할 수 있습니까? 유한 정밀도 문제가 있기 때문에 정확한 질문은 설정된 주어 XXX 의 nnn 의 점 RdRd{\mathbb R}^d 및 ϵ>0ϵ>0\epsilon …

3
다른 메트릭스에서의 부동산 테스트?
"속성 테스트"에 대한 많은 문헌이 있는데, 두 경우를 구별하기 위해 함수 에 적은 수의 블랙 박스 쿼리를 만드는 문제가 있습니다.에프: { 0 , 1 }엔→ Rf:{0,1}n→Rf\colon\{0,1\}^n \to R 에프ff 는 일부 함수 클래스 의 멤버입니다.기음C\mathcal{C} 에프ff 는 클래스의 모든 함수와 는 입니다.Cεε\varepsilon기음C\mathcal{C} 함수 의 범위 은 때때로 부울입니다. 이지만 항상 …

2
최단 경로에 대한 공리
무 방향 가중치 그래프 지 = ( V, E, w )지=(V,이자형,승)G = (V, E, w) (음이 아닌 가중치 포함) 가 있다고 가정 합니다. 모든 최단 경로 지지G가 고유 하다고 가정 해 봅시다 . 이 경로 (가중치되지 않은 모서리의 순서)가 있지만 모르는 경우 G( n2)(엔2)\binom{n}{2}지지G 자체를 . 이 경로를 다항식 시간으로 …

2
최소 내적 제품 쿼리에 대한 데이터 구조
표준 도트 곱 및 벡터 ( 장착 된 고려하십시오 . 주어진 출력 형식의 쿼리를 허용하는 데이터 구조를 구축하려고합니다 . 사소한 O (nm) 쿼리 시간을 넘어 설 수 있습니까? 예를 들어, n = 2 인 경우 즉시 O (\ log ^ 2 m) 를 얻습니다 .RnRn\mathbb{R}^n⟨⋅,⋅⟩⟨⋅,⋅⟩\langle \cdot, \cdot \ranglemmmv1,v2,…,vmv1,v2,…,vmv_1, v_2, \ldots, …


4
느슨해 진 치수 축소?
Johnson-Lindenstrauss의 정리는 대략 에있는 점 의 모음 에 대해 맵 가 존재 한다고 말합니다 여기서 모든 : 측정 항목에 대해 유사한 문장을 사용할 수는 없지만 , 더 값으로 있는 방법이 알려져 있습니다 더 약한 보증을 제공함으로써 한계? 예를 들어, 대해 위의 보조 정리 버전이있을 수 있습니다n R d f : …


1
도메인 이론에서, 미터법 공간에 존재하는 추가 구조는 무엇을 위해 사용될 수 있습니까?
컴퓨터 과학 및 기타 참고 자료의 핸드북에있는 Smyth의 장에서는 메트릭 공간을 도메인으로 사용하는 방법을 설명합니다. 완전한 미터법 공간이 고유 한 고정 점을 제공한다는 것을 이해하지만 메트릭 공간이 중요한 이유를 이해하지 못합니다. 다음 질문에 대한 의견을 보내 주셔서 감사합니다. 의미론에서 (울트라 / 쿼시 / 의사) 메트릭 공간을 사용하는 좋은 예는 무엇입니까? …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.