RSS for Arnab Bhattacharyyahttp://academic.research.microsoft.com/Rss.aspx?id=10235971Search RSS feed for Microsoft Academic SearchMSRA Libra RSS Burner(c)2008 Microsoft Corpration, All right reserved.Wed, 22 May 2013 14:36:56 GMTWed, 22 May 2013 14:36:56 GMTArnab Bhattacharyya (Personal Info) http://academic.research.microsoft.com/Author/10235971Wed, 22 May 2013 14:36:56 GMTNational Institute of Technology Jamshedpur, India

Publications: 31

Citation Count: 72

G-index: 7

Field Rating: 5

Fields of study: Algorithms & Theory, Scientific Computing, Electrical & Electronic Engineering

Homepage: http://eccc.hpi-web.de/author/92/

Permanent Link: http://academic.research.microsoft.com/Author/10235971

]]>1023607457http://eccc.hpi-web.de/author/92/National Institute of Technology Jamshedpur, IndiaEvery locally characterized affine-invariant property is testablehttp://academic.research.microsoft.com/Publication/61417876Wed, 22 May 2013 14:36:56 GMT1023597161417876Arnab Bhattacharyya, Eldar Fischer, Hamed Hatami, Shachar Lovett

STOC, 2012

]]>Tight lower bounds for 2-query LCCs over finite fieldshttp://academic.research.microsoft.com/Publication/39317032Wed, 22 May 2013 14:36:55 GMT1023597139317032Arnab Bhattacharyya, Zeev Dvir, Shubhangi Saraf, Amir Shpilka

ECCC, vol. 18, pp. 54-647, 2011

]]>Testing Odd-Cycle-Freeness in Boolean Functionshttp://academic.research.microsoft.com/Publication/39317056Wed, 22 May 2013 14:36:54 GMT1023597139317056Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira

ECCC, vol. 18, 2011

]]>Testing Odd-Cycle-Freeness in Boolean Functionshttp://academic.research.microsoft.com/Publication/39315351Wed, 22 May 2013 14:36:53 GMT1023597139315351Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira

CORR, vol. abs/1105.1, 2011

]]>Micro/nanomechanical behavior of magnetron sputtered Si-C-N coatings through nanoindentation and scratch testshttp://academic.research.microsoft.com/Publication/52853613Wed, 22 May 2013 14:36:52 GMT1023597152853613A. S. Bhattacharyya, S. K. Mishra

J MICROMECHANIC MICROENGINEER, vol. 21, no. 1, 2011

]]>Lower Bounds for Testing Triangle-freeness in Boolean Functionshttp://academic.research.microsoft.com/Publication/5933361Wed, 22 May 2013 14:36:51 GMT102359715933361Arnab Bhattacharyya, Ning Xie

SODA, pp. 87-98, 2010

(Citations:5)

]]>Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure Spannershttp://academic.research.microsoft.com/Publication/13762817Wed, 22 May 2013 14:36:50 GMT1023597113762817Arnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff

APPROX, pp. 448-461, 2010

(Citations:4)

]]>A Unified Framework for Testing Linear-Invariant Propertieshttp://academic.research.microsoft.com/Publication/27635825Wed, 22 May 2013 14:36:49 GMT1023597127635825Arnab Bhattacharyya, Elena Grigorescu, Asaf Shapira

2010

(Citations:3)

]]>Optimal Testing of Reed-Muller Codeshttp://academic.research.microsoft.com/Publication/39263985Wed, 22 May 2013 14:36:48 GMT1023597139263985Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman

FOCS, pp. 488-497, 2010

(Citations:2)

]]>Testing Linear-Invariant Non-linear Properties: A Short Reporthttp://academic.research.microsoft.com/Publication/39297381Wed, 22 May 2013 14:36:47 GMT1023597139297381Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

2010

(Citations:1)

]]>Steiner Transitive-Closure Spanners of d-Dimensional Posetshttp://academic.research.microsoft.com/Publication/27625107Wed, 22 May 2013 14:36:46 GMT1023597127625107Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev

2010

(Citations:1)

]]>Optimal Testing of Reed-Muller Codeshttp://academic.research.microsoft.com/Publication/39297373Wed, 22 May 2013 14:36:45 GMT1023597139297373Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman

2010

]]>Testing linear-invariant non-linear properties: A short reporthttp://academic.research.microsoft.com/Publication/39316964Wed, 22 May 2013 14:36:44 GMT1023597139316964Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

ECCC, vol. 17, 2010

]]>Testing monotonicity of distributions over general partial ordershttp://academic.research.microsoft.com/Publication/14346887Wed, 22 May 2013 14:36:43 GMT1023597114346887Arnab Bhattacharyya, Eldar Fischer, Ronitt Rubinfeld, Paul Valiant

ECCC, vol. 17, 2010

]]>Separations of Matroid Freeness Propertieshttp://academic.research.microsoft.com/Publication/13762015Wed, 22 May 2013 14:36:42 GMT1023597113762015Arnab Bhattacharyya, Elena Grigorescu, Jakob Nordström, Ning Xie

