Sourav Chakraborty

Cited by

	All	Since 2019
Citations	1067	531
h-index	18	13
i10-index	25	17

140

105

200520062007200820092010201120122013201420152016201720182019202020212022202320245 3 2 10 4 11 39 69 69 50 57 80 64 58 61 78 84 78 130 92

Public access

View all

15 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Arie MatsliahPrinceton UniversityVerified email at princeton.edu
David García-SorianoUniversitat Politècnica de Catalunya - BarcelonaTechVerified email at upc.edu
Kuldeep S. MeelAssociate Professor, University of TorontoVerified email at cs.toronto.edu
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Raphael YusterUniversity of HaifaVerified email at math.haifa.ac.il
Oded LachishBirkbeck, University of LondonVerified email at dcs.bbk.ac.uk
Srinivasan ArunachalamIBM Quantum, Almaden Research CenterVerified email at ibm.com
Nitin SaurabhIIT HyderabadVerified email at cse.iith.ac.in
Gopinath MishraPost Doctoral FellowVerified email at nus.edu.sg
Sasanka RoyProfessor at Indian Statistical InstituteVerified email at isical.ac.in
Rishiraj BhattacharyyaUniversity of BirminghamVerified email at bham.ac.uk
Raghav KulkarniCentre for Quantum Technologies, SingaporeVerified email at cs.uchicago.edu
Jop BriëtCWIVerified email at cwi.nl
Troy LeeUniversity of Technology SydneyVerified email at uts.edu.au
Sayantan SenCentre for Quantum Technologies, National University of SingaporeVerified email at nus.edu.sg
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnVerified email at cse.unl.edu
Mate SoosSenior Research FellowVerified email at ethereum.org
Priyanka GoliaAssistant Prof., Indian Institute of Technology DelhiVerified email at iitd.ac.in
Rameshwar PratapIIT HyderabadVerified email at cse.iith.ac.in
Nikhil MandeLecturer, University of LiverpoolVerified email at liverpool.ac.uk

Sourav Chakraborty

Indian Statistical Institute, Kolkata

Verified email at isical.ac.in - Homepage

Algorithms Complexity Property Testing Fourier Analysis of Boolean Functions


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Hardness and algorithms for rainbow connection S Chakraborty, E Fischer, A Matsliah, R Yuster Journal of Combinatorial Optimization 21, 330-347, 2011	261	2011
Monotonicity testing and shortest-path routing on the cube J Briët, S Chakraborty, D García-Soriano, A Matsliah Combinatorica 32 (1), 35-53, 2012	78	2012
On the power of conditional samples in distribution testing S Chakraborty, E Fischer, Y Goldhirsh, A Matsliah Proceedings of the 4th conference on Innovations in Theoretical Computer …, 2013	76	2013
Improved competitive ratio for the matroid secretary problem S Chakraborty, O Lachish Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	59	2012
On the sensitivity of cyclically-invariant boolean functions S Chakraborty 20th Annual IEEE Conference on Computational Complexity (CCC'05), 163-167, 2005	42*	2005
New results on quantum property testing S Chakraborty, E Fischer, A Matsliah, R de Wolf Arxiv preprint arXiv:1005.0523, 2010	39	2010
On testing of uniform samplers S Chakraborty, KS Meel Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 7777-7784, 2019	37	2019
Property testing of joint distributions using conditional samples R Bhattacharyya, S Chakraborty ACM Transactions on Computation Theory (TOCT) 10 (4), 1-20, 2018	36	2018
Efficient sample extractors for juntas with applications S Chakraborty, D García-Soriano, A Matsliah International Colloquium on Automata, Languages, and Programming, 545-556, 2011	34	2011
Nearly tight bounds for testing function isomorphism S Chakraborty, D García-Soriano, A Matsliah Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete …, 2011	33	2011
Two new results about exact quantum learning S Arunachalam, S Chakraborty, T Lee, M Paraashar, RD Wolf International Colloquium on Automata, Languages, and Programming, 2019	31*	2019
Junto-symmetric functions, hypergraph isomorphism and crunching S Chakraborty, E Fischer, D GacíaSoriano, A Matsliah 2012 IEEE 27th Conference on Computational Complexity, 148-158, 2012	26	2012
Designing samplers is easy: The boon of testers P Golia, M Soos, S Chakraborty, KS Meel 2021 Formal Methods in Computer Aided Design (FMCAD), 222-230, 2021	24	2021
Testing st-Connectivity S Chakraborty, E Fischer, O Lachish, A Matsliah, I Newman International Workshop on Approximation Algorithms for Combinatorial …, 2007	23	2007
Improved bounds on Fourier entropy and min-entropy S Arunachalam, S Chakraborty, M Koucký, N Saurabh, R De Wolf ACM Transactions on Computation Theory (TOCT) 13 (4), 1-40, 2021	21	2021
Upper bounds on Fourier entropy S Chakraborty, R Kulkarni, SV Lokam, N Saurabh Theoretical Computer Science 654, 92-112, 2016	21	2016
Bounds for error reduction with few quantum queries S Chakraborty, J Radhakrishnan, N Raghunathan International Workshop on Approximation Algorithms for Combinatorial …, 2005	20*	2005
Nearly tight bounds for testing function isomorphism N Alon, E Blais, S Chakraborty, D García-Soriano, A Matsliah SIAM Journal on Computing 42 (2), 459-493, 2013	19	2013
On testing of samplers KS Meel, YP Pote, S Chakraborty Advances in Neural Information Processing Systems 33, 5753-5763, 2020	15	2020
Market equilibrium with transaction costs S Chakraborty, NR Devanur, C Karande Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010	15	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors