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

Được biết, với một tập hợp con điểm của (nghĩa là đã cho điểm trong với khoảng cách Euclide), có thể nhúng chúng theo phương diện đo lường trong .ℓ d 2 n R d ℓ ( nnnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^dℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 Là isometry tính toán trong thời gian đa thức (có …

27 cg.comp-geom  metrics  embeddings 

Có một tài liệu lớn về "kiểm tra thuộc tính" - vấn đề tạo một số lượng nhỏ các truy vấn hộp đen cho một hàmf: { 0 , 1 }n→ Rf:{0,1}n→Rf\colon\{0,1\}^n \to R để phân biệt giữa hai trường hợp: Cfff là thành viên của một số lớp hàmCC\mathcal{C} …

20 reference-request  lg.learning  metrics  property-testing  black-box 

Giả sử chúng ta có một đồ thị có trọng số vô hướng (với các trọng số không âm). Chúng ta hãy giả sử rằng tất cả các đường dẫn ngắn nhất trong là duy nhất. Giả sử chúng ta có các đường dẫn (các chuỗi các cạnh không có …

19 graph-theory  co.combinatorics  graph-algorithms  metrics 

Hãy xem xét được trang bị sản phẩm chấm tiêu chuẩn và vectơ ở đó: . Chúng tôi muốn xây dựng cấu trúc dữ liệu cho phép truy vấn theo định dạng sau: đã cho output . Có thể vượt quá thời gian truy vấn O (nm) tầm thường không? …

19 ds.data-structures  cg.comp-geom  linear-algebra  metrics 

Vì thuật ngữ này là quá tải, nên một định nghĩa ngắn gọn đầu tiên. Một poset là một tập ban cho một thứ tự một phần . Cho hai phần tử , chúng ta có thể định nghĩa (tham gia) là giới hạn trên nhỏ nhất của chúng trong …

17 reference-request  co.combinatorics  metrics  lattice  order-theory 

Bổ đề Johnson-Lindenstrauss nói đại khái rằng với bất kỳ tập hợp của điểm trong , tồn tại một bản đồ trong đó sao cho tất cả : Người ta biết rằng các tuyên bố tương tự là không thể đối với số liệu , nhưng liệu có biết cách …

11 ds.algorithms  approximation-algorithms  cg.comp-geom  metrics  embeddings 

Định mức cắt ||A||C||A||C||A||_C của một ma trận thực A=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n} là cực đại trên tất cả I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n] của đại lượng ∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right|. Xác định khoảng cách giữa hai ma trận AAA và BBB là dC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = …

10 graph-theory  co.combinatorics  metrics  max-cut  epsilon-nets 

Chương của Smyth trong cuốn sổ tay logic trong khoa học máy tính và các tài liệu tham khảo khác mô tả cách sử dụng không gian số liệu làm tên miền. Tôi hiểu rằng không gian số liệu hoàn chỉnh cho điểm cố định duy nhất nhưng tôi không …

10 semantics  topology  denotational-semantics  domain-theory  metrics