# Arnab Bhattacharyya

According to our database

Collaborative distances:

^{1}, Arnab Bhattacharyya authored at least 70 papers between 2006 and 2021.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Online presence:

#### On csauthors.net:

## Bibliography

2021

A formal methods approach to predicting new features of the eukaryotic vesicle traffic system.

Acta Informatica, 2021

Proceedings of the Algorithmic Learning Theory, 2021

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Theor. Comput. Sci., 2020

CoRR, 2020

CoRR, 2020

Efficient Distance Approximation for Structured High-Dimensional Distributions via Learning.

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

An Optimal Algorithm for ℓ<sub>1</sub>-Heavy Hitters in Insertion Streams and Related Problems.

ACM Trans. Algorithms, 2019

Electron. Colloquium Comput. Complex., 2019

Electron. Colloquium Comput. Complex., 2019

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

ACM Trans. Algorithms, 2018

Parameterized Intractability of Even Set and Shortest Vector Problem from Gap-ETH.

Electron. Colloquium Comput. Complex., 2018

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Proceedings of the 35th International Conference on Machine Learning, 2018

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

Electron. Colloquium Comput. Complex., 2017

Proceedings of the 2017 IEEE International Symposium on Information Theory, 2017

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Proceedings of the Approximation, 2017

2016

Electron. Colloquium Comput. Complex., 2016

CoRR, 2016

Comb., 2016

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

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Proceedings of the Approximation, 2016

2015

Electron. Colloquium Comput. Complex., 2015

Electron. Colloquium Comput. Complex., 2015

Electron. Colloquium Comput. Complex., 2015

Electron. Colloquium Comput. Complex., 2015

Electron. Colloquium Comput. Complex., 2015

CoRR, 2015

Comput. Complex., 2015

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Proceedings of the 54th IEEE Conference on Decision and Control, 2015

2014

Electron. Colloquium Comput. Complex., 2014

CoRR, 2014

Comb., 2014

2013

SIGACT News, 2013

Inf. Comput., 2013

Electron. Colloquium Comput. Complex., 2013

Electron. J. Comb., 2013

Proceedings of the Innovations in Theoretical Computer Science, 2013

Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013

2012

Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spanners.

SIAM J. Discret. Math., 2012

SIAM J. Comput., 2012

Electron. Colloquium Comput. Complex., 2012

Electron. Colloquium Comput. Complex., 2012

Electron. Colloquium Comput. Complex., 2012

Electron. Colloquium Comput. Complex., 2012

Comb. Probab. Comput., 2012

2011

PhD thesis, 2011

Theory Comput., 2011

Electron. Colloquium Comput. Complex., 2011

Proceedings of the Innovations in Computer Science, 2011

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Electron. Colloquium Comput. Complex., 2010

Electron. Colloquium Comput. Complex., 2010

Electron. Colloquium Comput. Complex., 2010

Electron. Colloquium Comput. Complex., 2010

CoRR, 2010

CoRR, 2010

Proceedings of the Property Testing - Current Research and Surveys, 2010

Proceedings of the Property Testing - Current Research and Surveys, 2010

2009

Electron. Colloquium Comput. Complex., 2009

Electron. Colloquium Comput. Complex., 2009

CoRR, 2009

2008

Electron. Colloquium Comput. Complex., 2008

2006

Proceedings of the Third Conference on Computing Frontiers, 2006