Sambuddha Roy

63 papers A* 3A 12B 4Misc 1Journal 30Unranked 13
YearRankTypeTitle / Venue / Authors
2025 J jnl
Phi-4-Mini Technical Report: Compact yet Powerful Multimodal Language Models via Mixture-of-LoRAs.
CoRR
Abdelrahman Abouelenin, Atabak Ashfaq, Adam Atkinson, Hany Awadalla, Nguyen Bach, Jianmin Bao, Alon Benhaim, Martin Cai, Vishrav Chaudhary, Congcong Chen, Dong Chen, Dongdong Chen, Jun-Kun Chen, Weizhu Chen, Yen-Chun Chen, Yi-ling Chen, Qi Dai, Xiyang Dai, Ruchao Fan, Mei Gao, Min Gao, Amit Garg, Abhishek Goswami, Junheng Hao, Amr Hendy, Yuxuan Hu, Xin Jin, Mahmoud Khademi, Dongwoo Kim, Young Jin Kim, Gina Lee, Jinyu Li, Yunsheng Li, Chen Liang, Xihui Lin, Zeqi Lin, Mengchen Liu, Yang Liu, Gilsinia Lopez, Chong Luo, Piyush Madan, Vadim Mazalov, Arindam Mitra, Ali Mousavi, Anh Nguyen, Jing Pan, Daniel Perez-Becker, Jacob Platin, Thomas Portet, Kai Qiu, Bo Ren, Liliang Ren, Sambuddha Roy, Ning Shang, Yelong Shen, Saksham Singhal, Subhojit Som, Xia Song, Tetyana Sych, Praneetha Vaddamanu, Shuohang Wang, Yiming Wang, Zhenghao Wang, Haibin Wu, Haoran Xu, Weijian Xu, Yifan Yang, Ziyi Yang, Donghan Yu, Ishmam Zabir, Jianwen Zhang, Li Lyna Zhang, Yunan Zhang, Xiren Zhou
2024 A* conf
Combing for Credentials: Active Pattern Extraction from Smart Reply.
SP
Bargav Jayaraman, Esha Ghosh, Melissa Chase, Sambuddha Roy, Wei Dai, David Evans
2023 J jnl
Does Prompt-Tuning Language Model Ensure Privacy?
CoRR
Shangyu Xie, Wei Dai, Esha Ghosh, Sambuddha Roy, Dan Schwartz, Kim Laine
2022 J jnl
Active Data Pattern Extraction Attacks on Generative Language Models.
CoRR
Bargav Jayaraman, Esha Ghosh, Huseyin A. Inan, Melissa Chase, Sambuddha Roy, Wei Dai
2021 J jnl
Botnet traffic identification using neural networks.
Multim. Tools Appl.
Rajib Biswas, Sambuddha Roy
2020 J jnl
Scheduling split intervals with non-uniform demands.
Discret. Optim.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2018 J jnl
Improved algorithms for resource allocation under varying capacity.
J. Sched.
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
2015 B conf
Fast Algorithms for Constrained Graph Density Problems.
WALCOM
Venkatesan T. Chakaravarthy, Neelima Gupta, Aditya Pancholi, Sambuddha Roy
2014 J jnl
Approximation algorithms for the partition vertex cover problem.
Theor. Comput. Sci.
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
2014 A conf
Improved Algorithms for Resource Allocation under Varying Capacity.
ESA
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
2013 B conf
Approximation Algorithms for the Partition Vertex Cover Problem.
WALCOM
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
2013 A conf
Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths.
IPDPS
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2013 — conf
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers.
FSTTCS
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2013 J jnl
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers.
CoRR
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2013 — conf
Energy delivery networks.
SmartGridComm
Jagabondhu Hazra, Sambuddha Roy, Zainul Charbiwala, Deva P. Seetharam, Yogish Sabharwal, Saiful A. Husain, Sathyajith Mathew
2013 J jnl
Fenchel Duals for Drifting Adversaries.
CoRR
Suman Kalyan Bera, Anamitra R. Choudhury, Syamantak Das, Sambuddha Roy, Jayram S. Thatchachar
2013 — conf
Knapsack Cover Subject to a Matroid Constraint.
FSTTCS
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sivaramakrishnan R. Natarajan, Sambuddha Roy
2013 — conf
Scheduling Jobs with Multiple Non-uniform Tasks.
Euro-Par
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
2012 J jnl
Density Functions subject to a Co-Matroid Constraint
CoRR
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal
2012 — conf
Density Functions subject to a Co-Matroid Constraint.
FSTTCS
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal
2012 J jnl
Distributed Algorithms for Scheduling on Line and Tree Networks
CoRR
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
2012 A* conf
Distributed algorithms for scheduling on line and tree networks.
PODC
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
2012 J jnl
Scheduling Resources for Executing a Partial Set of Jobs
CoRR
Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
2012 — conf
Scheduling Resources for Executing a Partial Set of Jobs.
FSTTCS
Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
2011 J jnl
Approximation Algorithms for Edge Partitioned Vertex Cover Problems
CoRR
Suman Kalyan Bera, Shalmoli Gupta, Amit Kumar, Sambuddha Roy
2011 J jnl
Arthur and Merlin as Oracles.
Comput. Complex.
Venkatesan T. Chakaravarthy, Sambuddha Roy
2011 B conf
Contact Center Scheduling with Strict Resource Requirements.
IPCO
Aman Dhesi, Pranav Gupta, Amit Kumar, Gyana R. Parija, Sambuddha Roy
2011 J jnl
Decision trees for entity identification: Approximation algorithms and hardness results.
ACM Trans. Algorithms
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
2011 Misc conf
Maximizing throughput of jobs with multiple resource requirements.
HiPC
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta
2011 A conf
Minimum Cost Resource Allocation for Meeting Job Requirements.
IPDPS
Venkatesan T. Chakaravarthy, Gyana R. Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar
2011 A conf
Resource Allocation for Covering Time Varying Demands.
ESA
Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal
2011 — conf
Scheduling Resources for Throughput Maximization.
APPROX-RANDOM
Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2011 J jnl
The pervasive reach of resource-bounded Kolmogorov complexity in computational complexity theory.
J. Comput. Syst. Sci.
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy
2011 — conf
VMSpreader: Multi-tier application resiliency through virtual machine striping.
Integrated Network Management
Pradipta De, Sambuddha Roy
2010 J jnl
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs.
Theory Comput. Syst.
Samir Datta, Raghav Kulkarni, Sambuddha Roy
2010 J jnl
Effective decision support systems for workforce deployment.
IBM J. Res. Dev.
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
2010 — conf
Finding Independent Sets in Unions of Perfect Graphs.
FSTTCS
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2009 — conf
Approximating Decision Trees with Multiway Branches.
ICALP (1)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2009 J jnl
Approximating maximum weight K-colorable subgraphs in chordal graphs.
Inf. Process. Lett.
Venkatesan T. Chakaravarthy, Sambuddha Roy
2009 J jnl
Arthur and Merlin as Oracles.
Electron. Colloquium Comput. Complex.
Venkatesan T. Chakaravarthy, Sambuddha Roy
2009 — conf
Effective Decision Support for Workforce Deployment Service Systems.
IEEE SCC
Kashyap Dixit, Munish Goyal, Pranav Gupta, Nanda Kambhatla, Rohit Lotlikar, Debapriyo Majumdar, Gyana R. Parija, Sambuddha Roy, Soujanya Soni
2009 J jnl
Planar and Grid Graph Reachability Problems.
Theory Comput. Syst.
Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy
2009 J jnl
Space-Efficient Counting in Graphs on Surfaces.
Comput. Complex.
Mark Braverman, Raghav Kulkarni, Sambuddha Roy
2009 J jnl
The Pervasive Reach of Resource-Bounded Kolmogorov Complexity in Computational Complexity Theory.
Electron. Colloquium Comput. Complex.
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy
2008 B conf
Arthur and Merlin as Oracles.
MFCS
Venkatesan T. Chakaravarthy, Sambuddha Roy
2008 J jnl
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs
CoRR
Samir Datta, Raghav Kulkarni, Sambuddha Roy
2008 A conf
Deterministically Isolating a Perfect Matching in Bipartite Planar Graphs.
STACS
Samir Datta, Raghav Kulkarni, Sambuddha Roy
2008 — conf
Extracting dense communities from telecom call graphs.
COMSWARE
Vinayaka Pandit, Natwar Modani, Sougata Mukherjea, Amit Anil Nanavati, Sambuddha Roy, Amit Agarwal
2008 A conf
Finding Irrefutable Certificates for S
STACS
Venkatesan T. Chakaravarthy, Sambuddha Roy
2007 A* conf
Decision trees for entity identification: approximation algorithms and hardness results.
PODS
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
2007 A conf
Parity Problems in Planar Graphs.
CCC
Mark Braverman, Raghav Kulkarni, Sambuddha Roy
2007 J jnl
Parity Problems in Planar Graphs.
Electron. Colloquium Comput. Complex.
Mark Braverman, Raghav Kulkarni, Sambuddha Roy
2007 J jnl
Some Combinatorial and Algorithmic Applications of the Borsuk-Ulam Theorem.
Graphs Comb.
Sambuddha Roy, William Steiger
2006 A conf
Grid Graph Reachability Problems.
CCC
Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy
2006 A conf
Oblivious Symmetric Alternation.
STACS
Venkatesan T. Chakaravarthy, Sambuddha Roy
2005 J jnl
Grid Graph Reachability Problems
Electron. Colloquium Comput. Complex.
Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty, Samir Datta, Sambuddha Roy
2005 J jnl
The Directed Planar Reachability Problem
Electron. Colloquium Comput. Complex.
Eric Allender, Samir Datta, Sambuddha Roy
2005 — conf
The Directed Planar Reachability Problem.
FSTTCS
Eric Allender, Samir Datta, Sambuddha Roy
2005 A conf
Topology Inside NC¹.
CCC
Eric Allender, Samir Datta, Sambuddha Roy
2004 J jnl
Topology inside NC
Electron. Colloquium Comput. Complex.
Eric Allender, Samir Datta, Sambuddha Roy
2003 A conf
Derandomization and Distinguishing Complexity.
CCC
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy
2001 J jnl
Time-Space Tradeoffs in the Counting Hierarchy
Electron. Colloquium Comput. Complex.
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay
2001 A conf
Time-Space Tradeoffs in the Counting Hierarchy.
CCC
Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy, V. Vinay