CORR, vol. abs/1008.4, 2010

]]>Improved Approximation for the Directed Spanner Problemhttp://academic.research.microsoft.com/Publication/27617922Wed, 22 May 2013 14:36:41 GMT1023597127617922Arnab Bhattacharyya, Konstantin Makarychev, Sofya Raskhodnikova, Grigory Yaroslavtsev

CORR, vol. abs/1012.4, 2010

]]>Correlation of structure and hardness of rf magnetron sputtered silicon carbonitride filmshttp://academic.research.microsoft.com/Publication/44222034Wed, 22 May 2013 14:36:40 GMT1023597144222034A. S. Bhattacharyya, S. K. Mishra, S. Mukherjee

J VAC SCI TECHNOL A, vol. 28, no. 4, 2010

]]>Transitive-closure spannershttp://academic.research.microsoft.com/Publication/4731637Wed, 22 May 2013 14:36:39 GMT102359714731637Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff

SODA, pp. 932-941, 2009

(Citations:14)

]]>Testing Linear-Invariant Non-Linear Propertieshttp://academic.research.microsoft.com/Publication/4732055Wed, 22 May 2013 14:36:38 GMT102359714732055Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

STACS, pp. 135-146, 2009

(Citations:8)

]]>Optimal Testing of Reed-Muller Codeshttp://academic.research.microsoft.com/Publication/6070879Wed, 22 May 2013 14:36:37 GMT102359716070879Arnab Bhattacharyya, Swastik Kopparty, Grant Schoenebeck, Madhu Sudan, David Zuckerman

CORR, vol. abs/0910.0, 2009

(Citations:4)

]]>Transitive-Closure Spanners of the Hypercube and the Hypergridhttp://academic.research.microsoft.com/Publication/10631671Wed, 22 May 2013 14:36:36 GMT1023597110631671Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff

2009

(Citations:3)

]]>Effect of radio frequency and direct current modes of deposition on protective metallurgical hard silicon carbon nitride coatings by magnetron sputteringhttp://academic.research.microsoft.com/Publication/41082850Wed, 22 May 2013 14:36:35 GMT1023597141082850A. S. Bhattacharyya, G. C. Das, S. Mukherjee, S. K. Mishra

Vacuum, vol. 83, no. 12, pp. 1464-1469, 2009

(Citations:2)

]]>Robust Regulatory Networkshttp://academic.research.microsoft.com/Publication/4758404Wed, 22 May 2013 14:36:34 GMT102359714758404Arnab Bhattacharyya, Bernhard Haeupler

CORR, vol. abs/0904.4, 2009

(Citations:1)

]]>Lower Bounds for Testing Triangle-freeness in Boolean Functionshttp://academic.research.microsoft.com/Publication/39316854Wed, 22 May 2013 14:36:33 GMT1023597139316854Arnab Bhattacharyya, Ning Xie

ECCC, vol. 16, 2009

]]>Transitive-Closure Spannershttp://academic.research.microsoft.com/Publication/4373562Wed, 22 May 2013 14:36:32 GMT102359714373562Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff

CORR, vol. abs/0808.1, 2008

(Citations:13)

]]>Testing Linear-Invariant Non-Linear Propertieshttp://academic.research.microsoft.com/Publication/4760100Wed, 22 May 2013 14:36:31 GMT102359714760100Arnab Bhattacharyya, Victor Chen, Madhu Sudan, Ning Xie

ECCC, vol. 15, no. 088, 2008

(Citations:4)

]]>A Note on the Distance to Monotonicity of Boolean Functionshttp://academic.research.microsoft.com/Publication/4471952Wed, 22 May 2013 14:36:30 GMT102359714471952Arnab Bhattacharyya

ECCC, vol. 15, no. 012, 2008

(Citations:1)

]]>Development and characterization of sol–gel silica–alumina composite coatings on AISI 316L for implant applicationshttp://academic.research.microsoft.com/Publication/40438063Wed, 22 May 2013 14:36:29 GMT1023597140438063S. K. Tiwari, T. Mishra, M. K. Gunjan, A. S. Bhattacharyya, T. B. Singh, R. Singh

SURF COAT TECH, vol. 201, no. 16, pp. 7582-7588, 2007

(Citations:6)

]]>Morphogenesis as an amorphous computationhttp://academic.research.microsoft.com/Publication/2197300Wed, 22 May 2013 14:36:28 GMT102359712197300Arnab Bhattacharyya

Conference On Computing Frontiers, pp. 53-64, 2006

]]>A mini course on additive combinatoricshttp://academic.research.microsoft.com/Publication/12714127Wed, 22 May 2013 14:36:27 GMT1023597112714127Avi Wigderson, Aditya Bhaskara, Arnab Bhattacharyya, Moritz Hardt, Cathy Lennon, Kevin Matulef, Rajsekar Manokaran, Indraneel Mukherjee, Aaron Roth, Shubhangi Saraf, David Steurer, Aravindan Vijayaraghavan

]]>Steiner Transitive-Closure Spanners of Low-Dimensional Posetshttp://academic.research.microsoft.com/Publication/48832867Wed, 22 May 2013 14:36:26 GMT1023597148832867Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev

]]>