Perguntas com a marcação «epsilon-nets»

A norma de corte de uma matriz real é o máximo entre todos os da quantidade.||A||C||A||C||A||_CA=(ai,j)∈Rn×nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n}I⊆[n],J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n]∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j \in J}a_{i,j}\right| Defina a distância entre duas matrizes e para serAAABBBdC(A,B)=||A−B||CdC(A,B)=||A−B||Cd_C(A,B) = ||A-B||_C Qual é a cardinalidade da menor rede do …

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

Muitos aqui provavelmente estão cientes dos recentes limites inferiores super-lineares de Alon para redes em uma configuração geométrica natural [PDF] . Gostaria de saber o que, se é que existe alguma coisa, um limite tão baixo implica na proximidade dos problemas associados ao conjunto de tampa / conjunto de batidas. …

10 cg.comp-geom  set-cover  hypergraphs  approximation-hardness  epsilon-nets 

Uma rede para um espaço de intervalo ( X , R ) é um subconjunto N de X, de modo que N ∩ R não é vazio para todos os R ∈ R, de modo que | X ∩ R | ≥ ε | X | .εε\varepsilon( X, R )(X,R)(X,\mathcal{R})NNNXXXN∩ …

8 ds.algorithms  cg.comp-geom  vc-dimension  epsilon-nets