Arshed Nabeel
@arshed.bsky.social
Computer scientist wearing a physicist hat in an ecology department. PhD scholar at Indian Institute of Science. Part time cat-butler.
Oh sorry for the confusion! The purgatory time consisted of many submissions across journals. All things considered, the review process at AmNat was quite pleasant!
March 5, 2025 at 2:01 AM
Oh sorry for the confusion! The purgatory time consisted of many submissions across journals. All things considered, the review process at AmNat was quite pleasant!
Even the full paper is very readable (by CSTheory standards anyway).
arxiv.org/abs/2301.10191
arxiv.org/abs/2301.10191
Distinct Elements in Streams: An Algorithm for the (Text) Book
Given a data stream $\mathcal{A} = \langle a_1, a_2, \ldots, a_m \rangle$ of $m$ elements where each $a_i \in [n]$, the Distinct Elements problem is to estimate the number of distinct elements in $\ma...
arxiv.org
February 5, 2025 at 9:50 AM
Even the full paper is very readable (by CSTheory standards anyway).
arxiv.org/abs/2301.10191
arxiv.org/abs/2301.10191
I’m probably missing something, but intuitively it looks like A should imply B?
February 3, 2025 at 10:19 AM
I’m probably missing something, but intuitively it looks like A should imply B?