Sambuddha Roy

According to our database, Sambuddha Roy authored at least 46 papers between 2001 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Does Prompt-Tuning Language Model Ensure Privacy?

Shangyu Xie, Wei Dai, Esha Ghosh, Sambuddha Roy, Dan Schwartz, Kim Laine

CoRR, 2023

2022

Active Data Pattern Extraction Attacks on Generative Language Models.

Bargav Jayaraman, Esha Ghosh, Huseyin A. Inan, Melissa Chase, Sambuddha Roy, Wei Dai

CoRR, 2022

2021

Botnet traffic identification using neural networks.

Rajib Biswas, Sambuddha Roy

Multim. Tools Appl., 2021

2020

Scheduling split intervals with non-uniform demands.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

Discret. Optim., 2020

2018

Improved algorithms for resource allocation under varying capacity.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal

J. Sched., 2018

Set Cover Problems with Small Neighborhood Covers.

Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambudha Roy, Yogish Sabharwal

Theory Comput. Syst., 2018

2015

Fast Algorithms for Constrained Graph Density Problems.

Venkatesan T. Chakaravarthy, Neelima Gupta, Aditya Pancholi, Sambuddha Roy

Proceedings of the WALCOM: Algorithms and Computation - 9th International Workshop, 2015

2014

Approximation algorithms for the partition vertex cover problem.

Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy

Theor. Comput. Sci., 2014

2013

Fenchel Duals for Drifting Adversaries.

Suman Kalyan Bera, Anamitra R. Choudhury, Syamantak Das, Sambuddha Roy, Jayram S. Thatchachar

CoRR, 2013

Energy delivery networks.

Jagabondhu Hazra, Sambuddha Roy, Zainul Charbiwala, Deva P. Seetharam, Yogish Sabharwal, Saiful A. Husain, Sathyajith Mathew

Proceedings of the IEEE Fourth International Conference on Smart Grid Communications, 2013

Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

Knapsack Cover Subject to a Matroid Constraint.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sivaramakrishnan R. Natarajan, Sambuddha Roy

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2013

Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers.

Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2013

Scheduling Jobs with Multiple Non-uniform Tasks.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal

Proceedings of the Euro-Par 2013 Parallel Processing, 2013

2012

Distributed algorithms for scheduling on line and tree networks.

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012

Scheduling Resources for Executing a Partial Set of Jobs.

Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

Density Functions subject to a Co-Matroid Constraint.

Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2012

2011

Decision trees for entity identification: Approximation algorithms and hardness results.

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania

ACM Trans. Algorithms, 2011

The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory.

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy

J. Comput. Syst. Sci., 2011

Approximation Algorithms for Edge Partitioned Vertex Cover Problems

Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy

CoRR, 2011

Arthur and Merlin as Oracles.

Venkatesan T. Chakaravarthy, Sambuddha Roy

Comput. Complex., 2011

Minimum Cost Resource Allocation for Meeting Job Requirements.

Venkatesan T. Chakaravarthy, Gyana R. Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Contact Center Scheduling with Strict Resource Requirements.

Aman Dhesi, Pranav Gupta, Amit Kumar, Gyana R. Parija, Sambuddha Roy

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

VMSpreader: Multi-tier application resiliency through virtual machine striping.

Pradipta De, Sambuddha Roy

Proceedings of the 12th IFIP/IEEE International Symposium on Integrated Network Management, 2011

Maximizing throughput of jobs with multiple resource requirements.

Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta

Proceedings of the 18th International Conference on High Performance Computing, 2011

Resource Allocation for Covering Time Varying Demands.

Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal

Proceedings of the Algorithms - ESA 2011, 2011

Scheduling Resources for Throughput Maximization.

Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2011

2010

Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs.

Samir Datta, Raghav Kulkarni, Sambuddha Roy

Theory Comput. Syst., 2010

Effective decision support systems for workforce deployment.

Vijil Chenthamarakshan, Kashyap Dixit, M. Gattani, Munish Goyal, Pranav Gupta, Nanda Kambhatla, Rohit Lotlikar, Debapriyo Majumdar, Gyana R. Parija, Sambuddha Roy, Soujanya Soni, Karthik Visweswariah

IBM J. Res. Dev., 2010

Finding Independent Sets in Unions of Perfect Graphs.

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2010

2009

Planar and Grid Graph Reachability Problems.

Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy

Theory Comput. Syst., 2009

Approximating maximum weight K-colorable subgraphs in chordal graphs.

Venkatesan T. Chakaravarthy, Sambuddha Roy

Inf. Process. Lett., 2009

Space-Efficient Counting in Graphs on Surfaces.

Mark Braverman, Raghav Kulkarni, Sambuddha Roy

Comput. Complex., 2009

Approximating Decision Trees with Multiway Branches.

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal

Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Effective Decision Support for Workforce Deployment Service Systems.

Kashyap Dixit, Munish Goyal, Pranav Gupta, Nanda Kambhatla, Rohit Lotlikar, Debapriyo Majumdar, Gyana R. Parija, Sambuddha Roy, Soujanya Soni

Proceedings of the 2009 IEEE International Conference on Services Computing (SCC 2009), 2009

2008

Finding Irrefutable Certificates for S₂^p via Arthur and Merlin.

Venkatesan T. Chakaravarthy, Sambuddha Roy

Proceedings of the STACS 2008, 2008

Extracting dense communities from telecom call graphs.

Vinayaka Pandit, Natwar Modani, Sougata Mukherjea, Amit Anil Nanavati, Sambuddha Roy, Amit Agarwal

Proceedings of the Third International Conference on COMmunication System softWAre and MiddlewaRE (COMSWARE 2008), 2008

2007

Some Combinatorial and Algorithmic Applications of the Borsuk-Ulam Theorem.

Sambuddha Roy, William Steiger

Graphs Comb., 2007

Parity Problems in Planar Graphs.

Mark Braverman, Raghav Kulkarni, Sambuddha Roy

Electron. Colloquium Comput. Complex., 2007

2006

Oblivious Symmetric Alternation.

Venkatesan T. Chakaravarthy, Sambuddha Roy

Proceedings of the STACS 2006, 2006

2005

Grid Graph Reachability Problems

Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy

Electron. Colloquium Comput. Complex., 2005

The Directed Planar Reachability Problem

Eric Allender, Samir Datta, Sambuddha Roy

Electron. Colloquium Comput. Complex., 2005

Topology Inside NC¹.

Eric Allender, Samir Datta, Sambuddha Roy

Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC 2005), 2005

2004

Topology inside NC¹

Eric Allender, Samir Datta, Sambuddha Roy

Electron. Colloquium Comput. Complex., 2004

2003

Derandomization and Distinguishing Complexity.

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy

Proceedings of the 18th Annual IEEE Conference on Computational Complexity (Complexity 2003), 2003

2001

Time-Space Tradeoffs in the Counting Hierarchy

Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay

Electron. Colloquium Comput. Complex., 2001