Banyak di sini mungkin menyadari batas bawah super-linear baru-baru ini Alon untuk ϵϵ\epsilon jaring dalam pengaturan geometris alami [PDF] . Saya ingin tahu apa, jika ada, seperti batas bawah yang menyiratkan tentang perkiraan masalah Set Cover / Hitting Set yang terkait. Untuk sedikit lebih...
Norma pemotongan | | A | |C||A||C||A||_C dari matriks nyata A = ( asaya , j) ∈ Rn × nA=(ai,j)∈Rn×nA = (a_{i,j}) \in \mathcal{R}^{n\times n} adalah maksimum dari semua saya⊆ [ n ] , J⊆[n]I⊆[n],J⊆[n]I \subseteq [n], J \subseteq [n] dari kuantitas ∣∣∑i∈I,j∈Jai,j∣∣|∑i∈I,j∈Jai,j|\left|\sum_{i \in I, j...
Sebuah -net untuk ruang rentang adalah bagian dari sehingga tidak kosong untuk semua sehingga.( X , R ) N X N ∩ R R ∈ R | X ∩ R | ≥ ε | X |εε\varepsilon(X,R)(X,R)(X,\mathcal{R})NNNXXXN∩RN∩RN\cap RR∈RR∈RR\in \mathcal{R}|X∩R|≥ε|X||X∩R|≥ε|X||X\cap R| \ge \varepsilon |X| Diberi jarak ruang dari...