Sourav Chakraborty

Citado por

	Total	Desde 2020
Citas	1138	524
Índice h	18	13
Índice i10	26	15

140

105

2005200620072008200920102011201220132014201520162017201820192020202120222023202420255 3 2 10 5 13 38 71 69 50 56 83 65 59 62 81 79 71 122 137 30

Acceso público

Ver todo

15 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Arie MatsliahPrinceton UniversityDirección de correo verificada de princeton.edu
Kuldeep S. MeelAssociate Professor, University of TorontoDirección de correo verificada de cs.toronto.edu
David García-SorianoUniversitat Politècnica de Catalunya - BarcelonaTechDirección de correo verificada de upc.edu
Ronald de WolfCWI and University of AmsterdamDirección de correo verificada de cwi.nl
Raphael YusterUniversity of HaifaDirección de correo verificada de math.haifa.ac.il
Oded LachishBirkbeck, University of LondonDirección de correo verificada de dcs.bbk.ac.uk
Srinivasan ArunachalamIBM Quantum, Almaden Research CenterDirección de correo verificada de ibm.com
Nitin SaurabhIIT HyderabadDirección de correo verificada de cse.iith.ac.in
Gopinath MishraPost Doctoral FellowDirección de correo verificada de nus.edu.sg
Sayantan SenCentre for Quantum Technologies, National University of SingaporeDirección de correo verificada de nus.edu.sg
Sasanka RoyProfessor at Indian Statistical InstituteDirección de correo verificada de isical.ac.in
Vinodchandran VariyamProfessor, Computer Science and Engineering, University of Nebraska-LincolnDirección de correo verificada de cse.unl.edu
Rishiraj BhattacharyyaUniversity of BirminghamDirección de correo verificada de bham.ac.uk
Raghav KulkarniCentre for Quantum Technologies, SingaporeDirección de correo verificada de cs.uchicago.edu
Mate SoosEthereum FoundationDirección de correo verificada de ethereum.org
Priyanka GoliaAssistant Prof., Indian Institute of Technology DelhiDirección de correo verificada de iitd.ac.in
Rameshwar PratapIIT HyderabadDirección de correo verificada de cse.iith.ac.in
Jop BriëtCWIDirección de correo verificada de cwi.nl
Troy LeeUniversity of Technology SydneyDirección de correo verificada de uts.edu.au
Nikhil MandeLecturer, University of LiverpoolDirección de correo verificada de liverpool.ac.uk

Seguir

Sourav Chakraborty

Indian Statistical Institute, Kolkata

Dirección de correo verificada de isical.ac.in - Página principal

Algorithms Complexity Property Testing Fourier Analysis of Boolean Functions


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Hardness and algorithms for rainbow connection S Chakraborty, E Fischer, A Matsliah, R Yuster Journal of Combinatorial Optimization 21, 330-347, 2011	268	2011
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	81	2013
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
Improved competitive ratio for the matroid secretary problem S Chakraborty, O Lachish Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012	62	2012
On the sensitivity of cyclically-invariant boolean functions S Chakraborty 20th Annual IEEE Conference on Computational Complexity (CCC'05), 163-167, 2005	46*	2005
New results on quantum property testing S Chakraborty, E Fischer, A Matsliah, R de Wolf Arxiv preprint arXiv:1005.0523, 2010	43	2010
On testing of uniform samplers S Chakraborty, KS Meel Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 7777-7784, 2019	40	2019
Property testing of joint distributions using conditional samples R Bhattacharyya, S Chakraborty ACM Transactions on Computation Theory (TOCT) 10 (4), 1-20, 2018	37	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	36	2011
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	33	2021
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	33*	2019
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	32	2011
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	27	2012
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	24	2021
Upper bounds on Fourier entropy S Chakraborty, R Kulkarni, SV Lokam, N Saurabh Theoretical Computer Science 654, 92-112, 2016	22	2016
Testing st-Connectivity S Chakraborty, E Fischer, O Lachish, A Matsliah, I Newman International Workshop on Approximation Algorithms for Combinatorial …, 2007	22	2007
Bounds for error reduction with few quantum queries S Chakraborty, J Radhakrishnan, N Raghunathan International Workshop on Approximation Algorithms for Combinatorial …, 2005	21*	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	20	2013
On testing of samplers KS Meel, YP Pote, S Chakraborty Advances in Neural Information Processing Systems 33, 5753-5763, 2020	17	2020
Market equilibrium with transaction costs S Chakraborty, NR Devanur, C Karande Internet and Network Economics: 6th International Workshop, WINE 2010 …, 2010	17	2010

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores