Ministry of Education
Vidvan Image

Dr Sourav Chakraborty

vidwan id: 358566
Male

Associate Professor, Advance Computing and Microelectronics Unit (ACMU)
Indian Statistical Institute, Kolkata

Google Scholar Icon 35483329200 Google Scholar Icon rXKZblQAAAAJ

Expertise

  • Computer Science Artificial Intelligence

Publications

Total Articles 73
Books 0
Proceedings 0

Publications

No publication activity to display at the moment.

Scopus

Citations 627
h-index 13

CrossRef

CrossRef Icon
Citations 198
h-index 7
Google Scholar

Loading Scholar statistics...

Professional Recognition

No Data Found

There is currently nothing to display here.

Community & Membership

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Bio

Theoretical Computer Science, Classical and Quantum complexity of Boolean functions, Electronic commerce, Graph algorithms, Coding theory, algorithmic game theory, and machine learning

Personal Details

  • Male
  • Associate Professor , Indian Statistical Institute, Kolkata
  • 203, Barrackpore Trunk Road, Kolkata, West Bengal 700108
Ph.D.
University of Chicago 2008
Associate Professor Jul 2019 – Present
Indian Statistical Institute, Kolkata | Advance Computing and Microelectronics Unit (ACMU)

Related Profiles

Experts (12262+)

View All
Pragati

Ms Pragati Mishra

Assistant Professor

Sridhar

Dr Sridhar Sekar

Assistant Professor

DEEPAK

Mr DEEPAK B N

N/A

Md

Dr Md Nadeem M

Assistant Professor

Rashmi

Rashmi Chandra

Assistant Professor

Anjali

Dr Anjali Jadhav

Doctor

Abhishek

Mr Abhishek Shukla

Assistant Professor (Grade-I)

N

Dr N PRAKASH

Assistant Professor

Mrinmoy

Mr Mrinmoy Sadhukhan

Research Scholar

Haranath

Mr Haranath Rakshit

Junior Research Fellow

Organisations (303+)

View All
Bidyut

Prof Bidyut Roy

Professor

Biswaranjan

Dr Biswaranjan Behera

Professor

B. S.

Prof B. S. Daya Sagar

Professor (HAG)

Boby

Mr Boby John

Senior Technical Officer

Arup

Prof Arup Bose

Retired Professor

Pradip

Dr Pradip Bhattacharyya

Associate Professor

B

Prof B Rajeev

Retired Professor

Brati Sankar

Dr Brati Sankar Chakraborty

Associate Professor

Baidyanath

Dr Baidyanath Pal

Associate Scientist

Ayanendranath

Prof Ayanendranath Basu

Professor (HAG)

Co-Authors (14)

Ansuman

Prof Ansuman Banerjee

Indian Statistical Institute, Kolkata

Anup Kumar

Dr Anup Kumar Bhattacharya

National Institute of Science Education and Research

Arijit

Dr Arijit Ghosh

N/A

Mridul

Prof Mridul Nandi

Indian Statistical Institute, Kolkata

Nitin

Dr Nitin Saurabh

Indian Institute of Technology Hyderabad

Priyanka

Prof Priyanka Golia

Indian Institute of Technology Delhi

Rameshwar

Dr Rameshwar Pratap

Indian Institute of Technology Hyderabad

Rishiraj

Dr Rishiraj Bhattacharyya

N/A

Rajat

Dr Rajat Mittal

Indian Institute of Technology Kanpur

Sasanka

Dr Sasanka Roy

Indian Statistical Institute, Kolkata

Shamik

Prof Shamik Ghosh

Jadavpur University

Sujata

Dr Sujata Ghosh

Indian Statistical Institute, Kolkata

Supantha

Dr Supantha Pandit

Dhirubhai Ambani Institute of Information & Communication Technology (DAIICT), Gandhinagar

Swagato

Dr Swagato Sanyal

Indian Institute of Technology Kharagpur

Scholarly Work

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

No Data Found

There is currently nothing to display here.

Scholarly Publications

Exploring the Gap between Tolerant and Non-Tolerant Distribution Testing

Open Access
Article
IEEE Transactions on Information Theory. Year: 2025. Volume: 71 , Issue: 2 , Pages: 1153-1170 .
Authors: Chakraborty S.;Fischer E.;Ghosh A.;Mishra G.;Sen S.
DOI 10.1109/TIT.2024.3483995
1

Assessing the Quality of Binomial Samplers: A Statistical Distance Framework

Open Access
Conference Paper
Year: 2025. Volume: 15932 LNCS , Pages: 231-253 .
Authors: Sarkar U.;Chakraborty S.;Meel K.S.
DOI 10.1007/978-3-031-98679-6_11

Testing and Design of Uniform CNF Samplers: A Virtuous Cycle Enabled by Distribution Testing

Open Access
Conference Paper
Year: 2025. Volume: 15584 LNCS , Pages: 134-147 .
Authors: Soos M.;Chakraborty S.;Meel K.S.
DOI 10.1007/978-981-96-4656-2_5

Testing vs Estimation for Index-Invariant Properties in the Huge Object Model

Open Access
Conference Paper
Year: 2025. Pages: 1007-1018 .
Authors: Chakraborty S.;Fischer E.;Ghosh A.;Levi A.;Mishra G.;Sen S.
DOI 10.1145/3717823.3718166

Improved Streaming Algorithm for the Klee’s Measure Problem and Generalizations

Open Access
Conference Paper
Year: 2024. Volume: 317 .
Authors: Nandi M.;Vinodchandran N.V.;Ghosh A.;Meel K.S.;Pal S.;Chakraborty S.
DOI 10.4230/LIPIcs.APPROX/RANDOM.2024.26

On Fourier Analysis of Sparse Boolean Functions over Certain Abelian Groups

Open Access
Conference Paper
Year: 2024. Volume: 306 .
Authors: Chakraborty S.;Datta S.;Dutta P.;Ghosh A.;Sanyal S.
DOI 10.4230/LIPIcs.MFCS.2024.40

Approximate Degree Composition for Recursive Functions

Open Access
Conference Paper
Year: 2024. Volume: 317 .
Authors: Chakraborty S.;Kayal C.;Mittal R.;Paraashar M.;Saurabh N.
DOI 10.4230/LIPIcs.APPROX/RANDOM.2024.71

A Scalable t-Wise Coverage Estimator: Algorithms and Applications

Open Access
Article
IEEE Transactions on Software Engineering. Year: 2024. Volume: 50 , Issue: 8 , Pages: 2021-2039 .
Authors: Baranov E.;Chakraborty S.;Legay A.;Meel K.S.;Vinodchandran N.V.
DOI 10.1109/TSE.2024.3419919
1