BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Amit Chakrabarti
SearchCollections
Map detail
Amit Chakrabarti9 visible / 9 total nodes / 8 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAmit ChakrabartiAAmit ChakrabartiResearcherStreaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear SketchesWStreaming Verification ...preprint / 2020Information Complexity versus Corruption and Applications to Orthogonality and Gap-HammingWInformation Complexity ...preprint / 2012When the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel NetworksWWhen the Cut Condition ...preprint / 2012An Optimal Lower Bound on the Communication Complexity of Gap-Hamming-DistanceWAn Optimal Lower Bound ...preprint / 2012Submodular Maximization Meets Streaming: Matchings, Matroids, and MoreWSubmodular Maximization...preprint / 2013Annotations for Sparse Data StreamsWAnnotations for Sparse ...preprint / 2013Information Cost Tradeoffs for Augmented Index and Streaming Language RecognitionWInformation Cost Tradeo...preprint / 2010Incidence Geometries and the Pass Complexity of Semi-Streaming Set CoverWIncidence Geometries an...preprint / 2015
Person8 links

Amit Chakrabarti

Researcher

PaperStreaming Verification for Graph Problems: Optimal Tradeoffs and Nonlinear SketchesAuthorship / preprint / 2020PaperInformation Complexity versus Corruption and Applications to Orthogonality and Gap-HammingAuthorship / preprint / 2012PaperWhen the Cut Condition is Enough: A Complete Characterization for Multiflow Problems in Series-Parallel NetworksAuthorship / preprint / 2012PaperAn Optimal Lower Bound on the Communication Complexity of Gap-Hamming-DistanceAuthorship / preprint / 2012PaperSubmodular Maximization Meets Streaming: Matchings, Matroids, and MoreAuthorship / preprint / 2013PaperAnnotations for Sparse Data StreamsAuthorship / preprint / 2013PaperInformation Cost Tradeoffs for Augmented Index and Streaming Language RecognitionAuthorship / preprint / 2010PaperIncidence Geometries and the Pass Complexity of Semi-Streaming Set CoverAuthorship / preprint / 2015

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)