Computer Science
Profile Activity
Meta user
Network profile
712
reputation
1
9

Abhishek Ghosh

Apparently, this user prefers to keep an air of mystery about them.

5
answers
38
questions
~4k
people reached
  • Member for 7 months
  • 81 profile views
  • Last seen 10 hours ago

Communities (13)

Top network posts

We respect a laser-like focus on one topic.

Top tags (63)

Score 3
Posts 14
Posts % 33
Score 2
Posts 15
Score 2
Posts 6
Score 1
Posts 11
Score 0
Posts 8
Score 0
Posts 7
View all tags →

Top posts (43)

All Questions Answers
Votes Newest
4 Difficulty in understanding the proof of the lemma : “Matroids exhibit the optimal-substructure property” Jul 7
3 $\Phi_1=1$ or $\Phi_1=2$ for the dynamic $\text{Table-Insert}$ , where $\Phi_i$ is the potential function after $i$ th operation, as per CLRS Jul 9
3 Recurrence relation for the number of “references” to two mutually recursive function Jun 30
2 Logic behind choosing the exponent bias as $2^7 -1$ instead of $2^7$ in $32$ bits IEEE-754 floating point representation Nov 5
2 Difficulty in few steps in proof of “Amortized cost of $\text{Find-Set}$ operation is $\Theta(\alpha(n))$”assuming union by rank, path compression Jul 19
2 In Universal Hashing- probability of poor performance is small and is the same for any set of keys of the same size Jun 27
2 Clarifying $\sum_{h=0}^{\lfloor lg(n)\rfloor}\lceil\frac{n}{2^{h+1}}\rceil O(h)=O(n\sum_{h=0}^{\lfloor lg(n)\rfloor}\frac{h}{2^h})$ in BUILD-MAX-HEAP Jun 21
2 Clarification of the proof involving the regularity condition in Master Theorem Jun 19
2 All problems about Turing machines that involve only the language that the TM accepts are undecidable May 8
2 Why are the two random variables independent in the analysis of Randomized Selection algorithm in CLRS? Jun 23
View all questions and answers →

Badges (10)

Gold

—

Silver

1

Rarest

Bronze

9

Rarest