Network


Latest external collaboration on country level. Dive into details by clicking on the dots.

Hotspot


Dive into the research topics where Arnab Bhattacharyya is active.

Publication


Featured researches published by Arnab Bhattacharyya.


SIAM Journal on Computing | 2012

Transitive-Closure Spanners

Arnab Bhattacharyya; Elena Grigorescu; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

Given a directed graph


conference on innovations in theoretical computer science | 2013

On the convergence of the Hegselmann-Krause system

Arnab Bhattacharyya; Mark Braverman; Bernard Chazelle; Huy L. Nguyen

G = (V,E)


foundations of computer science | 2010

A Unified Framework for Testing Linear-Invariant Properties

Arnab Bhattacharyya; Elena Grigorescu; Asaf Shapira

and an integer


MedChemComm | 2015

BODIPY appended copper(II) complexes of curcumin showing mitochondria targeted remarkable photocytotoxicity in visible light

Arnab Bhattacharyya; Akanksha Dixit; Koushambi Mitra; Samya Banerjee; Anjali A. Karande; Akhil R. Chakravarty

k \geq 1


symposium on the theory of computing | 2013

Every locally characterized affine-invariant property is testable

Arnab Bhattacharyya; Eldar Fischer; Hamed Hatami; Pooya Hatami; Shachar Lovett

, a


international workshop and international workshop on approximation randomization and combinatorial optimization algorithms and techniques | 2010

Lower bounds for local monotonicity reconstruction from transitive-closure spanners

Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

k


RSC Advances | 2016

BODIPY appended copper(II) complexes for cellular imaging and singlet oxygen mediated anticancer activity in visible light

Arnab Bhattacharyya; Akanksha Dixit; Samya Banerjee; Bijan Roy; Arun Kumar; Anjali A. Karande; Akhil R. Chakravarty

-transitive-closure-spanner (


foundations of computer science | 2011

Tight Lower Bounds for 2-query LCCs over Finite Fields

Arnab Bhattacharyya; Zeev Dvir; Amir Shpilka; Shubhangi Saraf

k


SIAM Journal on Discrete Mathematics | 2012

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners

Arnab Bhattacharyya; Elena Grigorescu; Madhav Jha; Kyomin Jung; Sofya Raskhodnikova; David P. Woodruff

-TC-spanner) of


symposium on principles of database systems | 2016

An Optimal Algorithm for l1-Heavy Hitters in Insertion Streams and Related Problems

Arnab Bhattacharyya; Palash Dey; David P. Woodruff

G

Collaboration


Dive into the Arnab Bhattacharyya's collaboration.

Top Co-Authors

Avatar
Top Co-Authors

Avatar

David P. Woodruff

Carnegie Mellon University

View shared research outputs
Top Co-Authors

Avatar

Ning Xie

Massachusetts Institute of Technology

View shared research outputs
Top Co-Authors

Avatar

Sofya Raskhodnikova

Pennsylvania State University

View shared research outputs
Top Co-Authors

Avatar

Suprovat Ghoshal

Indian Institute of Science

View shared research outputs
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar
Top Co-Authors

Avatar

Palash Dey

Indian Institute of Science

View shared research outputs
Researchain Logo
Decentralizing Knowledge