Searching for authors named "Amit Chakrabarti" – sorted by Relevance.
18 documents found, showing 1 through 10.
Next 10 →
-
Limitations of Non-Uniform Computational Models
- …LIMITATIONS OF NON-UNIFORM COMPUTATIONAL MODELS AMIT CHAKRABARTI A DISSERTATION PRESENTED…
- Add To MetaCart
-
Lower bounds for multi-player pointer jumping
- …Lower Bounds for Multi-Player Pointer Jumping Amit Chakrabarti Department of Computer Science…
- Cited by 10 (4 self) – Add To MetaCart
-
Tight lower bounds for selection in randomly ordered streams
- …Tight Lower Bounds for Selection in Randomly Ordered Streams Abstract Amit Chakrabarti ∗ ac…
- Cited by 6 (2 self) – Add To MetaCart
-
A near-optimal algorithm for computing the entropy of a stream
- …A Near-Optimal Algorithm for Computing the Entropy of a Stream Amit Chakrabarti ∗ ac…
- Cited by 18 (11 self) – Add To MetaCart
-
An optimal randomised cell probe lower bounds for approximate nearest neighbor searching
- … An Optimal Randomised Cell Probe Lower Boundfor Approximate Nearest Neighbour Searching Amit…
- Cited by 16 (2 self) – Add To MetaCart
-
Combinatorial Theorems about Embedding Trees on the Real Line ∗
- …Combinatorial Theorems about Embedding Trees on the Real Line ∗ Amit Chakrabarti † Subhash Khot…
- Cited by 1 (1 self) – Add To MetaCart
-
Nearly private information retrieval
- …Nearly Private Information Retrieval ⋆ Amit Chakrabarti 1 and Anna Shubina 1 Department…
- Cited by 2 (2 self) – Add To MetaCart
-
Sublinear Communication Protocols for Multi-Party Pointer Jumping and a Related Lower Bound ∗
- … ∗ Joshua Brody Amit Chakrabarti Department of Computer Science, Dartmouth College Hanover, NH 03755, USA…
- Cited by 1 (1 self) – Add To MetaCart
-
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences ∗
- … Department of Computer Science Dartmouth College Hanover, NH 03755, USA jbrody@(email omitted); Amit…
- Add To MetaCart
-
A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube
- … # Amit Chakrabarti + Bernard Chazelle # Benjamin Gum Alexey Lvov email: {amitc…
- Cited by 17 (3 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
