MATH10200705001 Neeldhara Misra - Homi Bhabha National ...
MATH10200705001 Neeldhara Misra - Homi Bhabha National ...
MATH10200705001 Neeldhara Misra - Homi Bhabha National ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
|S(G A , (S ∩ G A ))| + |S(G B , (S ∩ G B ))| + λ 0 .<br />
γ <br />
<br />
<br />
S(G) =λ 0 + λ 1 + ...+ λ γ .<br />
λ j (k + d(2 j )) √ log(k + d),<br />
<br />
(k √ log(k + d)) · γ + ∑<br />
1jγ<br />
d(2 j )<br />
<br />
G A G B <br />
<br />
|S ∩ G A | 5 6 |S|, |S ∩ G A| 1 3 |S|<br />
|S ∩ G B | 2 3 |S|<br />
O(log |S|) O(log(k 2√ k)) <br />
O(log k) γ <br />
k <br />
∑<br />
1jγ<br />
d(2 j )<br />
(k √ log(k + d)) · γ