Index file section Math for stoc2010.bib
Last update: Sun Oct 15 02:52:55 MDT 2017
Return to index directory
Math
-
$*$, z-z-980
-
$+$, z-z-980
-
$=$, z-z-980
-
$^+$, z-z-980
-
$-$, z-z-980
-
$ - 1 $, z-z-980
-
${-1,1}^n$, z-z-980
-
$0$, z-z-980
-
$ 0 < \epsilon \leq 1 / 2 $, z-z-980
-
$ 0 = \lambda_1 \leq \lambda_2 \leq \ldots {} \leq \lambda_n \leq 2 $,
z-z-980
-
$ 0, 1 $, z-z-980
-
$ \{ 0, 1 \} $, z-z-980
-
$0, 1$, z-z-980
-
$[0, 1]$, z-z-980
-
$\{0, 1\}$, z-z-980
-
$ 0, 1, 2^n - 1, n $, z-z-980
-
$ \{ 0, 1, \ldots {}, 2^n - 1 \} $, z-z-980
-
$\{0, 1, \ldots{}, 2^n - 1\}$, z-z-980
-
$\{0, 1,\ldots{}, n\}$, z-z-980
-
$1$, z-z-980
-
$_1$, z-z-980
-
$(1 - (1 - 1 / k)^k + \epsilon)$, z-z-980
-
$ (1 - 1 / q - \epsilon) $, z-z-980
-
$ (1 - \epsilon) $, z-z-980
-
$(1 - \epsilon)$, z-z-980
-
$1 - \epsilon$, z-z-980
-
$(1 - g(\epsilon))$, z-z-980
-
$ 1 - H(\epsilon) $, z-z-980
-
$ 1 - o(1) $, z-z-980
-
$ (1 - R - \epsilon) $, z-z-980
-
$ 1 - R - \epsilon $, z-z-980
-
$1 - R - \epsilon$, z-z-980
-
$^{(1 - \tilde O(k - 1 / 4))n}$, z-z-980
-
$ (1 - \tilde O(k^{-1 / 4}))n $, z-z-980
-
$^{(1 - \tilde O(k^{-1 / 4}))n}$, z-z-980
-
$ 1 / 2 + \epsilon $, z-z-980
-
$ 1 / 500 $, z-z-980
-
$ 1 / \alpha_{GW} - \epsilon $, z-z-980
-
$1 < b < 2$, z-z-980
-
$ (1 + \epsilon) $, z-z-980
-
$ 1 + \epsilon $, z-z-980
-
$(1 + \epsilon)$, z-z-980
-
$1 + \epsilon$, z-z-980
-
$ 1 / \epsilon^2 $, z-z-980
-
$1 / \epsilon^2$, z-z-980
-
$1 \leq $, z-z-980
-
$ 1 \leq p < \infty $, z-z-980
-
$(1 + \mu)$, z-z-980
-
$ (1 p m \epsilon) $, z-z-980
-
$ 1 \pm \epsilon $, z-z-980
-
$ 1 / \rho $, z-z-980
-
$ 1 + \sqrt 3 + \epsilon $, z-z-980
-
$(1 + \sqrt 5/2)$, z-z-980
-
$1 + \sqrt 5/2$, z-z-980
-
$ \{ 1, 2, \ldots {}, n \} = \cup_i^s B_i $, z-z-980
-
$ \{ 1, \ldots {}, n \} $, z-z-980
-
$\{1, \ldots{}, r\}$, z-z-980
-
$[1,M]$, z-z-980
-
$ 1.888^n n^{O(1)} $, z-z-980
-
$1/2$, z-z-980
-
$(1/2 + \epsilon)$, z-z-980
-
$(1/2) k \ln k(1 + o_k(1))$, z-z-980
-
$120^\circ$, z-z-980
-
$14$, z-z-980
-
$ 17 / 16 - \epsilon $, z-z-980
-
$1/|R| \sum_{R \in {\cal R}} ({\cal A}(R, x) - R(x))^2$, z-z-980
-
$2$, z-z-980
-
$^2$, z-z-980
-
$^{(2)}$, z-z-980
-
$_2$, z-z-980
-
$ (2 - \epsilon) $, z-z-980
-
$ 2 - \epsilon $, z-z-980
-
$ > 2 / 3 $, z-z-980
-
$ 2 + \epsilon $, z-z-980
-
$ 2 / \ln 2 k \pm o(k) $, z-z-980
-
$2 n / k$, z-z-980
-
$ 2 n \lg (n) + o(n) $, z-z-980
-
$2 n m$, z-z-980
-
$ 2^{ \Omega (n \epsilon)} $, z-z-980
-
$2 \pi /3$, z-z-980
-
$2 r$, z-z-980
-
$ (2 + \sqrt 2 - \epsilon)^{pw} n^{O(1)} $, z-z-980
-
$ (2 + \sqrt 2)^{pw} n^{O(1)} $, z-z-980
-
$2 \times 2$, z-z-980
-
$2 \to 4$, z-z-980
-
$2 \to q$, z-z-980
-
$ 2^{2 k} $, z-z-980
-
$2^{k-1} \ln 2 - (\ln / 2 2 + 1/4) + \epsilon_k$, z-z-980
-
$2^{\log^{1 - \epsilon} n}$, z-z-980
-
$(2^{\log^{O(1 / \epsilon) n}})$, z-z-980
-
$ 2^n $, z-z-980
-
$2^n$, z-z-980
-
$2^n - 1$, z-z-980
-
$2^{o(N^{1/4})}$, z-z-980
-
$ 2^{t / 2 - 1} $, z-z-980
-
$3$, z-z-980
-
$ (3 / 2 - \epsilon) $, z-z-980
-
$ 3 + \epsilon $, z-z-980
-
$(3/8 + \epsilon)$, z-z-980
-
$4$, z-z-980
-
$4 n r$, z-z-980
-
$4 \times 4$, z-z-980
-
$^{43}$, z-z-980
-
$4|F|$, z-z-980
-
$5/3$, z-z-980
-
$6$, z-z-980
-
$^{683}$, z-z-980
-
$73/60$, z-z-980
-
$73/60 \approx 1.217$, z-z-980
-
$ 9 / 10 $, z-z-980
-
$ |A| $, z-z-980
-
$A$, z-z-980
-
$|A|$, z-z-980
-
$a$, z-z-980
-
$(A b)$, z-z-980
-
$A B = I \to B A = I$, z-z-980
-
$|A| = |B| = n$, z-z-980
-
$a \in M_d$, z-z-980
-
$ A \in R^{m \times d} $, z-z-980
-
$ A \in R^{n x d} $, z-z-980
-
$ a p \in 1, 2 $, z-z-980
-
$A \subset {\rm SL}_2(R)$, z-z-980
-
$ A \subseteq X $, z-z-980
-
$A w$, z-z-980
-
$ A x' - b_2 \leq (1 + \epsilon) \min_x A x - b_2 $, z-z-980
-
$ A x' - b_p \leq (1 + \epsilon) \min_x A x - b_p $, z-z-980
-
$(A, B)$, z-z-980
-
$A, B \subset \mathbb{R}^d$, z-z-980
-
$\{A_1, \ldots{}, A_k\}$, z-z-980
-
$||A||_{2 \to q} = \max_{v \neq 0} ||A v||_q / ||v||_2$, z-z-980
-
$AAA$, z-z-980
-
$aFm$, z-z-980
-
$A_i = P_i \times \mathbb{R}$, z-z-980
-
$A_i = ptyset$, z-z-980
-
$ A_k $, z-z-980
-
$ \alpha $, z-z-980
-
$\alpha$, z-z-980
-
$ \alpha = 1 + \sqrt 3 + \epsilon $, z-z-980
-
$\alpha \cdot c = O(\log \log n / \log \log \log n)$, z-z-980
-
$ A_p $, z-z-980
-
$\approx 1.55$, z-z-980
-
$\approx n/k$, z-z-980
-
$B$, z-z-980
-
$b$, z-z-980
-
$b > 1$, z-z-980
-
$b \in 0,1/2$, z-z-980
-
$ b \in R^n $, z-z-980
-
$ B \in Z_+ $, z-z-980
-
$ B = \Omega (1 / \epsilon^3) $, z-z-980
-
$ B_i $, z-z-980
-
$B_i$, z-z-980
-
$C$, z-z-980
-
$c$, z-z-980
-
$C > 0$, z-z-980
-
$C: \{0, 1\}^{\Omega(n)} \to \{0, 1\}^n$, z-z-980
-
$C > 1$, z-z-980
-
$c < 1$, z-z-980
-
$c k$, z-z-980
-
$C: V \to F^G$, z-z-980
-
$ C^0 $, z-z-980
-
$ C^1 $, z-z-980
-
${\cal A}$, z-z-980
-
$\cal M$, z-z-980
-
${\cal R} \subseteq 2^P$, z-z-980
-
$c(e)$, z-z-980
-
$c_e \geq 1$, z-z-980
-
$ C(\epsilon) $, z-z-980
-
$ C(\epsilon) \geq 1 - O(\sqrt H(\epsilon)) $, z-z-980
-
$ C(\epsilon) \leq 1 - \Omega (\sqrt H(\epsilon)) $, z-z-980
-
$ C_i $, z-z-980
-
$C_{ij}$, z-z-980
-
$c(k, \epsilon)$, z-z-980
-
$C^{O(\log \log C)}$, z-z-980
-
$ = C_{\rm DISJ} \cdot n \pm o(n) $, z-z-980
-
$ C_{\rm DISJ} \cong 0.4827 $, z-z-980
-
$ C({{\rm term} x}) = \Sigma_{i = 1}^k \prod_{j = 1}^d f_{i, j} ({{\rm term} x}_{X j}) $,
z-z-980
-
$ C_{\wedge } \cdot n \pm o(n) $, z-z-980
-
$ C_\wedge + \Theta (1 / r^2) $, z-z-980
-
$D$, z-z-980
-
$d$, z-z-980
-
$ (D - 1) $, z-z-980
-
$ d = 0, 1, 2, \ldots {}, M_d $, z-z-980
-
$d = 1, 2, \ldots{}$, z-z-980
-
$d = 2$, z-z-980
-
$d = 2k$, z-z-980
-
$d = 2k + 1$, z-z-980
-
$ D = 3 $, z-z-980
-
$d = 3$, z-z-980
-
$ d \cdot \polylog d $, z-z-980
-
$D \geq $, z-z-980
-
$d = \log * n$, z-z-980
-
$ d > n \Delta |x|_1 $, z-z-980
-
$d = O(1)$, z-z-980
-
$d = \omega(1)$, z-z-980
-
$^d \otimes^3 (C^n)*$, z-z-980
-
$d(\cdot,\cdot)$, z-z-980
-
$ \Delta $, z-z-980
-
$ \delta > 0 $, z-z-980
-
$\delta > 0$, z-z-980
-
$\delta > 0.076$, z-z-980
-
$ \delta (d) $, z-z-980
-
$\delta \in [-1/3, 1/3]^n$, z-z-980
-
$\det$, z-z-980
-
$\det(X Y) = \det(X) \cdot \det(Y) \quad {\rm and} \quad \det(Z) = z_{11} \cdots z_{nn},$$,
z-z-980
-
$ \dim X = 2 k $, z-z-980
-
$ \dim X \leq 2 k - 1 $, z-z-980
-
$ \dim X \leq 2 k - 2 $, z-z-980
-
$ D(n) $, z-z-980
-
$ D(n) \cdot \polylog n $, z-z-980
-
$ D(n)l n $, z-z-980
-
$D(t,t')$, z-z-980
-
$e$, z-z-980
-
$e \in E$, z-z-980
-
$e^{-x}$, z-z-980
-
$\ell$, z-z-980
-
$\ell \cdot \Omega(n/4^k)^{1/4}$, z-z-980
-
$ \epsilon $, z-z-980
-
$\epsilon$, z-z-980
-
$ \epsilon > 0 $, z-z-980
-
$\epsilon > 0$, z-z-980
-
$ \epsilon < 1 $, z-z-980
-
$ \epsilon = 1 / \log n $, z-z-980
-
$ \epsilon = 2^{-n \Omega (1)} $, z-z-980
-
$ \epsilon = 2^{-vn \Omega (1)} $, z-z-980
-
$ \epsilon d n $, z-z-980
-
$ \epsilon (\log d)^{1 / 2} = \epsilon (\log \log n)^{1 / 2} $,
z-z-980
-
$ \epsilon (\log d)^{1 / 2} (\log \log d)^{-1} \geq (\log d)^{1 / 2 - \epsilon } = (\log \log n)^{1 / 2 - \epsilon } $,
z-z-980
-
$ \epsilon \log s / \log \log s $, z-z-980
-
$\epsilon \to 0$, z-z-980
-
$ (\epsilon, \delta) $, z-z-980
-
$(\epsilon, \delta)$, z-z-980
-
$\epsilon^{-1}$, z-z-980
-
$ \epsilon_f $, z-z-980
-
$ \epsilon_f > \epsilon $, z-z-980
-
$|\epsilon_k| \leq 2^{-(1 -o k(1))k}$, z-z-980
-
$ \exp ((D^2 \log s)^{\Delta - 1}) $, z-z-980
-
$ \exp (n^{1 - 2 \epsilon } \polylog (n)) $, z-z-980
-
$ \exp (n^{o(1)}) $, z-z-980
-
$ \exp (O(\log |Q| + \log^2 |A| / \epsilon^2)) $, z-z-980
-
$ \exp (\Omega ((\log \log n)^{1 / 2})) $, z-z-980
-
$ \exp (\tilde O(n^{1 / 3})) $, z-z-980
-
$ \exp (\tilde O(n^{1 / 4})) $, z-z-980
-
$ \exp (\tilde O(n^{1 / 6})) $, z-z-980
-
$\exp(-A) v$, z-z-980
-
$\exp(-L) v$, z-z-980
-
$\exp(1 / \epsilon)$, z-z-980
-
$\exp(\log^{O(1)} n)$, z-z-980
-
$\exp(n^{2 / q})$, z-z-980
-
$\exp(\sqrt n \poly \log (n))$, z-z-980
-
$\exp(\tilde{O}(1 / \epsilon^2))$, z-z-980
-
$F$, z-z-980
-
$f$, z-z-980
-
$f: \{-1, 1\}^n \to \{-1, 1\}$, z-z-980
-
$ f : \{ 0, 1 \}^n \to \{ 0, 1 \} $, z-z-980
-
$ \{ F A - L D W \} \leq (1 + \epsilon) F \{ A - A_k \} $, z-z-980
-
$ f : A \to Y $, z-z-980
-
$ F = F_p $, z-z-980
-
$f = g(A x + b)$, z-z-980
-
$f \in F[x_1,\ldots{},x_n]$, z-z-980
-
$f \in \#P$, z-z-980
-
$ f : [k]^n \to R $, z-z-980
-
$f'$, z-z-980
-
$F_0$, z-z-980
-
$|F|^{(1- \epsilon)n}$, z-z-980
-
$f(a)$, z-z-980
-
$f(H,k) \cdot n^{O(1)}$, z-z-980
-
$f_i$, z-z-980
-
$ f_{i, j} $, z-z-980
-
$ f_k = \Omega(1) $, z-z-980
-
$F(M)$, z-z-980
-
$F(M) \leq 1$, z-z-980
-
$ F^n $, z-z-980
-
$F^n$, z-z-980
-
$F_n$, z-z-980
-
$\{F_n\}$, z-z-980
-
$ \forall x, [G_d (x) \to \exists y, F(x, y) = 0] $, z-z-980
-
$F_p$, z-z-980
-
$F_p = \sum_i f_i^p$, z-z-980
-
$ F[{{\rm term} x}_{X j}] $, z-z-980
-
$(f(U_n), U_n)$, z-z-980
-
$ f(x) $, z-z-980
-
$f(x)$, z-z-980
-
$ |f(x) - f(y)| \leq c || x - y ||_1 $, z-z-980
-
$f(x) = g(Ax + b)$, z-z-980
-
$ f(x) \leq f(y) $, z-z-980
-
$ F(x, y) $, z-z-980
-
$F(x,y)$, z-z-980
-
$f(x,y)$, z-z-980
-
$ f(x_1, \ldots {}, x_N) $, z-z-980
-
$G$, z-z-980
-
$g$, z-z-980
-
$G : \{0, 1\}^n \to \{0, 1\}^m$, z-z-980
-
$G \backslash F$, z-z-980
-
$G = (V, E)$, z-z-980
-
$G = (V,E)$, z-z-980
-
$(G, H)$, z-z-980
-
$g(0) = 0$, z-z-980
-
$g_1$, z-z-980
-
$g_2$, z-z-980
-
$ \Gamma $, z-z-980
-
$\gamma$, z-z-980
-
$ G_d $, z-z-980
-
$ G_d(y), d = 0, 1, 2, \ldots {} $, z-z-980
-
$g(\epsilon) \to 0$, z-z-980
-
$g_q$, z-z-980
-
$G(y)$, z-z-980
-
$H$, z-z-980
-
$|H|$, z-z-980
-
$h$, z-z-980
-
$ h : \{ 0, 1 \}^n \to \{ 0, 1 \} $, z-z-980
-
$ h r^2 \leq k / \polylog (k) $, z-z-980
-
$H = (V,F)$, z-z-980
-
$ h, r $, z-z-980
-
$ h_1, \ldots {}, h_k $, z-z-980
-
$ h^3 r \leq k / \polylog (k) $, z-z-980
-
$ H_t $, z-z-980
-
$ H_t [M_1, M_2] $, z-z-980
-
$I$, z-z-980
-
$^i$, z-z-980
-
$_i$, z-z-980
-
$i$, z-z-980
-
$^{i + 1}$, z-z-980
-
$i \in \{1, 2, 3\}$, z-z-980
-
$i \in \{4, \ldots{}, k\}$, z-z-980
-
$ i \neq j $, z-z-980
-
$ i, \{ u_i, v_i \} = 0 $, z-z-980
-
$ij$, z-z-980
-
$j$, z-z-980
-
$K$, z-z-980
-
$^k$, z-z-980
-
$_k$, z-z-980
-
$k$, z-z-980
-
$ (k - 1) $, z-z-980
-
$ k - 1 $, z-z-980
-
$ k + 1 $, z-z-980
-
$ k = 2 $, z-z-980
-
$k / 2$, z-z-980
-
$k = 3$, z-z-980
-
$ k = 4 $, z-z-980
-
$k \approx (1/2)\log n$, z-z-980
-
$ k \cdot {\ln 2} / 2 $, z-z-980
-
$ k \geq 2 $, z-z-980
-
$k \geq 2$, z-z-980
-
$ k \geq 3 $, z-z-980
-
$k \geq 3$, z-z-980
-
$k \geq 4$, z-z-980
-
$k \in [n]$, z-z-980
-
$k > n / 2$, z-z-980
-
$ k < n / \polylog n $, z-z-980
-
$k = n^{\Omega(1)}$, z-z-980
-
$ k + O(1) $, z-z-980
-
$k = O(1)$, z-z-980
-
$ k + o(k) $, z-z-980
-
$k = o(n)$, z-z-980
-
$ k = \polylog (n) $, z-z-980
-
$ k = \tilde \Theta (n^2) $, z-z-980
-
$ k \times k $, z-z-980
-
$k/2$, z-z-980
-
$k^2$, z-z-980
-
$K_{2,p}$, z-z-980
-
$ K_5 $, z-z-980
-
$K_d$, z-z-980
-
$\ker(H)$, z-z-980
-
$K_N$, z-z-980
-
$ K_t $, z-z-980
-
$L$, z-z-980
-
$l$, z-z-980
-
$L_1$, z-z-980
-
$ l_1 $, z-z-980
-
$l_1^n$, z-z-980
-
$ l_2 $, z-z-980
-
$l_2^2$, z-z-980
-
$ \lambda $, z-z-980
-
$\lambda$, z-z-980
-
$ \lambda > 1 $, z-z-980
-
$ \lambda < 1 $, z-z-980
-
$ \lambda = 1 $, z-z-980
-
$\lambda = O(\epsilon^{-1} \log^2 n \log (n M) \cdot \log n)$,
z-z-980
-
$ \lambda^{| \sigma |} $, z-z-980
-
$\lambda_1(n) = \lceil \log n \rceil$, z-z-980
-
$\lambda_2$, z-z-980
-
$\lambda_i$, z-z-980
-
$\lambda_{i + 1}(n) = \lambda_i*(n)$, z-z-980
-
$\lambda_k$, z-z-980
-
$ \leq k $, z-z-980
-
$ \leq k$, z-z-980
-
$ \leq O(\log \log n)$, z-z-980
-
$\leq r$, z-z-980
-
$ \lfloor 2 / 3 D \rfloor \leq^D \leq D $, z-z-980
-
$\lfloor \lambda \cdot D_i \rfloor$, z-z-980
-
$\lfloor \lambda \cdot D(t,t') \rfloor$, z-z-980
-
$ \lfloor x / 0 \rfloor = 0 $, z-z-980
-
$\lfloor x / 0 \rfloor = 0$, z-z-980
-
$ \lfloor x / y \rfloor $, z-z-980
-
$\lfloor x / y \rfloor$, z-z-980
-
$ l_\infty $, z-z-980
-
$ l_k $, z-z-980
-
$ \ln 2 - 1 / 2 + O(1 / k) \sim 0.19 $, z-z-980
-
$\ln(4)$, z-z-980
-
$\ln(4) + \epsilon$, z-z-980
-
$\ln(4) + \epsilon \approx 1.39$, z-z-980
-
$ \log * $, z-z-980
-
$\log (1 / \epsilon)$, z-z-980
-
$ \log n / \log k $, z-z-980
-
$ (\log n) O(l^2 / \epsilon^2) $, z-z-980
-
$(\log n)^\delta$, z-z-980
-
$ \log (R) = O(\log (n)) $, z-z-980
-
$\log_2$, z-z-980
-
$\log(n)$, z-z-980
-
$\log^*n$, z-z-980
-
$ l_p $, z-z-980
-
$l_p$, z-z-980
-
$M$, z-z-980
-
$_m$, z-z-980
-
$m$, z-z-980
-
$(M - N)$, z-z-980
-
$m = Cn$, z-z-980
-
$ m \geq 1 $, z-z-980
-
$m \geq n$, z-z-980
-
$m = n$, z-z-980
-
$m = n + n^{1 - \delta}$, z-z-980
-
$m = n + \Omega(n)$, z-z-980
-
$m = n^{1 + \delta}$, z-z-980
-
$ m = O(\epsilon^{-2} \log n) $, z-z-980
-
$ m = O(k \log (n / k)) $, z-z-980
-
$ m = O(n) $, z-z-980
-
$ m < O(n / \log (1 / \epsilon)) $, z-z-980
-
$ m = O(n^{1.06}) $, z-z-980
-
$ m \times m $, z-z-980
-
$ m \times n $, z-z-980
-
$m \times n$, z-z-980
-
$ M_1 \cup M_2 $, z-z-980
-
$m_A$, z-z-980
-
$\mathbb{F}_p^n$, z-z-980
-
$\mathbb{R}^2$, z-z-980
-
$\mathbb{R}^3$, z-z-980
-
$\mathbb{R}^d$, z-z-980
-
$ \max (x, y) $, z-z-980
-
$\max_i \phi(S_i) \leq C \sqrt{\lambda_k \log k}$$, z-z-980
-
$\max\{\sqrt n, (1 / \epsilon)^{\Omega(\log \log (1 / \epsilon))}\}$,
z-z-980
-
$\max(x, y)$, z-z-980
-
$ M_d $, z-z-980
-
$M_d$, z-z-980
-
$M_d \models \exists x, F(x,a)$, z-z-980
-
$M_d \models G(a) = 0$, z-z-980
-
$M_d \models { [not]} \forall y$, z-z-980
-
$M_i = M$, z-z-980
-
$M_i: R_? + \to R_+$, z-z-980
-
$ \{ \min 2^x, 2^n - 1 \} $, z-z-980
-
$ \min (x, y) $, z-z-980
-
$\min\{2^x, 2^n - 1\}$, z-z-980
-
$\min_i F(M_i)$, z-z-980
-
$ \min_{x \in R^d} |A x - b|_p $, z-z-980
-
$\min(x, y)$, z-z-980
-
$\min\{x^y, 2^n - 1\}$, z-z-980
-
$M_i(u_i) = \min\{u_i, B_i\}$, z-z-980
-
$\mu > 0$, z-z-980
-
$N$, z-z-980
-
$ [n] $, z-z-980
-
$_n$, z-z-980
-
$n$, z-z-980
-
$n + 1$, z-z-980
-
$ N / 2 $, z-z-980
-
$ n = 2^d $, z-z-980
-
$n = 2^d$, z-z-980
-
${N \choose 2} - o(N^2)$, z-z-980
-
$ n \gg d $, z-z-980
-
$n \leq m < r$, z-z-980
-
$n + \log n$, z-z-980
-
$n / \log(n)$, z-z-980
-
$n m$, z-z-980
-
$(n m)^{o(r)}$, z-z-980
-
$ n \times 1 $, z-z-980
-
$ n \times d $, z-z-980
-
$ n \times k $, z-z-980
-
$ n \times n $, z-z-980
-
$n \times n$, z-z-980
-
$ n > t(m + 2) $, z-z-980
-
$n^{-\omega(1)}$, z-z-980
-
$N^{1 - o(1)}$, z-z-980
-
$ n^2 $, z-z-980
-
$n^2$, z-z-980
-
$N^{2 - \delta}$, z-z-980
-
$ n_{2 + o(1)} $, z-z-980
-
$ n^{3 / 4} $, z-z-980
-
$ n^\epsilon $, z-z-980
-
$n^\epsilon$, z-z-980
-
$n^{f(H)}$, z-z-980
-
$N^{\log 2 N}$, z-z-980
-
$ n^{\log n} $, z-z-980
-
$ N_n $, z-z-980
-
$n^{O(1/c)}$, z-z-980
-
$ n^{O(k)} $, z-z-980
-
$n^{O(\log C)} \cdot 2^C$, z-z-980
-
$N^{O(\log \log N)}$, z-z-980
-
$n^{O(\log \log n)}$, z-z-980
-
$ n^{O(\log n)} $, z-z-980
-
$n^{O(\log n)}$, z-z-980
-
$N^{\Omega(1 / \epsilon)}$, z-z-980
-
$N^{\Omega(1 / \epsilon 2)}$, z-z-980
-
$\not=$, z-z-980
-
$\not\subseteq$, z-z-980
-
$ n(w + 2 \lg (n) + o(1)) $, z-z-980
-
$ O(1) $, z-z-980
-
$O(1)$, z-z-980
-
$ O(1 / \epsilon) $, z-z-980
-
$O(1 / \epsilon)$, z-z-980
-
$ O(1 / \epsilon \sqrt m / F \cdot m \log^2 n) $, z-z-980
-
$O(1 / \epsilon^2)$, z-z-980
-
$ O(1 / \epsilon^3) $, z-z-980
-
$O(1 / \epsilon^3)$, z-z-980
-
$ O(1 \sqrt (f_k)) $, z-z-980
-
$O(1/k)$, z-z-980
-
$ O*((2 - \delta)^n) $, z-z-980
-
$ O((2 - \epsilon ')^n) $, z-z-980
-
$O(|A| + r^w)$, z-z-980
-
$O(C^3)$, z-z-980
-
$ O(d) $, z-z-980
-
$O(D + \polylog(n))$, z-z-980
-
$ O(d^{3 + p / 2} \log (1 / \epsilon) / \epsilon^2) $, z-z-980
-
$O(\deg p + \log(1 / \epsilon))$, z-z-980
-
$O_{\epsilon} (N^c)$, z-z-980
-
$ O(\epsilon^{-1} \log \epsilon^{-1}) $, z-z-980
-
$ O(\epsilon^{-1} n \log k) $, z-z-980
-
$ O(\epsilon^{{-1} n \log k}) $, z-z-980
-
$ O(\epsilon^{-1} n \log k \log |R|) $, z-z-980
-
$ O(\epsilon^{-1} n \log |R|) $, z-z-980
-
$O(|F|^2 \lambda)$, z-z-980
-
$O(I)$, z-z-980
-
$^{O(k 1 / 2)}$, z-z-980
-
$O(k \log n)$, z-z-980
-
$O(k \log n \log (n/k))$, z-z-980
-
$O(k + \log^2 d + \log d \cdot \log s)$, z-z-980
-
$ O(k^{-1 / 2}) $, z-z-980
-
$O(k^2 / \epsilon + k^{1.5} / \epsilon^3)$, z-z-980
-
$O(k^{2 p + 1} N^{1 - 2/p} \poly(\epsilon^{-1}))$, z-z-980
-
$O(k^{p - 1} \poly(\epsilon^{-1}))$, z-z-980
-
$O(\lg n)$, z-z-980
-
$ O(\log (1 / \epsilon)) $, z-z-980
-
$O(\log (1 / \epsilon))$, z-z-980
-
$O(\log k/\log \log k)$, z-z-980
-
$O(\log \log k)$, z-z-980
-
$ O(\log (\log n / \log k)) + O(1) $, z-z-980
-
$ O(\log (n)) $, z-z-980
-
$ O(\log n) $, z-z-980
-
$O(\log n)$, z-z-980
-
$^{O(\log n)}$, z-z-980
-
$ O(\log n) \cdot \omega ({\rm MST}) $, z-z-980
-
$O(\log n + \log (1 / \epsilon))$, z-z-980
-
$O(\log n \log 1 / \epsilon)$, z-z-980
-
$ O(\log n / \log \log n) $, z-z-980
-
$O(\log n / (\log \log n))$, z-z-980
-
$ O(\log^2 d) $, z-z-980
-
$O(\log^2 d)$, z-z-980
-
$O(\log^2 n)$, z-z-980
-
$ O(\log^2 n) \cdot \omega ({\rm MST}) $, z-z-980
-
$O(\log^3 d)$, z-z-980
-
$O(\log^3 n)$, z-z-980
-
$O(\log(n)^2)$, z-z-980
-
$O(\log(n)^3)$, z-z-980
-
$O(m \log n \log \log n)$, z-z-980
-
$O(m n)$, z-z-980
-
$ o(m n) $, z-z-980
-
$O(m n r^w)$, z-z-980
-
$O(m n^3 + m^2 (m + n \log n) \log m)$, z-z-980
-
$O(m / \sqrt \gamma)$, z-z-980
-
$ O(m^{2 - \epsilon }) $, z-z-980
-
$O(m^4 \log m)$, z-z-980
-
$O(m^{4/3} \poly(k, \epsilon^{-1}))$, z-z-980
-
$ \Omega (1) $, z-z-980
-
$^{ \Omega (1)}$, z-z-980
-
$ \omega (1) $, z-z-980
-
$\omega < 2.3727$, z-z-980
-
$ \Omega (d^{1 - \epsilon }) $, z-z-980
-
$ \Omega (d^{1 / B - \epsilon }) $, z-z-980
-
$ \Omega (d^2) $, z-z-980
-
$ \Omega (\epsilon n) $, z-z-980
-
$ \Omega (\epsilon^{-1} n \log k) $, z-z-980
-
$ \Omega (\epsilon^2) $, z-z-980
-
$ \Omega (\epsilon^2 / \log^3 (1 / \epsilon)) $, z-z-980
-
$ \Omega (\epsilon^2 n) $, z-z-980
-
$ \Omega (k \log (n / k)) $, z-z-980
-
$ \Omega (\log \log n) $, z-z-980
-
$ \Omega (\log n) $, z-z-980
-
$ \Omega (\log n) \cdot \omega ({\rm MST}) $, z-z-980
-
$ \Omega (\log^2 n) $, z-z-980
-
$ \Omega (\min \{ \epsilon^{-2}, \epsilon^{-1} \sqrt (\log_m d) \}) $,
z-z-980
-
$ \Omega (\min \{ k, n / m \}) $, z-z-980
-
$ \Omega (N) $, z-z-980
-
$ \Omega (n) $, z-z-980
-
$ \Omega (n d \log d) $, z-z-980
-
$ \Omega (n / r^2) $, z-z-980
-
$ \Omega (n^{2.5 - o(1)}) $, z-z-980
-
$(\Omega \Pi \Omega)$, z-z-980
-
$ \Omega (\sqrt (n) / 2^k *k) $, z-z-980
-
$\omega(1)$, z-z-980
-
$\Omega(1 / \epsilon^2)$, z-z-980
-
$\Omega(1 / (\epsilon^2 t))$, z-z-980
-
$\Omega(b)$, z-z-980
-
$\Omega(k)$, z-z-980
-
$\Omega(k + 1/ \epsilon^2)$, z-z-980
-
$\Omega(k / \epsilon^2)$, z-z-980
-
$\Omega(k \log (n / k) / \log \log n)$, z-z-980
-
$\Omega(k^{p - 1} / \epsilon^2)$, z-z-980
-
$\Omega(\lg n)$, z-z-980
-
$^{ \Omega(\log n)}$, z-z-980
-
$\Omega((\log n)^{d - 1})$, z-z-980
-
$\Omega(\log(n)^2)$, z-z-980
-
$\Omega(M(b) / \log^*n)$, z-z-980
-
$\Omega(n)$, z-z-980
-
$\Omega(n \log n/\log \log n)$, z-z-980
-
$\Omega(n (\log n/\log \log n)^2)$, z-z-980
-
$\Omega(n^{1 - 1 /d})$, z-z-980
-
$\Omega(n^{1 - 2 / p} /(\epsilon^{2 / p} t))$, z-z-980
-
$\Omega(n^{1 - 2 / p} /(\epsilon^{4 / p} t))$, z-z-980
-
$\Omega(n/2^{k^3})^{1 / (k + 1)}$, z-z-980
-
$\Omega(n^{3/2})$, z-z-980
-
$\Omega(n/4^k)^{1/4}$, z-z-980
-
$\Omega(n/4^k)^{1/8}$, z-z-980
-
$\Omega({\rm OPT} / \poly \log k)$, z-z-980
-
$\Omega({\rm OPT} / \poly \log n)$, z-z-980
-
$O(mn)$, z-z-980
-
$ O(n) $, z-z-980
-
$O(n)$, z-z-980
-
$ o(n) $, z-z-980
-
$o(n)$, z-z-980
-
$ O(n \cdot \log n) $, z-z-980
-
$ O(n / \epsilon) $, z-z-980
-
$O((n / \epsilon)\log n)$, z-z-980
-
$o(n \log n)$, z-z-980
-
$O(n \log n \cdot (\epsilon^{-1} + \log n))$, z-z-980
-
$ O(n + m) $, z-z-980
-
$ O(n m) $, z-z-980
-
$ O(n m \log_{m / (n \log n)} n) $, z-z-980
-
$ O(n m + m^{31 / 16} \log^2 n) $, z-z-980
-
$ O(n n z(A)) $, z-z-980
-
$ O(n n z(A) \cdot \log n) $, z-z-980
-
$ O(n n z(A) \cdot \log n + {\rm poly}(d) \log (1 / \epsilon) / \epsilon^2) $,
z-z-980
-
$ O(n n z(A) + d^3 \log (d / \epsilon) / \epsilon^2) $, z-z-980
-
$O(n \poly(\log n, 1 / \epsilon))$, z-z-980
-
$ O(n / r) $, z-z-980
-
$ O(N^{0.8675 \ldots }) $, z-z-980
-
$O(n^{1 - 1/d})$, z-z-980
-
$ O(n^{1 - \epsilon }) $, z-z-980
-
$ O(n^{1 / 2 - \delta}) $, z-z-980
-
$ O(n^{1 / 2 - \epsilon }) $, z-z-980
-
$ O(n^{1.999}) $, z-z-980
-
$o(n^{1/2})$, z-z-980
-
$O(n^{1/(2 2c + 3)})$, z-z-980
-
$O(n^{13/10})$, z-z-980
-
$O(n^{1/4})$, z-z-980
-
$ o(n^2) $, z-z-980
-
$ O(n^2 d \log (m / \epsilon \max \{ \delta (d) : 1 \leq d \leq m \})) $,
z-z-980
-
$ O(n^2 / \log n) $, z-z-980
-
$ O(n^{2.499}) $, z-z-980
-
$O(n^{2d} \phi^d)$, z-z-980
-
$O((n^{2d} \phi^d)^c)$, z-z-980
-
$O(n^{35/27})$, z-z-980
-
$O(n^4 + n^2 (m + n \log n) \log n)$, z-z-980
-
$O(p)$, z-z-980
-
$O(\phi^{-1} \log n)$, z-z-980
-
$O(r n^2 + n \tau)$, z-z-980
-
$O(r n^2 + r^3 n)$, z-z-980
-
$ O({\rm nnz}(A) \log (1 / \epsilon)) + \tilde O(d^3 \log (1 / \epsilon)) $,
z-z-980
-
$ O({\rm nnz}(A) \log n) + \poly (r \epsilon^{-1}) $, z-z-980
-
$ O({\rm nnz}(A) \log n) + \tilde O(r^3) $, z-z-980
-
$ O({\rm nnz}(A)) + \tilde O (r^2 \epsilon^{-2}) $, z-z-980
-
$ O({\rm nnz}(A)) + \tilde O(d^3 \epsilon^{-2}) $, z-z-980
-
$ O({\rm nnz}(A)) + \tilde O(n k^2 \epsilon^{-4} \log n + k^3 \epsilon^{-5} \log^2 n) $,
z-z-980
-
$ O({\rm poly}(d)) $, z-z-980
-
$O(\sqrt \gamma)$, z-z-980
-
$ O(\sqrt m) $, z-z-980
-
$ O(\sqrt n) $, z-z-980
-
$ O(\sqrt r) $, z-z-980
-
$O(\sqrt{\lambda_k \log k})$, z-z-980
-
$O(T + \polylog(n))$, z-z-980
-
$O(t_A \cdot \sqrt{\norm(A)})$, z-z-980
-
$P$, z-z-980
-
$_p$, z-z-980
-
$p$, z-z-980
-
$p : \{0, 1\}^n \to [-1, 1]$, z-z-980
-
$p > 1$, z-z-980
-
$ P : {1, - 1}^n \to R $, z-z-980
-
$p > 2$, z-z-980
-
$p < 2$, z-z-980
-
$p = 2$, z-z-980
-
$ p \geq 2 $, z-z-980
-
$p \geq 3$, z-z-980
-
$p \in P$, z-z-980
-
$|P| = n$, z-z-980
-
$p = x_1 \oplus x_2 \oplus \ldots{} \oplus x_n$, z-z-980
-
$\{P_1, P_2, P_3\}$, z-z-980
-
$P_c(F)$, z-z-980
-
$P_f(F)$, z-z-980
-
$\phi$, z-z-980
-
$ \phi (G) $, z-z-980
-
$ [\phi (G) = O(k) l_2 / \sqrt l_k] $, z-z-980
-
$\phi(S) {\hbox{\tiny \rm def} \atop =} (w(S, \bar{S})) / \min \{w(S), w(\bar{S})\} \leq \sqrt{2 \lambda_2}$$,
z-z-980
-
$\phi(S) \leq C \sqrt{\lambda_k \log k}$, z-z-980
-
$\phi(y)$, z-z-980
-
$\phi(y) \leftrightarrow P(y)$, z-z-980
-
$ \Pi $, z-z-980
-
$ \Pi A $, z-z-980
-
$ \Pi \in R^{O({\rm poly}(d)) x n} $, z-z-980
-
$ \pi_1 (Y) $, z-z-980
-
$ \pi_k (Y) $, z-z-980
-
$ \pi_k(Y) $, z-z-980
-
$ P_n(a, b) $, z-z-980
-
$ P_n(a, b) = 0. $, z-z-980
-
$ \poly (d, n) $, z-z-980
-
$ \poly \log n$, z-z-980
-
$\poly \log n$, z-z-980
-
$^{\poly \log n}$, z-z-980
-
$ \poly (n) 2^{O(k)} $, z-z-980
-
$ \poly (r \epsilon^{-1}) \times n $, z-z-980
-
$ \poly (t) $, z-z-980
-
$\poly^{-1}(n)$, z-z-980
-
$ \polylog $, z-z-980
-
$ \polylog (d, N) $, z-z-980
-
$\poly(\log \log n)$, z-z-980
-
$ \polylog (n) $, z-z-980
-
$ \polylog (t) $, z-z-980
-
$\poly(m n d)$, z-z-980
-
$\poly(n) \cdot 2^{2 \tilde{O}(1 / \epsilon 2)}$, z-z-980
-
$\poly(n) \cdot 2^C$, z-z-980
-
$\poly(n) o 2^{O(1 / \epsilon 2/3)}$, z-z-980
-
$\poly(n,s)$, z-z-980
-
$\poly(s,d)$, z-z-980
-
$P({\rm pind}) = 1$, z-z-980
-
$p_{\rm robust}$, z-z-980
-
$p_{\rm robust}: R^n \to R$, z-z-980
-
$ \psi (P(x)) $, z-z-980
-
$ \psi : R \to R $, z-z-980
-
$|p(x) - p_{\rm robust} (x + \delta)| < \epsilon$, z-z-980
-
$P(y)$, z-z-980
-
$ |Q| $, z-z-980
-
$Q$, z-z-980
-
$q$, z-z-980
-
$q > 2$, z-z-980
-
$q \geq 4$, z-z-980
-
$q = (x, y)$, z-z-980
-
$ q^2 $, z-z-980
-
$ q^m $, z-z-980
-
$R$, z-z-980
-
$r$, z-z-980
-
$r \in [0,c]$, z-z-980
-
$R \in {\cal R}$, z-z-980
-
$r \leq m$, z-z-980
-
$r > m$, z-z-980
-
$r < \max\{m, n\}$, z-z-980
-
$ R (M_m) \geq 3 / 2 m^2 - 2 $, z-z-980
-
$ r = n $, z-z-980
-
$ r + O(w) $, z-z-980
-
$r = \rank(A)$, z-z-980
-
$ R^2 $, z-z-980
-
$ R^d $, z-z-980
-
$ \rho $, z-z-980
-
$ \rho + \epsilon $, z-z-980
-
$ \rho \geq 1 $, z-z-980
-
$ \rho = \max_{ \alpha > 1} \alpha e^{ \alpha } / ((\alpha - 1)e^{ \alpha } + e - 1) \sim 1.69996 $,
z-z-980
-
$(\rho, V)$, z-z-980
-
$\rho(g_i)$, z-z-980
-
$r_k^f$, z-z-980
-
$ R^m $, z-z-980
-
$ {\rm AC}^0 $, z-z-980
-
$ {\rm db} \in {\rm dbset} $, z-z-980
-
$ {\rm Disj}_n (X, Y) = - v_{i = 1}^n {\rm AND}(x_i, y_i) $,
z-z-980
-
$ {\rm Enc}(x) $, z-z-980
-
$ {\rm IC}^{ext} ({\rm AND}, 0) = \log_2 3 \cong 1.5839 $, z-z-980
-
${\rm IC}(f)$, z-z-980
-
$ {\rm IC}({\rm AND}, 0) = C_{\wedge } $, z-z-980
-
$ {\rm IC}({\rm AND}, 0) = C_{\wedge } \cong 1.4923 $, z-z-980
-
${\rm NC}^1 $, z-z-980
-
$ {\rm NEXP} \cap {\rm coNEXP} $, z-z-980
-
$ {\rm NEXP} \not \subset C $, z-z-980
-
$ {\rm NEXP} \not \subset {\rm TC}^0 $, z-z-980
-
$ {\rm nnz}(A) $, z-z-980
-
$ {\rm sk}_f $, z-z-980
-
${\rm SL}_2(R)$, z-z-980
-
$ {\rm vee} $, z-z-980
-
$ R^{O({\rm poly}(d))} $, z-z-980
-
$ (R^{O({\rm poly}(d))}, | \cdot |_p) $, z-z-980
-
$^{RP}$, z-z-980
-
$R(x) = \sum_{p \in R} x_p$, z-z-980
-
$S$, z-z-980
-
$s$, z-z-980
-
$ S A $, z-z-980
-
$ S A x_2 = (1 \pm \epsilon) A x_2 $, z-z-980
-
$s \log L > \approx \sqrt [4]{n}$, z-z-980
-
$ s = \Omega (\epsilon^{-1} \log n / \log (1 / \epsilon)) $,
z-z-980
-
$ s = s(n) $, z-z-980
-
$S \subseteq \{0, 1\}^n$, z-z-980
-
$S_1$, z-z-980
-
$S^{1 - \epsilon}$, z-z-980
-
$(s_1, t_1)$, z-z-980
-
$(S_1, T_1), \ldots{}, (S_k, T_k)$, z-z-980
-
$S_{c k}$, z-z-980
-
$S_i$, z-z-980
-
$ \Sigma $, z-z-980
-
$ \sigma $, z-z-980
-
$ | \sigma | $, z-z-980
-
$\sigma$, z-z-980
-
$\sigma - 1$, z-z-980
-
$\Sigma \Pi \Sigma (2)$, z-z-980
-
$\Sigma \Pi \Sigma (k)$, z-z-980
-
$\Sigma \Pi \Sigma \Pi (2)$, z-z-980
-
$\Sigma \Pi \Sigma \Pi (k)$, z-z-980
-
$\Sigma_{i j \in E} C_{ij} (f_{ij})$, z-z-980
-
$ \Sigma_{j \in B i} x_j \leq 1 $, z-z-980
-
$ S^k $, z-z-980
-
$(s_k, t_k)$, z-z-980
-
$ \smash \exp (\tilde O(n^{1 / 4})) $, z-z-980
-
$\smash n^{O(\log n)}$, z-z-980
-
$^{ \sqrt 2 / 2}$, z-z-980
-
$ \sqrt n $, z-z-980
-
$\sqrt n o(1 / \epsilon)^{O(\log 2 (1 / \epsilon))}$, z-z-980
-
$ \sqrt n \polylog (n) $, z-z-980
-
$\sqrt{\log k}$, z-z-980
-
$\subseteq$, z-z-980
-
$\sum_{i = 1}^k || \int_{A i} x e^{-1/2||x||^2_2} \, dx||_2^2 \leq 9 \pi ^2$$,
z-z-980
-
$\sum_{(u,v) \in E(G)} d_T(u,v) = O(m \log n \log \log n)$, z-z-980
-
$T$, z-z-980
-
$_T$, z-z-980
-
$t$, z-z-980
-
$ t - 1 $, z-z-980
-
$ t \geq 1 $, z-z-980
-
$ t \geq 2 $, z-z-980
-
$T \geq (N^{0.58 \log 2 N} /S)^{\Omega(\log \log N/\log \log \log N)}$,
z-z-980
-
$T = O(NS)$, z-z-980
-
$T \subseteq V(H)$, z-z-980
-
$ t = t(n) $, z-z-980
-
$(t,t')$, z-z-980
-
$t_A$, z-z-980
-
$\tau$, z-z-980
-
$ \Theta (1 / r^2) $, z-z-980
-
$ \Theta (k) $, z-z-980
-
$\Theta(\lg n)$, z-z-980
-
$T_i$, z-z-980
-
$ \tilde O $, z-z-980
-
$ \tilde O (m n \log (R) / \epsilon) $, z-z-980
-
$ \tilde O (n^2 \sqrt m / \epsilon) $, z-z-980
-
$ \tilde O(f) = f \cdot l o g^{O(1)} (f) $, z-z-980
-
$^{\tilde O(k 1 / 3)}$, z-z-980
-
$ \tilde O(m + \min (n F, m^{3 / 2})) $, z-z-980
-
$ \tilde O(m n) $, z-z-980
-
$ \tilde O(m n / \epsilon) $, z-z-980
-
$ \tilde O(m + n F) $, z-z-980
-
$ \tilde O(m n \log (R) / \epsilon) $, z-z-980
-
$ \tilde O(m n^{1 / 3} / \epsilon^{2 / 3}) $, z-z-980
-
$ \tilde O(m \sqrt k) $, z-z-980
-
$ \tilde O(m \sqrt n) $, z-z-980
-
$ \tilde O(m \sqrt n + n^2) $, z-z-980
-
$ \tilde O(m^{5 / 4} F^{1 / 4}) $, z-z-980
-
$ \tilde \Omega (n^{1 / 2} + {\rm HD}) $, z-z-980
-
$ \tilde \Omega (n^2) $, z-z-980
-
$ \tilde \Omega (\sqrt n) $, z-z-980
-
$ \tilde O(n + p o l y(s)) $, z-z-980
-
$ \tilde O(n^{1 / 2 + \epsilon } + {\rm HD}) $, z-z-980
-
$ \tilde O(n^{2 / 3}) $, z-z-980
-
$ \tilde O(n^{5 / 6} \epsilon^{-5 / 3}) $, z-z-980
-
$ \tilde O(s) $, z-z-980
-
$ \tilde O(s + n) $, z-z-980
-
$ \tilde O(\sqrt n) $, z-z-980
-
$\tilde{O}(\log (n)/ \epsilon^3)$, z-z-980
-
$\tilde{O}(m)$, z-z-980
-
$\tilde{O}(m_A)$, z-z-980
-
$\tilde{\Omega}(\sqrt{\log k})$, z-z-980
-
$\tilde{O}(n^{1/2})$, z-z-980
-
$\tilde{O}(n^2) o(1/ \epsilon)^{O(\log 2 (1 / \epsilon))}$, z-z-980
-
$\tilde{O}(n^{2/3})$, z-z-980
-
$\tilde{O}(n^3)$, z-z-980
-
$\tilde{O}(n^4)$, z-z-980
-
$T^{\Omega(\log \log N / \log \log \log N)}$, z-z-980
-
$t_q$, z-z-980
-
$t_q = \Omega((\lg n / \lg \lg n)^2)$, z-z-980
-
$t_q = \Omega((\lg n / \lg (wt_u))^2)$, z-z-980
-
$t_u = \Omega(\lg^{2 + \epsilon} n)$, z-z-980
-
$_u$, z-z-980
-
$u$, z-z-980
-
$ U = (u_1, \ldots {}, u_t) $, z-z-980
-
$ \{ u_i, v_j \} $, z-z-980
-
$ u_i, v_j \in Z_m^n $, z-z-980
-
$ \{ u_i, v_j \} \neq 0 $, z-z-980
-
$v$, z-z-980
-
$ V = (v_1, \ldots {}, v_t) $, z-z-980
-
$ \{ \vec r \} $, z-z-980
-
$ \{ \vec r \} = (r_1, r_2, \ldots {}) $, z-z-980
-
$\vee$, z-z-980
-
$V(H) = {\cal T}$, z-z-980
-
$W$, z-z-980
-
$w$, z-z-980
-
$w < 2.38$, z-z-980
-
$w = O(n)$, z-z-980
-
$w = \Theta(\lg n)$, z-z-980
-
$w = \Theta(n \lambda_k (n))$, z-z-980
-
$w = \Theta(n \lg \lg n)$, z-z-980
-
$w = \Theta(n({\log n/ \log \log n})^2)$, z-z-980
-
$\wedge$, z-z-980
-
$\{\wedge, \vee\}$, z-z-980
-
$ \wedge_i C_i $, z-z-980
-
$X$, z-z-980
-
$x$, z-z-980
-
$x \in \{0, 1\}^n$, z-z-980
-
$ x \in R^d $, z-z-980
-
$ x \in R^N $, z-z-980
-
$ x \prec y $, z-z-980
-
$ X \to Y $, z-z-980
-
$ x' $, z-z-980
-
$x' \leq x$, z-z-980
-
$(x',y')$, z-z-980
-
$(X, B)$, z-z-980
-
$(X, S(X))$, z-z-980
-
$(x,y)$, z-z-980
-
$ |x|_1 $, z-z-980
-
$ X_1 \sqcup \cdots \sqcup X_d $, z-z-980
-
$ x_1, x_2, \ldots {}, x_n \in R^d $, z-z-980
-
$x_p$, z-z-980
-
$ X_t $, z-z-980
-
$Y$, z-z-980
-
$y$, z-z-980
-
$y' \leq y$, z-z-980
-
$Z$, z-z-980
-
$z_{11}, \ldots{}, z_{nn}$, z-z-980