Sourav Chakraborty

Most-cited papers

Bottom-up generalization: a data mining solution to privacy protection
Ke Wang, Philip S. Yu, Sourav Chakraborty
2004Industrial Conference on Data Mining381 citations
Semantic Scholar
Hardness and algorithms for rainbow connection
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, R. Yuster
2008Journal of combinatorial optimization193 citations Open access
Semantic Scholar
Hardness and Algorithms for Rainbow Connectivity
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, R. Yuster
2009Symposium on Theoretical Aspects of Computer Science91 citations
Semantic Scholar
On the power of conditional samples in distribution testing
Sourav Chakraborty, Eldar Fischer, Yonatan Goldhirsh, Arie Matsliah
2012Information Technology Convergence and Services86 citations Open access
Semantic Scholar
Monotonicity testing and shortest-path routing on the cube
J. Briët, Sourav Chakraborty, David García-Soriano, Arie Matsliah
2010Combinatorica65 citations Open access
Semantic Scholar
Improved competitive ratio for the matroid secretary problem
Sourav Chakraborty, Oded Lachish
2012ACM-SIAM Symposium on Discrete Algorithms56 citations
Semantic Scholar
Scalable Reduction Collectives with Data Partitioning-based Multi-Leader Design
Mohammadreza Bayatpour, Sourav Chakraborty, H. Subramoni, Xiao-Yi Lu +1 more
2017International Conference for High Performance Computing, Networking, Storage and Analysis48 citations
Semantic Scholar
New Results on Quantum Property Testing
Sourav Chakraborty, Eldar Fischer, Arie Matsliah, Ronald de Wolf
2010Foundations of Software Technology and Theoretical Computer Science47 citations
Semantic Scholar
On the sensitivity of cyclically-invariant Boolean functions
Sourav Chakraborty
2005Cybersecurity and Cyberforensics Conference42 citations Open access
Semantic Scholar
Efficient Sample Extractors for Juntas with Applications
Sourav Chakraborty, David García-Soriano, Arie Matsliah
2011International Colloquium on Automata, Languages and Programming39 citations
Semantic Scholar
Nearly tight bounds for testing function isomorphism
N. Alon, Eric Blais, Sourav Chakraborty, David García-Soriano +1 more
2011ACM-SIAM Symposium on Discrete Algorithms36 citations Open access
Semantic Scholar
Designing MPI Library with Dynamic Connected Transport (DCT) of InfiniBand: Early Experiences
H. Subramoni, Khaled Hamidouche, Akshay Venkatesh, Sourav Chakraborty +1 more
2014Information Security Conference34 citations
Semantic Scholar
SALaR: Scalable and Adaptive Designs for Large Message Reduction Collectives
Mohammadreza Bayatpour, Jahanzeb Maqbool Hashmi, Sourav Chakraborty, H. Subramoni +2 more
2018IEEE International Conference on Cluster Computing33 citations
Semantic Scholar
Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching
Sourav Chakraborty, Eldar Fischer, David García-Soriano, Arie Matsliah
20122012 IEEE 27th Conference on Computational Complexity26 citations
Semantic Scholar
EReinit: Scalable and efficient fault‐tolerance for bulk‐synchronous MPI applications
Sourav Chakraborty, I. Laguna, M. Emani, K. Mohror +3 more
2018Concurrency and Computation25 citations Open access
Semantic Scholar
Adaptive and Dynamic Design for MPI Tag Matching
Mohammadreza Bayatpour, H. Subramoni, Sourav Chakraborty, D. Panda
2016IEEE International Conference on Cluster Computing25 citations
Semantic Scholar
Designing Efficient Shared Address Space Reduction Collectives for Multi-/Many-cores
J. Hashmi, Sourav Chakraborty, Mohammadreza Bayatpour, H. Subramoni +1 more
2018IEEE International Parallel and Distributed Processing Symposium24 citations
Semantic Scholar
Upper bounds on Fourier entropy
Sourav Chakraborty, R. Kulkarni, Satyanarayana V. Lokam, Nitin Saurabh
2015Theoretical Computer Science24 citations Open access
Semantic Scholar
Contention-Aware Kernel-Assisted MPI Collectives for Multi-/Many-Core Systems
Sourav Chakraborty, H. Subramoni, D. Panda
2017IEEE International Conference on Cluster Computing22 citations
Semantic Scholar
Bounds for Error Reduction with Few Quantum Queries
Sourav Chakraborty, Jaikumar Radhakrishnan, Nandakumar Raghunathan
2005International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques21 citations
Semantic Scholar
Efficient Asynchronous Communication Progress for MPI without Dedicated Resources
Amit Ruhela, H. Subramoni, Sourav Chakraborty, Mohammadreza Bayatpour +2 more
2018European MPI Users Group Meeting20 citations
Semantic Scholar
Designing Dynamic and Adaptive MPI Point-to-Point Communication Protocols for Efficient Overlap of Computation and Communication
H. Subramoni, Sourav Chakraborty, D. Panda
2017ISC High Performance20 citations
Semantic Scholar
Slurm-V: Extending Slurm for Building Efficient HPC Cloud with SR-IOV and IVShmem
Jie Zhang, Xiao-Yi Lu, Sourav Chakraborty, D. Panda
2016European Conference on Parallel Processing17 citations Open access
Semantic Scholar
Designing Non-blocking Personalized Collectives with Near Perfect Overlap for RDMA-Enabled Clusters
H. Subramoni, A. Awan, Khaled Hamidouche, D. Pekurovsky +4 more
2015ISC High Performance17 citations
Semantic Scholar
Property Testing Bounds for Linear and Quadratic Functions via Parity Decision Trees
Abhishek Bhrushundi, Sourav Chakraborty, R. Kulkarni
2014Computer Science Symposium in Russia17 citations
Semantic Scholar
FALCON-X: Zero-copy MPI derived datatype processing on modern CPU and GPU architectures
J. Hashmi, Ching-Hsiang Chu, Sourav Chakraborty, Mohammadreza Bayatpour +2 more
2020J. Parallel Distributed Comput.14 citations Open access
Semantic Scholar
Efficient design for MPI asynchronous progress without dedicated resources
Amit Ruhela, H. Subramoni, Sourav Chakraborty, Mohammadreza Bayatpour +2 more
2019Parallel Computing14 citations Open access
Semantic Scholar
Testing st -Connectivity
Sourav Chakraborty, Eldar Fischer, Oded Lachish, Arie Matsliah +1 more
2007International Workshop and International Workshop on Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques14 citations
Semantic Scholar
Non-Blocking PMI Extensions for Fast MPI Startup
Sourav Chakraborty, H. Subramoni, A. Moody, Akshay Venkatesh +2 more
20152015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing12 citations
Semantic Scholar
PMI Extensions for Scalable MPI Startup
Sourav Chakraborty, H. Subramoni, Jonathan L. Perkins, A. Moody +2 more
2014EuroMPI/ASIA12 citations
Semantic Scholar
Market Equilibrium with Transaction Costs
Sourav Chakraborty, Nikhil R. Devanur, Chinmay Karande
2010Workshop on Internet and Network Economics12 citations Open access
Semantic Scholar
Cooperative Rendezvous Protocols for Improved Performance and Overlap
Sourav Chakraborty, Mohammadreza Bayatpour, J. Hashmi, H. Subramoni +1 more
2018International Conference for High Performance Computing, Networking, Storage and Analysis11 citations
Semantic Scholar
Property Testing of Equivalence under a Permutation Group Action
Sourav Chakraborty, L. Babai
2008Electron. Colloquium Comput. Complex.11 citations
Semantic Scholar
FALCON: Efficient Designs for Zero-Copy MPI Datatype Processing on Emerging Architectures
J. Hashmi, Sourav Chakraborty, Mohammadreza Bayatpour, H. Subramoni +1 more
2019IEEE International Parallel and Distributed Processing Symposium10 citations
Semantic Scholar
The Balanced Connected Subgraph Problem
S. Bhore, Sourav Chakraborty, Satyabrata Jana, Joseph S. B. Mitchell +2 more
2018International Conference on Algorithms and Discrete Applied Mathematics9 citations
Semantic Scholar
Two-phase Algorithms for the Parametric Shortest Path Problem
Sourav Chakraborty, Eldar Fischer, Oded Lachish, R. Yuster
2010Symposium on Theoretical Aspects of Computer Science9 citations
Semantic Scholar
Leveraging Network-level parallelism with Multiple Process-Endpoints for MPI Broadcast
Amit Ruhela, B. Ramesh, Sourav Chakraborty, H. Subramoni +2 more
20192019 IEEE/ACM Third Annual Workshop on Emerging Parallel and Distributed Runtime Systems and Middleware (IPDRM)8 citations
Semantic Scholar
Designing Scalable and High-Performance MPI Libraries on Amazon Elastic Fabric Adapter
Sourav Chakraborty, Shu-Lei Xu, H. Subramoni, D. Panda
2019IEEE Symposium on High-Performance Interconnects8 citations
Semantic Scholar
Knowledge Management in Technology Education
Diptendu Dutta, Sourav Chakraborty, Piyal Sarkar
20048 citations
Semantic Scholar
Tight Chang's-lemma-type bounds for Boolean functions
Sourav Chakraborty, Nikhil S. Mande, R. Mittal, Tulasimohan Molli +2 more
2020Foundations of Software Technology and Theoretical Computer Science7 citations
Semantic Scholar
Quantum query-to-communication simulation needs a logarithmic overhead
Sourav Chakraborty, A. Chattopadhyay, Nikhil S. Mande, Manaswi Paraashar
2019Electron. Colloquium Comput. Complex.7 citations
Semantic Scholar
Design and Characterization of Shared Address Space MPI Collectives on Modern Architectures
J. Hashmi, Sourav Chakraborty, Mohammadreza Bayatpour, H. Subramoni +1 more
2019IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing7 citations
Semantic Scholar
Query Complexity Lower Bounds for Reconstruction of Codes
Sourav Chakraborty, Eldar Fischer, Arie Matsliah
2014Theory of Computing7 citations Open access
Semantic Scholar
Gene Selection for Diagnosis of Cancer in Microarray Data Using Memetic Algorithm
S. Begum, Sourav Chakraborty, A. Banerjee, Soumen Das +2 more
20186 citations
Semantic Scholar
Fourier Entropy-Influence Conjecture for Random Linear Threshold Functions
Sourav Chakraborty, Sushrut Karmalkar, Srijita Kundu, Satyanarayana V. Lokam +1 more
2018Latin American Symposium on Theoretical Informatics6 citations Open access
Semantic Scholar
SHMEMPMI -- Shared Memory Based PMI for Improved Performance and Scalability
Sourav Chakraborty, H. Subramoni, Jonathan L. Perkins, D. Panda
2016IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing6 citations
Semantic Scholar
Symmetry and Quantum Query-to-Communication Simulation
Sourav Chakraborty, A. Chattopadhyay, Peter Høyer, Nikhil S. Mande +2 more
2020Symposium on Theoretical Aspects of Computer Science5 citations Open access
Semantic Scholar
Communication-Aware Hardware-Assisted MPI Overlap Engine
Mohammadreza Bayatpour, Jahanzeb Hashmi Maqbool, Sourav Chakraborty, Kaushik Kandadi Suresh +4 more
2020ISC High Performance5 citations Open access
Semantic Scholar
An Online Multi-unit Auction with Improved Competitive Ratio
Sourav Chakraborty, Nikhil R. Devanur
2009Workshop on Internet and Network Economics5 citations Open access
Semantic Scholar
Separations between Combinatorial Measures for Transitive Functions
Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2021International Colloquium on Automata, Languages and Programming3 citations Open access
Semantic Scholar