Index file section Math for stoc2000.bib
Last update: Sun Oct 15 02:52:48 MDT 2017
Return to index directory
Math
-
$, E[d(Z_0, Z_1)^2]$, z-z-xiv
-
$-$, z-z-xiv
-
$ [ - M, - M + 1, \ldots {}, M] $, z-z-xiv
-
$-clique; AC$, z-z-xiv
-
$-optimization schemes and $, z-z-xiv
-
$-wise independence; almost $, z-z-xiv
-
$0$, z-z-xiv
-
$^0$, z-z-xiv
-
$ 0 < \delta < \epsilon $, z-z-xiv
-
$ 0 < \epsilon < 1 $, z-z-xiv
-
$ 0 \leq \epsilon \leq 1 / 2 $, z-z-xiv
-
$ \{ 0, 1 \}^V $, z-z-xiv
-
$ \{ 0, 1, \} $, z-z-xiv
-
$ (0, 1^n) $, z-z-xiv
-
$ 0.9401 < \alpha_{\rm LLZ} < 0.9402 $, z-z-xiv
-
$ + 1 $, z-z-xiv
-
$1$, z-z-xiv
-
$_1$, z-z-xiv
-
$ (1 - 1 / e) $, z-z-xiv
-
$ 1 - 1 / e $, z-z-xiv
-
$ (1 - 1 / e - \epsilon) $, z-z-xiv
-
$ 1 - D^{-1 / 2 + o(1)} $, z-z-xiv
-
$ 1 - \delta $, z-z-xiv
-
$ (1 - \epsilon) $, z-z-xiv
-
$ (1 - \epsilon + \delta) $, z-z-xiv
-
$ (1 - \epsilon) \sum_{u, v} \in E (x(u) - x(v))^2 w_{u, v} \leq \sum_{u, v} \in {\~ E}(x(u) - x(v))^2 {\~ w}_{u, v} \leq (1 + \epsilon) \sum_{u_v} \in E(x(u) - x(v))^2 w_{u, v} $,
z-z-xiv
-
$ 1 - \epsilon^{1 - \delta } $, z-z-xiv
-
$ 1 - \epsilon^2 $, z-z-xiv
-
$ (1 - \epsilon^2)^{\Omega (n)} $, z-z-xiv
-
$ (1 - \epsilon^3)^{\Omega (n / c)} $, z-z-xiv
-
$ 1 - o(1) / \epsilon $, z-z-xiv
-
$ 1 - O(D^{-1 / 2}) $, z-z-xiv
-
$ 1 - O(D^{-1 / 3}) $, z-z-xiv
-
$ 1 + 1 / (d - 1) $, z-z-xiv
-
$ 1 / 2 $, z-z-xiv
-
$ 1 / 2 - \epsilon $, z-z-xiv
-
$ 1 / 2 [1 / 2, 1] $, z-z-xiv
-
$ 1 / 2 + e $, z-z-xiv
-
$ 1 / 2 + \epsilon $, z-z-xiv
-
$^{1 / 7}$, z-z-xiv
-
$ (1 + \epsilon) $, z-z-xiv
-
$ 1 / \epsilon $, z-z-xiv
-
$ (1 + \epsilon) \Delta * + O(\log_{1 + \epsilon } n) $, z-z-xiv
-
$ 1 \leq c(N) \leq \alpha \log N / \log \log N $, z-z-xiv
-
$ 1 \leq i, j \leq n $, z-z-xiv
-
$ (1 \leq q, p) $, z-z-xiv
-
$ (1 / q + \epsilon) $, z-z-xiv
-
$ \{ 1, \ldots {}, n \} $, z-z-xiv
-
$^{1.098}$, z-z-xiv
-
$ 1.5 - \epsilon $, z-z-xiv
-
$ 12 + \epsilon $, z-z-xiv
-
$ + 2 $, z-z-xiv
-
$2$, z-z-xiv
-
$_2$, z-z-xiv
-
$ 2 - \epsilon $, z-z-xiv
-
$ 2 \Delta * + 2 $, z-z-xiv
-
$ 2^{- \Omega (n^{1 / 5})} $, z-z-xiv
-
$ 2^{-r} $, z-z-xiv
-
$ (2^{-r} - \epsilon) $, z-z-xiv
-
$ 2^d $, z-z-xiv
-
$^{2k}$, z-z-xiv
-
$ 2^k (\ln 2 - O(k)) $, z-z-xiv
-
$ 2^{(\log n) 1 / 2 - \epsilon } $, z-z-xiv
-
$ 2^n $, z-z-xiv
-
$ 2^{O(d)} \log (n / \epsilon) $, z-z-xiv
-
$ 2^{\Omega (log{1 - \epsilon }n)} $, z-z-xiv
-
$ 2^\Omega (n^{1 / 5}) $, z-z-xiv
-
$ 2^{\Omega (n^{1 / 5})} $, z-z-xiv
-
$ 2^{O(n / log n)} $, z-z-xiv
-
$ 2^{O(\sqrt {(\lg \lg n)})} $, z-z-xiv
-
$^{2(p + 1)}$, z-z-xiv
-
$ (2^{\poly (\log n)}) $, z-z-xiv
-
$3$, z-z-xiv
-
$ 3 / 4 $, z-z-xiv
-
$ 3 a_v + 4, 3 b_v + 4, 3 $, z-z-xiv
-
$4$, z-z-xiv
-
$ 4.5 n - o(n) $, z-z-xiv
-
$ 4^k k! n^{O(1)} $, z-z-xiv
-
$ 6 r_{\rm max} + 3 $, z-z-xiv
-
$A$, z-z-xiv
-
$a$, z-z-xiv
-
$ A x $, z-z-xiv
-
$ A_i j / (b_i c_j) $, z-z-xiv
-
$ A_j^T y $, z-z-xiv
-
$ \alpha $, z-z-xiv
-
$ \alpha > 0 $, z-z-xiv
-
$ \alpha > 1 $, z-z-xiv
-
$ \alpha \leq 1 / 2 t - 1 $, z-z-xiv
-
$ \alpha + o(1) $, z-z-xiv
-
$ \alpha_{LLZ}^- $, z-z-xiv
-
$ \Amp (f) $, z-z-xiv
-
$ (\Amp (f) := f(x_1) \circ \ldots {} \circ f(x_t) \in z o^t) $,
z-z-xiv
-
$ \Amp (f) := f(x_1) \oplus \ldots {} \oplus f(x_t) \in z o $,
z-z-xiv
-
$ \angle $, z-z-xiv
-
$ A_{\rm max} $, z-z-xiv
-
$ A_v $, z-z-xiv
-
$ a_v $, z-z-xiv
-
$ A_v - 1 \leq d_T(v) \leq B_v + 1 $, z-z-xiv
-
$b$, z-z-xiv
-
$ (b Q, <) $, z-z-xiv
-
$ > \beta $, z-z-xiv
-
$ \beta $, z-z-xiv
-
$ b_i $, z-z-xiv
-
$ {b_i}_{i = 1}^k $, z-z-xiv
-
$ B_v $, z-z-xiv
-
$ b_v / (1 - \epsilon) + O(1) $, z-z-xiv
-
$ b_v_{v \in V} $, z-z-xiv
-
$C$, z-z-xiv
-
$c$, z-z-xiv
-
$ C > 0 $, z-z-xiv
-
$ c > 0 $, z-z-xiv
-
$ \cap $, z-z-xiv
-
$ c(e) $, z-z-xiv
-
${}^\circ $, z-z-xiv
-
$ c_j $, z-z-xiv
-
$ C^m $, z-z-xiv
-
$ c(N) $, z-z-xiv
-
$ c(s_t, w_t) $, z-z-xiv
-
$ C(x) $, z-z-xiv
-
$D$, z-z-xiv
-
$d$, z-z-xiv
-
$ d - 1 $, z-z-xiv
-
$ d - 8 $, z-z-xiv
-
$ d = 1 $, z-z-xiv
-
$ d = 2, 3 $, z-z-xiv
-
$ d + 3 $, z-z-xiv
-
$ d = 4 $, z-z-xiv
-
$ d \geq 2 $, z-z-xiv
-
$ D \in D $, z-z-xiv
-
$ d = n^{(1 / \Omega (D^2))} $, z-z-xiv
-
$ d = p^2 $, z-z-xiv
-
$ d \times \polylog (n) $, z-z-xiv
-
$ \Delta $, z-z-xiv
-
$ \Delta * $, z-z-xiv
-
$ \delta $, z-z-xiv
-
$ \delta > 0 $, z-z-xiv
-
$ (\delta + 1) $, z-z-xiv
-
$ \delta = 1 / n^{0.51} $, z-z-xiv
-
$ \delta = 2^{-k} $, z-z-xiv
-
$ \delta = O(1) $, z-z-xiv
-
$ \delta = O((\log 1 / \epsilon) / k) $, z-z-xiv
-
$ \delta^{1 - \epsilon } $, z-z-xiv
-
$ D^h $, z-z-xiv
-
$ D_{i, j} $, z-z-xiv
-
$ [D_{i, j}] $, z-z-xiv
-
$ d_T (v) \leq B_v + 1 $, z-z-xiv
-
$ d_T(v) $, z-z-xiv
-
$ e / (e - 1) $, z-z-xiv
-
$ |E| = m $, z-z-xiv
-
$ |{\~ E}| = O(n \log n / \epsilon^2) $, z-z-xiv
-
$ E[d(Z_t, Z_0)^2] \leq C t $, z-z-xiv
-
$ E_i $, z-z-xiv
-
$ {E_i}_{i = 1}^k $, z-z-xiv
-
$ e^{\Omega (\sqrt {n})} $, z-z-xiv
-
$ e^{O(\sqrt {n \log n})} $, z-z-xiv
-
$ \epsilon $, z-z-xiv
-
$ \epsilon > 0 $, z-z-xiv
-
$ \epsilon < 0 $, z-z-xiv
-
$ \epsilon = 0 $, z-z-xiv
-
$ \epsilon = 1 / n^{\Omega (1)} $, z-z-xiv
-
$ \epsilon d n $, z-z-xiv
-
$ \epsilon \leq 1 / \poly \log n $, z-z-xiv
-
$ (\epsilon, k) $, z-z-xiv
-
$ \epsilon^2 $, z-z-xiv
-
$ \epsilon^2 O(d) $, z-z-xiv
-
$ \eta $, z-z-xiv
-
$ \eta < 1 / 2 $, z-z-xiv
-
$ \exp ( - \Omega (\delta^4 n / c)) $, z-z-xiv
-
$ \exp (n^{1 / 2}) $, z-z-xiv
-
$ \exp (n^{10^{-7}}) $, z-z-xiv
-
$ \exp (O(\sqrt {n} \log^2 n)) $, z-z-xiv
-
$ \exp (\tilde {O}(\sqrt {n} + k^2)) $, z-z-xiv
-
$F$, z-z-xiv
-
$f$, z-z-xiv
-
$ f : (0, 1)^n \rightarrow (0, 1) $, z-z-xiv
-
$ f : {0, 1}^n \rightarrow {0, 1} $, z-z-xiv
-
$ f : C \rightarrow C^m $, z-z-xiv
-
$ f : F^n \rightarrow F^m $, z-z-xiv
-
$ f : F^N_p $, z-z-xiv
-
$ f * g $, z-z-xiv
-
$ f : G \rightarrow H $, z-z-xiv
-
$ [(f * g)(S) = [T \subseteq S] f(T) g(S / T)] $, z-z-xiv
-
$ F x $, z-z-xiv
-
$ f' $, z-z-xiv
-
$ F_0 $, z-z-xiv
-
$ f(0), f(f(0)), \ldots {} $, z-z-xiv
-
$ f_i $, z-z-xiv
-
$ F*_{\infty } $, z-z-xiv
-
$ f^k $, z-z-xiv
-
$ f(k) * n^{O(1)} $, z-z-xiv
-
$ f(k) n^{O(1)} $, z-z-xiv
-
$ f^k(x_1, \ldots {}, x_k) = (f(x_1), \ldots {}, f(x_k)) $, z-z-xiv
-
$ f_n : 0, 1^{n / 2} \rightarrow \{ 0, 1 \} $, z-z-xiv
-
$ f_n (G) = f_n (G \cup K_A) $, z-z-xiv
-
$ F_p $, z-z-xiv
-
$ F_q $, z-z-xiv
-
$ F[X] $, z-z-xiv
-
$ f(x) $, z-z-xiv
-
$ f(x) = (x^1, x^2, x^3, \ldots {}, x^m) $, z-z-xiv
-
$ f(x_1, \ldots {}, x_m) $, z-z-xiv
-
$ f(x_1, \ldots {}, x_n) $, z-z-xiv
-
$G$, z-z-xiv
-
$g$, z-z-xiv
-
$ G = (V, E) $, z-z-xiv
-
$ G = (V, E, w) $, z-z-xiv
-
$ \gamma $, z-z-xiv
-
$ \Gamma : C^{m - 1} \rightarrow C^m $, z-z-xiv
-
$ \Gamma : F^s \rightarrow F^m $, z-z-xiv
-
$ \gamma (n) $, z-z-xiv
-
$ \gamma (n) = O(\sqrt {\log n}) $, z-z-xiv
-
$ \gamma (n) = \tilde {O}(n) $, z-z-xiv
-
$ \geq n^{1 + \Omega (1)} $, z-z-xiv
-
$ \geq n^{1 + \Omega (1 / r)} $, z-z-xiv
-
$ G_{F, p} $, z-z-xiv
-
$ G(V, E) $, z-z-xiv
-
$H$, z-z-xiv
-
$h$, z-z-xiv
-
$ H = (V, {\~ E}, {\~ w}) $, z-z-xiv
-
$I$, z-z-xiv
-
$^i$, z-z-xiv
-
$_i$, z-z-xiv
-
$i$, z-z-xiv
-
$^{i - 1}$, z-z-xiv
-
$ i = 1, \ldots {}, n $, z-z-xiv
-
$ i \geq 1 $, z-z-xiv
-
$ I m(f) \not \subset I m(\Gamma) $, z-z-xiv
-
$ I = S : |S| \leq k $, z-z-xiv
-
$ i, j $, z-z-xiv
-
$ i, j \in W $, z-z-xiv
-
$j$, z-z-xiv
-
$ J(2^{1 - r}) $, z-z-xiv
-
$ J(\delta) $, z-z-xiv
-
$ J_{z^2 + c z} $, z-z-xiv
-
$K$, z-z-xiv
-
$k$, z-z-xiv
-
$ k \geq 3 $, z-z-xiv
-
$ k \leq \delta + 1 $, z-z-xiv
-
$ k = \log n $, z-z-xiv
-
$ k < n / 2 $, z-z-xiv
-
$ |K| = O(1) $, z-z-xiv
-
$ k = \Omega (\delta / \log \delta) $, z-z-xiv
-
$ k = \Theta (\log n) $, z-z-xiv
-
$ K_A $, z-z-xiv
-
$ K^n $, z-z-xiv
-
$ k^{O(k^2)} \log^4 $, z-z-xiv
-
$ k^{\Omega (1)} $, z-z-xiv
-
$l$, z-z-xiv
-
$ L_1 $, z-z-xiv
-
$ l_1 $, z-z-xiv
-
$ l_1^d $, z-z-xiv
-
$ l_1^{dom} $, z-z-xiv
-
$ l_1^m $, z-z-xiv
-
$ L_2 $, z-z-xiv
-
$ l_2 $, z-z-xiv
-
$ l_2^n $, z-z-xiv
-
$ \lambda_5 (n) = \log n $, z-z-xiv
-
$ \lambda_7 (n) = \log * \log * n $, z-z-xiv
-
$ \lambda_r (n) $, z-z-xiv
-
$ \Lamda $, z-z-xiv
-
$ \Lamda + \epsilon $, z-z-xiv
-
$ \land $, z-z-xiv
-
$ \lceil $, z-z-xiv
-
$ \lceil b_v / (1 - \epsilon) \rceil + 4 $, z-z-xiv
-
$ \lfloor \rho m \rfloor $, z-z-xiv
-
$ \lnot $, z-z-xiv
-
$ \log \log n $, z-z-xiv
-
$ \log n $, z-z-xiv
-
$ \log q \geq n $, z-z-xiv
-
$ \log q < n $, z-z-xiv
-
$ \log^2 n $, z-z-xiv
-
$ \log^*(n) $, z-z-xiv
-
$ \lor $, z-z-xiv
-
$ L_p $, z-z-xiv
-
$ l_p $, z-z-xiv
-
$M$, z-z-xiv
-
$^{[m]}$, z-z-xiv
-
$m$, z-z-xiv
-
$ m - 1 $, z-z-xiv
-
$ m \geq n^{\epsilon } $, z-z-xiv
-
$ m = n $, z-z-xiv
-
$ m = n^{1 + o(1)} $, z-z-xiv
-
$ M + N_n $, z-z-xiv
-
$ m = \Omega (n^2) $, z-z-xiv
-
$ m = O(n) $, z-z-xiv
-
$ m \times m $, z-z-xiv
-
$ m \times n $, z-z-xiv
-
$ m^{1 / 2} $, z-z-xiv
-
$ \mathbb {F} $, z-z-xiv
-
$ \mathbb {F}_2 $, z-z-xiv
-
$ \mathbb {F}_q $, z-z-xiv
-
$ \max \{ c x | A x = 0 \} $, z-z-xiv
-
$ \max {f(S) : S \in I} $, z-z-xiv
-
$ M(\epsilon) $, z-z-xiv
-
$ \min {by | A^T y \geq c, y \geq 0} $, z-z-xiv
-
$ M_n $, z-z-xiv
-
$ \mu f $, z-z-xiv
-
$N$, z-z-xiv
-
$ [n] $, z-z-xiv
-
$_n$, z-z-xiv
-
$n$, z-z-xiv
-
$ n - 1 $, z-z-xiv
-
$^{n - 1}$, z-z-xiv
-
$^{n / 4}$, z-z-xiv
-
$ n \cdot 2^{o(\sqrt {(\lg \lg n)})} $, z-z-xiv
-
$ (n + d) \times \polylog (n) $, z-z-xiv
-
$ N = \exp (n^{O(1 / (\log \log n))}) $, z-z-xiv
-
$ n \geq 6 k^2 $, z-z-xiv
-
$ n \lg^{O(1)} n $, z-z-xiv
-
$ n \log n, 2^{O(\log * n)} $, z-z-xiv
-
$ N = (n^{1 / t}) $, z-z-xiv
-
$ n \times n $, z-z-xiv
-
$ n \times \polylog (n) $, z-z-xiv
-
$ n, m, s, r $, z-z-xiv
-
$ n^{- \alpha } $, z-z-xiv
-
$ n^{0.99} $, z-z-xiv
-
$ n^{1 - o(1)} $, z-z-xiv
-
$ n^{1 + o(1)} $, z-z-xiv
-
$ n^{3 - \Delta } $, z-z-xiv
-
$ n^{\alpha / \beta - o(1)} $, z-z-xiv
-
$ n^{c / (\log \log n)} $, z-z-xiv
-
$ \neq $, z-z-xiv
-
$ \neq 2 $, z-z-xiv
-
$ N_n $, z-z-xiv
-
$ n^{o(1)} $, z-z-xiv
-
$ N^{O(1 / c(N))} $, z-z-xiv
-
$ n^{O(1 / (\log \log n))} $, z-z-xiv
-
$ n^{O(d)} $, z-z-xiv
-
$ n^{O(d + k^2)} $, z-z-xiv
-
$ n^{O(g)} $, z-z-xiv
-
$ n^{O(k^2)} $, z-z-xiv
-
$ N^{O(\log logN)} $, z-z-xiv
-
$ N^{\Omega (1 / c)} $, z-z-xiv
-
$ N^\Omega (1 / c(N)) $, z-z-xiv
-
$ \not \subset $, z-z-xiv
-
$ \not \subseteq $, z-z-xiv
-
$O$, z-z-xiv
-
$o$, z-z-xiv
-
$ O(1) $, z-z-xiv
-
$ O(1 / \epsilon) $, z-z-xiv
-
$ O^*(1 / \epsilon) $, z-z-xiv
-
$ O(1 / \epsilon^2) $, z-z-xiv
-
$ O(1 / p) $, z-z-xiv
-
$ O(3^n) $, z-z-xiv
-
$ O(D \cdot \log k) $, z-z-xiv
-
$ O(k \log n / \delta^2 \epsilon^2) $, z-z-xiv
-
$ O(k s) $, z-z-xiv
-
$ O(k^{(2k)} n^3 * m) $, z-z-xiv
-
$ O(\lg^2 n) $, z-z-xiv
-
$ O(\ln {k}) $, z-z-xiv
-
$ O(\ln k \cdot \min \{ \sqrt {k}, \frac {n}{n - k} \ln k \}) $,
z-z-xiv
-
$ O(\log \Delta) $, z-z-xiv
-
$ O(\log k) $, z-z-xiv
-
$ O(\log (n)) $, z-z-xiv
-
$ O(\log n) $, z-z-xiv
-
$ O(\log n \cdot \log k) $, z-z-xiv
-
$ O(\log n \log \log n) $, z-z-xiv
-
$ O(\log n U / \epsilon) $, z-z-xiv
-
$ O(\log^{1.5} n) $, z-z-xiv
-
$ O(\log^2 \Delta \log n) $, z-z-xiv
-
$ O(\log^2 k) $, z-z-xiv
-
$ o(\log^2 k) $, z-z-xiv
-
$ O(\log^2 k \cdot \log n) $, z-z-xiv
-
$ O(\log^2 n \log \log n) $, z-z-xiv
-
$ O(m) $, z-z-xiv
-
$ O(m k^3 \log n) $, z-z-xiv
-
$ O(m \log n / \log m) $, z-z-xiv
-
$ O(m^{1 / 2}) $, z-z-xiv
-
$ O(m^{3 / 2} \log U) $, z-z-xiv
-
$ O(m^{3 / 2} \log (U / \epsilon)^2) $, z-z-xiv
-
$ \Omega $, z-z-xiv
-
$ \Omega (1 / (\sqrt {k} \log^3 k)) $, z-z-xiv
-
$ \omega < 2.376 $, z-z-xiv
-
$ \Omega (2^{n / 4}) $, z-z-xiv
-
$ \Omega (d) $, z-z-xiv
-
$ \Omega (k^{1 / 3}) $, z-z-xiv
-
$ \Omega (\lg n) $, z-z-xiv
-
$ \Omega (\lg n \lg \lg n) $, z-z-xiv
-
$ \Omega ((\lg n \lg \lg n)^2) $, z-z-xiv
-
$ \Omega \log (1 / \delta) / e^2 $, z-z-xiv
-
$ \Omega (\log n) $, z-z-xiv
-
$ \Omega (\log N / \log \log N) $, z-z-xiv
-
$ \Omega (\log n / \log \log n) $, z-z-xiv
-
$ \Omega ((\log n)^2) $, z-z-xiv
-
$ \Omega (m^{1 / 6}) $, z-z-xiv
-
$ \Omega (n \lambda_r (n)) $, z-z-xiv
-
$ \Omega (n \log n) $, z-z-xiv
-
$ \Omega (n^2) $, z-z-xiv
-
$ \Omega (n^{2 / 3}) $, z-z-xiv
-
$ \Omega (n^{k - 1 / 2} / \delta) $, z-z-xiv
-
$ \omega (n^{k / 4}) $, z-z-xiv
-
$ \omega (n^{k / 89 d^2}) $, z-z-xiv
-
$ \Omega (\sqrt k \log n / 2^k (\epsilon + \delta) \sqrt {\log 1 / 2^k} (\epsilon + \delta)) $,
z-z-xiv
-
$ \Omega (\sqrt {\log n}) $, z-z-xiv
-
$ \Omega_{\epsilon } (\log n) $, z-z-xiv
-
$ \Omega_{\epsilon }(n) $, z-z-xiv
-
$ O(n) $, z-z-xiv
-
$ o(n) $, z-z-xiv
-
$ O(n \lg n) $, z-z-xiv
-
$ O(n \lg n) / (\lg \lg n) $, z-z-xiv
-
$ O(n \log \log n) $, z-z-xiv
-
$ O(n \log n) $, z-z-xiv
-
$ O(N \log N 2^{O(\log *N)}) $, z-z-xiv
-
$ O(N \log N \log \log N) $, z-z-xiv
-
$ O(n \log n \log \log n) $, z-z-xiv
-
$ O(n \log^c n) $, z-z-xiv
-
$ O(n / m^{1 / 2}) $, z-z-xiv
-
$ O(n^{1 / 2}) $, z-z-xiv
-
$ O(n^{1 / 5.25}) $, z-z-xiv
-
$ O(n^{1 + o(1)}) $, z-z-xiv
-
$ O(n^{1.5 + o(1)} + n^{1 + o(1)} \log q) $, z-z-xiv
-
$ O(n^{10^{-7}}) $, z-z-xiv
-
$ O(n^2) $, z-z-xiv
-
$ O(n^{(2 - o(1))k}) $, z-z-xiv
-
$ O(n^2 2^n) $, z-z-xiv
-
$ O(n^{2 / 3 - \epsilon }) $, z-z-xiv
-
$ O(n^2 \log^2 n) $, z-z-xiv
-
$ O(n^{2 + \Omega / 3}) \leq O(n^{2.792}) $, z-z-xiv
-
$ O(n^{2.922}) $, z-z-xiv
-
$ O(n^{3 - (3 - \omega) / (2d + 4)}) $, z-z-xiv
-
$ O(n^3 - (3 - \omega) / 4) = O(n^{2.844}) $, z-z-xiv
-
$ O(n^3 / \log^2 n) $, z-z-xiv
-
$ O(n^{(3 + \omega) / 2}) = O(n^{2.688}) $, z-z-xiv
-
$ O(n^{(4 + o(1))k}) $, z-z-xiv
-
$ O(n^{(omega + 1) / 2}) $, z-z-xiv
-
$ O(n^t) $, z-z-xiv
-
$ \oplus $, z-z-xiv
-
$ O(r) $, z-z-xiv
-
$ O(s) + \poly (k) $, z-z-xiv
-
$ O(s \times r + m^r) $, z-z-xiv
-
$ O(\sqrt {\log k}) $, z-z-xiv
-
$ O(\sqrt {\log n}) $, z-z-xiv
-
$ O(\sqrt {n} \log n) $, z-z-xiv
-
$P$, z-z-xiv
-
$p$, z-z-xiv
-
$ p = 2 $, z-z-xiv
-
$^{p + 2}$, z-z-xiv
-
$ p = 2^t - 1 $, z-z-xiv
-
$ p \geq 1 $, z-z-xiv
-
$ p(1 / \epsilon) $, z-z-xiv
-
$ \Phi_1, \ldots {}, \Phi_m $, z-z-xiv
-
$ \Phi_i $, z-z-xiv
-
$ P_{i, j} $, z-z-xiv
-
$ \pm 1 $, z-z-xiv
-
$ \poly (k) $, z-z-xiv
-
$ \poly ((\ln (m n A_{\rm max})) \epsilon) $, z-z-xiv
-
$ \poly (m^r, \epsilon^{-r}) $, z-z-xiv
-
$ \poly (n) $, z-z-xiv
-
$ \poly (n, 1 / \epsilon, 1 / \delta) $, z-z-xiv
-
$ \poly (n, k, \log 1 / \delta, 1 / \epsilon) $, z-z-xiv
-
$ \polylog (n) $, z-z-xiv
-
$ \polylog (s) $, z-z-xiv
-
$ P_X Y $, z-z-xiv
-
$ P(x_1, \ldots {}, x_n, f(x_1, \ldots {}, x_n)) \equiv 0 $,
z-z-xiv
-
$ P(x_1, \ldots {}, x_n, y) \equiv 0 $, z-z-xiv
-
$q$, z-z-xiv
-
$ q - 1 $, z-z-xiv
-
$ Q(x, y, a, b) $, z-z-xiv
-
$ R_+ $, z-z-xiv
-
$R$, z-z-xiv
-
$r$, z-z-xiv
-
$ + (r - 1) $, z-z-xiv
-
$ R \cup (\infty, - \infty) $, z-z-xiv
-
$ r \geq 2 $, z-z-xiv
-
$ R : \mathbb {F}_2^m \rightarrow \mathbb {F}_2 $, z-z-xiv
-
$ R P R^2 $, z-z-xiv
-
$ \rceil + 4$, z-z-xiv
-
$ \rho $, z-z-xiv
-
$ \rho * $, z-z-xiv
-
$ {\rm FO}^1 \subset {\rm FO}^2 \subset \ldots {} \subset {\rm FO}^m \subset \ldots {} $,
z-z-xiv
-
$ {\rm FO}^3 $, z-z-xiv
-
$ {\rm FO}^m $, z-z-xiv
-
$ {\rm GapSDP}(c) - S(c) $, z-z-xiv
-
$ {\rm GapSDP}(c) = \inf \{ s : (c, s) {\rm \ is an SDP gap} \} $,
z-z-xiv
-
$ {\rm GapSDP}(c) = S(c) $, z-z-xiv
-
$ {\rm RM}(2, m) $, z-z-xiv
-
$ R^n $, z-z-xiv
-
$ R_+^{n(n - 1) / 2} $, z-z-xiv
-
$ r_{\rm max} := \max_{u, v} \{ r_{u, v} \} $, z-z-xiv
-
$ r^{\rm th} $, z-z-xiv
-
$ r_{uv} $, z-z-xiv
-
$ R^V $, z-z-xiv
-
$ R(x, w) $, z-z-xiv
-
$S$, z-z-xiv
-
$s$, z-z-xiv
-
$ s \in S $, z-z-xiv
-
$ s = n^{1 + \Omega (1 / r)} $, z-z-xiv
-
$ S \subseteq N $, z-z-xiv
-
$ S \subseteq V $, z-z-xiv
-
$ S' \subseteq S $, z-z-xiv
-
$ (s, r) $, z-z-xiv
-
$ S[1 \cdots n] $, z-z-xiv
-
$ S(c) $, z-z-xiv
-
$ S_i $, z-z-xiv
-
$ S[i \cdots n] $, z-z-xiv
-
$ \sigma $, z-z-xiv
-
$ S_n $, z-z-xiv
-
$ S_n \wreathproduct Z_2 $, z-z-xiv
-
$ s_t \in S $, z-z-xiv
-
$ \subseteq $, z-z-xiv
-
$ \sum j \neq i D_{i, j} \leq 1 $, z-z-xiv
-
$ \sum_{i = 1}^n w_i (S_i) $, z-z-xiv
-
$T$, z-z-xiv
-
$t$, z-z-xiv
-
$ t \geq 0 $, z-z-xiv
-
$ T(G; x, y) $, z-z-xiv
-
$ \Theta (\log \log n) $, z-z-xiv
-
$ \Theta (\log n) $, z-z-xiv
-
$ \Theta ((\log n) / (\log \log n)) $, z-z-xiv
-
$ \Theta (n \log n) $, z-z-xiv
-
$ \Theta (n^2) $, z-z-xiv
-
$ \Theta (\sqrt {n}) $, z-z-xiv
-
$ \tilde {O} $, z-z-xiv
-
$ \tilde {O}(2^k n^2 + n m) $, z-z-xiv
-
$ \tilde {O}(2^n) $, z-z-xiv
-
$ \tilde {O}(2^n \log M) $, z-z-xiv
-
$ \tilde {O}(2^n M) $, z-z-xiv
-
$ \tilde {O}(3^k n + 2^k n^2 + n m) $, z-z-xiv
-
$ \tilde {O}(m c) $, z-z-xiv
-
$ \tilde {O}(m n) $, z-z-xiv
-
$ \tilde {O}(m n \cdot p k^3 (k / \epsilon)^{2p}) $, z-z-xiv
-
$ \tilde \Omega (\log n) $, z-z-xiv
-
$ \tilde {O}(n) $, z-z-xiv
-
$ \tilde {O}(n^{11 / 23}) $, z-z-xiv
-
$ \tilde {O}(n^2) $, z-z-xiv
-
$ \tilde {O}(n^{20 / 9}) $, z-z-xiv
-
$ \tilde {O}(n^{20 / 9} n) $, z-z-xiv
-
$ \tilde {O}(n^k / \delta^2) $, z-z-xiv
-
$ \tilde {O}(p k^2 (k / \epsilon)^{2p}) $, z-z-xiv
-
$u$, z-z-xiv
-
$ u, v \in V $, z-z-xiv
-
$_{uv}$, z-z-xiv
-
$v$, z-z-xiv
-
$ v < 1 $, z-z-xiv
-
$ v' $, z-z-xiv
-
$ v'^{(n / \log (s))} $, z-z-xiv
-
$W$, z-z-xiv
-
$ w_i (S) $, z-z-xiv
-
$ w_t $, z-z-xiv
-
$ w_t \in R $, z-z-xiv
-
$X$, z-z-xiv
-
$x$, z-z-xiv
-
$ X = f(X) $, z-z-xiv
-
$ x \in R^n $, z-z-xiv
-
$ X = (x_{i, j}) $, z-z-xiv
-
$ (X, d) $, z-z-xiv
-
$ (x, y) $, z-z-xiv
-
$ X_1 = f_1 (X_1, \ldots {}, X_n), \ldots {}, X_n = f_n (X_1, \ldots {}, X_n) $,
z-z-xiv
-
$ x_i $, z-z-xiv
-
$ x_i \rightarrow {0, 1}^n $, z-z-xiv
-
$ X_{i, j} $, z-z-xiv
-
$ x_{i, j} $, z-z-xiv
-
$ X_{i, j} \leq p $, z-z-xiv
-
$ x_j $, z-z-xiv
-
$y$, z-z-xiv
-
$ y_i = \exp [1 \epsilon * (A_i x / b_{i - 1})] $, z-z-xiv
-
$z$, z-z-xiv
-
$ (Z_2)^n $, z-z-xiv
-
$ Z_2^n $, z-z-xiv
-
$ Z_p $, z-z-xiv
-
$ {Z_t}_{t = 0}^{\infty } $, z-z-xiv