Sourav Chakraborty

142 papers A* 18A 19B 5C 1Misc 4Journal 81Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Colorful two-piercing theorem for boxes. Discret. Appl. Math. Sourav Chakraborty, Arijit Ghosh, Soumi Nandi
2026	A*	`conf`	Instance Dependent Testing of Samplers Using Interval Conditioning. AAAI Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2026	J	`jnl`	Nearly Tight Bounds on the Block Number of Boolean Functions in Terms of Sensitivity. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Anna Gál
2025	B	`conf`	Are Large Random Graphs Always Safe to Hide? TARK Sourav Chakraborty, Sujata Ghosh, Smiha Samanta
2025	—	`conf`	Assessing the Quality of Binomial Samplers: A Statistical Distance Framework. CAV (2) Uddalok Sarkar, Sourav Chakraborty, Kuldeep S. Meel
2025	J	`jnl`	Assessing the Quality of Binomial Samplers: A Statistical Distance Framework. CoRR Uddalok Sarkar, Sourav Chakraborty, Kuldeep S. Meel
2025	J	`jnl`	Dimension Agnostic Testing of Survey Data Credibility through the Lens of Regression. CoRR Debabrota Basu, Sourav Chakraborty, Debarshi Chanda, Buddha Dev Das, Arijit Ghosh, Arnab Ray
2025	J	`jnl`	Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. IEEE Trans. Inf. Theory Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2025	J	`jnl`	Instance Dependent Testing of Samplers using Interval Conditioning. CoRR Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2025	J	`jnl`	Representation Obliviousness and Pseudodeterminism in Streaming Algorithms. Proc. ACM Manag. Data Michael Chen, Sourav Chakraborty, Aduri Pavan, N. V. Vinodchandran
2025	A*	`conf`	Testing vs Estimation for Index-Invariant Properties in the Huge Object Model. STOC Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen
2024	J	`jnl`	A Scalable $t$t-Wise Coverage Estimator: Algorithms and Applications. IEEE Trans. Software Eng. Eduard Baranov, Sourav Chakraborty, Axel Legay, Kuldeep S. Meel, N. Variyam Vinodchandran
2024	J	`jnl`	A faster FPRAS for #NFA. Proc. ACM Manag. Data Kuldeep S. Meel, Sourav Chakraborty, Umang Mathur
2024	A	`conf`	Approximate Degree Composition for Recursive Functions. APPROX/RANDOM Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
2024	J	`jnl`	Approximate Degree Composition for Recursive Functions. CoRR Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Nitin Saurabh
2024	J	`jnl`	Engineering an Efficient Approximate DNF-Counter. CoRR Mate Soos, Uddalok Sarkar, Divesh Aggarwal, Sourav Chakraborty, Kuldeep S. Meel, Maciej Obremski
2024	A	`conf`	Equivalence Testing: The Power of Bounded Adaptivity. AISTATS Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2024	J	`jnl`	Equivalence Testing: The Power of Bounded Adaptivity. CoRR Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2024	A	`conf`	Improved Streaming Algorithm for the Klee's Measure Problem and Generalizations. APPROX/RANDOM Mridul Nandi, N. V. Vinodchandran, Arijit Ghosh, Kuldeep S. Meel, Soumit Pal, Sourav Chakraborty
2024	B	`conf`	On Fourier Analysis of Sparse Boolean Functions over Certain Abelian Groups. MFCS Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
2024	J	`jnl`	On Fourier analysis of sparse Boolean functions over certain Abelian groups. CoRR Sourav Chakraborty, Swarnalipa Datta, Pranjal Dutta, Arijit Ghosh, Swagato Sanyal
2024	J	`jnl`	On the Feasibility of Forgetting in Data Streams. Proc. ACM Manag. Data Aduri Pavan, Sourav Chakraborty, N. V. Vinodchandran, Kuldeep S. Meel
2024	J	`jnl`	Testing Credibility of Public and Private Surveys through the Lens of Regression. CoRR Debabrota Basu, Sourav Chakraborty, Debarshi Chanda, Buddha Dev Das, Arijit Ghosh, Arnab Ray
2024	A*	`conf`	Testing Self-Reducible Samplers. AAAI Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2024	—	`conf`	Testing and Design of Uniform CNF Samplers: A Virtuous Cycle Enabled by Distribution Testing. SETSS Mate Soos, Sourav Chakraborty, Kuldeep S. Meel
2024	J	`jnl`	Testing vs Estimation for Index-Invariant Properties in the Huge Object Model. CoRR Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen
2024	J	`jnl`	Testing vs Estimation for Index-Invariant Properties in the Huge Object Model. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Amit Levi, Gopinath Mishra, Sayantan Sen
2024	A*	`conf`	Tight Lower Bound on Equivalence Testing in Conditional Sampling Model. SODA Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar
2023	J	`jnl`	A faster FPRAS for #NFA. CoRR Kuldeep S. Meel, Sourav Chakraborty, Umang Mathur
2023	A*	`conf`	Approximate Model Counting: Is SAT Oracle More Powerful Than NP Oracle? ICALP Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2023	J	`jnl`	Approximate Model Counting: Is SAT Oracle More Powerful than NP Oracle? CoRR Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar, Kuldeep S. Meel
2023	A	`conf`	Certificate Games. ITCS Sourav Chakraborty, Anna Gál, Sophie Laplante, Rajat Mittal, Anupa Sunny
2023	J	`jnl`	Distinct Elements in Streams: An Algorithm for the (Text) Book. CoRR Sourav Chakraborty, N. V. Vinodchandran, Kuldeep S. Meel
2023	A*	`conf`	Engineering an Efficient Approximate DNF-Counter. IJCAI Mate Soos, Divesh Aggarwal, Sourav Chakraborty, Kuldeep S. Meel, Maciej Obremski
2023	A*	`conf`	On Simple Expectations and Observations of Intelligent Agents: A Complexity Study. KR Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber
2023	J	`jnl`	On simple expectations and observations of intelligent agents: A complexity study. CoRR Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber
2023	A	`conf`	On the Composition of Randomized Query Complexity and Approximate Degree. APPROX/RANDOM Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	J	`jnl`	On the Composition of Randomized Query Complexity and Approximate Degree. CoRR Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	J	`jnl`	On the Composition of Randomized Query Complexity and Approximate Degree. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Chandrima Kayal, Rajat Mittal, Manaswi Paraashar, Swagato Sanyal, Nitin Saurabh
2023	J	`jnl`	Separations between Combinatorial Measures for Transitive Functions. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2023	J	`jnl`	Testing Self-Reducible Samplers. CoRR Rishiraj Bhattacharyya, Sourav Chakraborty, Yash Pote, Uddalok Sarkar, Sayantan Sen
2023	A	`conf`	Testing of Horn Samplers. AISTATS Ansuman Banerjee, Shayak Chakraborty, Sourav Chakraborty, Kuldeep S. Meel, Uddalok Sarkar, Sayantan Sen
2023	A*	`conf`	Testing of Index-Invariant Properties in the Huge Object Model. COLT Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2023	J	`jnl`	Tight Lower Bound on Equivalence Testing in Conditional Sampling Model. CoRR Diptarka Chakraborty, Sourav Chakraborty, Gunjan Kumar
2022	A*	`conf`	A Scalable t-wise Coverage Estimator. ICSE Eduard Baranov, Sourav Chakraborty, Axel Legay, Kuldeep S. Meel, N. Variyam Vinodchandran
2022	J	`jnl`	Certificate games. CoRR Sourav Chakraborty, Anna Gál, Sophie Laplante, Rajat Mittal, Anupa Sunny
2022	J	`jnl`	Certificate games. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Anna Gál, Sophie Laplante, Rajat Mittal, Anupa Sunny
2022	J	`jnl`	Colorful Helly Theorem for Piercing Boxes with Two Points. CoRR Sourav Chakraborty, Arijit Ghosh, Soumi Nandi
2022	J	`jnl`	Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Comput. Complex. Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2022	A	`conf`	Distinct Elements in Streams: An Algorithm for the (Text) Book. ESA Sourav Chakraborty, N. V. Vinodchandran, Kuldeep S. Meel
2022	A*	`conf`	Estimation of the Size of Union of Delphic Sets: Achieving Independence from Stream Size. PODS Kuldeep S. Meel, Sourav Chakraborty, N. V. Vinodchandran
2022	A	`conf`	Exploring the Gap Between Tolerant and Non-Tolerant Distribution Testing. APPROX/RANDOM Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022	A	`conf`	On Quantitative Testing of Samplers. CP Mate Soos, Priyanka Golia, Sourav Chakraborty, Kuldeep S. Meel
2022	A*	`conf`	On Verifying Expectations and Observations of Intelligent Agents. IJCAI Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber
2022	J	`jnl`	On verifying expectations and observations of intelligent agents. CoRR Sourav Chakraborty, Avijeet Ghosh, Sujata Ghosh, François Schwarzentruber
2022	A*	`conf`	Separations Between Combinatorial Measures for Transitive Functions. ICALP Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2022	A	`conf`	Symmetry and Quantum Query-To-Communication Simulation. STACS Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
2022	J	`jnl`	Testing of Index-Invariant Properties in the Huge Object Model. CoRR Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022	J	`jnl`	Testing of Index-Invariant Properties in the Huge Object Model. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2022	J	`jnl`	The balanced connected subgraph problem. Discret. Appl. Math. Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2021	B	`conf`	Designing Samplers is Easy: The Boon of Testers. FMCAD Priyanka Golia, Mate Soos, Sourav Chakraborty, Kuldeep S. Meel
2021	A*	`conf`	Estimating the Size of Union of Sets in Streaming Models. PODS Kuldeep S. Meel, N. V. Vinodchandran, Sourav Chakraborty
2021	J	`jnl`	Exploring the Gap between Tolerant and Non-tolerant Distribution Testing. CoRR Sourav Chakraborty, Eldar Fischer, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2021	J	`jnl`	Improved Bounds on Fourier Entropy and Min-entropy. ACM Trans. Comput. Theory Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
2021	—	`conf`	Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds. APPROX-RANDOM Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2021	J	`jnl`	Separations between Combinatorial Measures for Transitive Functions. CoRR Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2021	—	`conf`	Tight Chang's-Lemma-Type Bounds for Boolean Functions. FSTTCS Sourav Chakraborty, Nikhil S. Mande, Rajat Mittal, Tulasimohan Molli, Manaswi Paraashar, Swagato Sanyal
2021	J	`jnl`	Two new results about quantum exact learning. Quantum Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
2020	—	`conf`	Disjointness Through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. APPROX-RANDOM Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. CoRR Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Disjointness through the Lens of Vapnik-Chervonenkis Dimension: Sparsity and Beyond. Electron. Colloquium Comput. Complex. Anup Bhattacharya, Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Manaswi Paraashar
2020	J	`jnl`	Estimation of Graph Isomorphism Distance in the Query World. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Arijit Ghosh, Gopinath Mishra, Sayantan Sen
2020	A	`conf`	Improved Bounds on Fourier Entropy and Min-Entropy. STACS Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
2020	A*	`conf`	On Testing of Samplers. NeurIPS Kuldeep S. Meel, Yash Pote, Sourav Chakraborty
2020	J	`jnl`	On Testing of Samplers. CoRR Kuldeep S. Meel, Yash Pote, Sourav Chakraborty
2020	A	`conf`	Quantum Query-To-Communication Simulation Needs a Logarithmic Overhead. CCC Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2020	J	`jnl`	Symmetry and Quantum Query-to-Communication Simulation. CoRR Sourav Chakraborty, Arkadev Chattopadhyay, Peter Høyer, Nikhil S. Mande, Manaswi Paraashar, Ronald de Wolf
2020	J	`jnl`	Tight Chang's-lemma-type bounds for Boolean functions. CoRR Sourav Chakraborty, Nikhil S. Mande, Rajat Mittal, Tulasimohan Molli, Manaswi Paraashar, Swagato Sanyal
2019	J	`jnl`	Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions. CoRR Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh
2019	A*	`conf`	On Testing of Uniform Samplers. AAAI Sourav Chakraborty, Kuldeep S. Meel
2019	J	`jnl`	Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead. CoRR Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2019	J	`jnl`	Quantum Query-to-Communication Simulation Needs a Logarithmic Overhead. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Arkadev Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2019	—	`conf`	The Balanced Connected Subgraph Problem. CALDAM Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2019	A*	`conf`	Two New Results About Quantum Exact Learning. ICALP Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Manaswi Paraashar, Ronald de Wolf
2018	B	`conf`	Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions. LATIN Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam, Nitin Saurabh
2018	J	`jnl`	Helly-Type Theorems in Property Testing. Int. J. Comput. Geom. Appl. Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf
2018	J	`jnl`	Improved bounds on Fourier entropy and Min-entropy. CoRR Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
2018	J	`jnl`	Improved bounds on Fourier entropy and Min-entropy. Electron. Colloquium Comput. Complex. Srinivasan Arunachalam, Sourav Chakraborty, Michal Koucký, Nitin Saurabh, Ronald de Wolf
2018	J	`jnl`	Maximal and maximum transitive relation contained in a given binary relation. CoRR Sourav Chakraborty, Shamik Ghosh, Nitesh Jha, Sasanka Roy
2018	J	`jnl`	Property Testing of Joint Distributions using Conditional Samples. ACM Trans. Comput. Theory Rishiraj Bhattacharyya, Sourav Chakraborty
2018	J	`jnl`	The Balanced Connected Subgraph Problem. CoRR Sujoy Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell, Supantha Pandit, Sasanka Roy
2018	J	`jnl`	Two new results about quantum exact learning. CoRR Srinivasan Arunachalam, Sourav Chakraborty, Troy Lee, Ronald de Wolf
2017	J	`jnl`	Property Testing of Joint Distributions using Conditional Samples. CoRR Rishiraj Bhattacharyya, Sourav Chakraborty
2016	J	`jnl`	Characterization and recognition of proper tagged probe interval graphs. CoRR Sourav Chakraborty, Shamik Ghosh, Sanchita Paul, Malay K. Sen
2016	J	`jnl`	On the Power of Conditional Samples in Distribution Testing. SIAM J. Comput. Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah
2016	J	`jnl`	Testing whether the uniform distribution is a stationary distribution. Inf. Process. Lett. Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap
2016	J	`jnl`	Upper bounds on Fourier entropy. Theor. Comput. Sci. Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2015	Misc	`conf`	Maximal and Maximum Transitive Relation Contained in a Given Binary Relation. COCOON Sourav Chakraborty, Shamik Ghosh, Nitesh Jha, Sasanka Roy
2015	Misc	`conf`	Upper Bounds on Fourier Entropy. COCOON Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2014	Misc	`conf`	Counting Popular Matchings in House Allocation Problems. CSR Rupam Acharyya, Sourav Chakraborty, Nitesh Jha
2014	B	`conf`	Helly-Type Theorems in Property Testing. LATIN Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf
2014	Misc	`conf`	Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees. CSR Abhishek Bhrushundi, Sourav Chakraborty, Raghav Kulkarni
2014	J	`jnl`	Query Complexity Lower Bounds for Reconstruction of Codes. Theory Comput. Sourav Chakraborty, Eldar Fischer, Arie Matsliah
2013	J	`jnl`	Counting Popular Matchings in House Allocation Problems. CoRR Rupam Acharyya, Sourav Chakraborty, Nitesh Jha
2013	J	`jnl`	Helly-Type Theorems in Property Testing. CoRR Sourav Chakraborty, Rameshwar Pratap, Sasanka Roy, Shubhangi Saraf
2013	J	`jnl`	Nearly Tight Bounds for Testing Function Isomorphism. SIAM J. Comput. Noga Alon, Eric Blais, Sourav Chakraborty, David García-Soriano, Arie Matsliah
2013	A	`conf`	On the power of conditional samples in distribution testing. ITCS Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah
2013	J	`jnl`	Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees. Electron. Colloquium Comput. Complex. Abhishek Bhrushundi, Sourav Chakraborty, Raghav Kulkarni
2013	J	`jnl`	Testing Uniformity of Stationary Distribution CoRR Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap
2013	C	`conf`	Testing uniformity of stationary distribution. CTW Sourav Chakraborty, Akshay Kamath, Rameshwar Pratap
2013	J	`jnl`	Upper Bounds on Fourier Entropy. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Raghav Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2012	A*	`conf`	Improved competitive ratio for the matroid secretary problem. SODA Sourav Chakraborty, Oded Lachish
2012	A	`conf`	Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching. CCC Sourav Chakraborty, Eldar Fischer, David García-Soriano, Arie Matsliah
2012	J	`jnl`	Monotonicity testing and shortest-path routing on the cube. Comb. Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah
2012	J	`jnl`	On the Power of Conditional Samples in Distribution Testing CoRR Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah
2012	J	`jnl`	On the Power of Conditional Samples in Distribution Testing. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah
2011	A	`conf`	Cycle Detection, Order Finding and Discrete Log with Jumps. ICS Sourav Chakraborty, David García-Soriano, Arie Matsliah
2011	—	`conf`	Efficient Sample Extractors for Juntas with Applications. ICALP (1) Sourav Chakraborty, David García-Soriano, Arie Matsliah
2011	J	`jnl`	Hardness and algorithms for rainbow connection. J. Comb. Optim. Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster
2011	A*	`conf`	Nearly Tight Bounds for Testing Function Isomorphism. SODA Sourav Chakraborty, David García-Soriano, Arie Matsliah
2011	J	`jnl`	On the sensitivity of cyclically-invariant Boolean functions. Discret. Math. Theor. Comput. Sci. Sourav Chakraborty
2011	A	`conf`	Query Complexity Lower Bounds for Reconstruction of Codes. ICS Sourav Chakraborty, Eldar Fischer, Arie Matsliah
2010	J	`jnl`	Market Equilibrium with Transaction Costs CoRR Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande
2010	—	`conf`	Market Equilibrium with Transaction Costs. WINE Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande
2010	—	`conf`	Monotonicity Testing and Shortest-Path Routing on the Cube. APPROX-RANDOM Jop Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah
2010	J	`jnl`	Monotonicity Testing and Shortest-Path Routing on the Cube. Electron. Colloquium Comput. Complex. David García-Soriano, Arie Matsliah, Sourav Chakraborty, Jop Briët
2010	J	`jnl`	Nearly Tight Bounds for Testing Function Isomorphism. Electron. Colloquium Comput. Complex. Sourav Chakraborty, David García-Soriano, Arie Matsliah
2010	J	`jnl`	New Results on Quantum Property Testing CoRR Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf
2010	—	`conf`	New Results on Quantum Property Testing. FSTTCS Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf
2010	J	`jnl`	Query Complexity Lower Bounds for Reconstruction of Codes. Electron. Colloquium Comput. Complex. Sourav Chakraborty, Eldar Fischer, Arie Matsliah
2010	A	`conf`	Two-phase Algorithms for the Parametric Shortest Path Problem. STACS Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster
2009	J	`jnl`	An Online Multi-unit Auction with Improved Competitive Ratio CoRR Sourav Chakraborty, Nikhil R. Devanur
2009	—	`conf`	An Online Multi-unit Auction with Improved Competitive Ratio. WINE Sourav Chakraborty, Nikhil R. Devanur
2009	J	`jnl`	Hardness and Algorithms for Rainbow Connectivity CoRR Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster
2009	A	`conf`	Hardness and Algorithms for Rainbow Connectivity. STACS Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Raphael Yuster
2008	J	`jnl`	Property Testing of Equivalence under a Permutation Group Action. Electron. Colloquium Comput. Complex. Sourav Chakraborty, László Babai
2007	—	`conf`	Testing APPROX-RANDOM Sourav Chakraborty, Eldar Fischer, Oded Lachish, Arie Matsliah, Ilan Newman
2006	—	`conf`	Zero Error List-Decoding Capacity of the FSTTCS Sourav Chakraborty, Jaikumar Radhakrishnan, Nandakumar Raghunathan, Prashant Sasatte
2005	—	`conf`	Bounds for Error Reduction with Few Quantum Queries. APPROX-RANDOM Sourav Chakraborty, Jaikumar Radhakrishnan, Nandakumar Raghunathan
2005	J	`jnl`	On the Sensitivity of Cyclically-Invariant Boolean Functions CoRR Sourav Chakraborty
2005	J	`jnl`	On the Sensitivity of Cyclically-Invariant Boolean Functions Electron. Colloquium Comput. Complex. Sourav Chakraborty
2005	A	`conf`	On the Sensitivity of Cyclically-Invariant Boolean Functions. CCC Sourav Chakraborty