Venkatesan T. Chakaravarthy

Publication Activity (10 Years)

Years Active: 1997-2022
Publications (10 Years): 24

Top Topics

Resource Scheduling

Tensor Decomposition

Sampling Algorithm

Top Venues

Publications

Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Sayan Ranu
GREED: A Neural Framework for Learning Graph Distance Functions. NeurIPS (2022)
Venkatesan T. Chakaravarthy, Padmanabha V. Seshadri, Pooja Aggarwal, Anamitra R. Choudhury, Ashok Pon Kumar, Yogish Sabharwal, Amith Singhee
Rightsizing Clusters for Time-Limited Tasks. CoRR (2021)
Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru
Efficient Scaling of Dynamic Graph Neural Networks. CoRR (2021)
Venkatesan T. Chakaravarthy, Padmanabha V. Seshadri, Pooja Aggarwal, Anamitra R. Choudhury, Ashok Pon Kumar, Yogish Sabharwal, Amith Singhee
Rightsizing Clusters for Time-Limited Tasks. CLOUD (2021)
Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Sayan Ranu
A Neural Framework for Learning Subgraph and Graph Similarity Measures. CoRR (2021)
Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru
Efficient scaling of dynamic graph neural networks. SC (2021)
Saurabh Goyal, Anamitra Roy Choudhury, Saurabh Raje, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Ashish Verma
PoWER-BERT: Accelerating BERT Inference via Progressive Word-vector Elimination. ICML (2020)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
Scheduling split intervals with non-uniform demands. Discret. Optim. 38 (2020)
Saurabh Goyal, Anamitra Roy Choudhury, Venkatesan T. Chakaravarthy, Saurabh ManishRaje, Yogish Sabharwal, Ashish Verma
PoWER-BERT: Accelerating BERT inference for Classification Tasks. CoRR (2020)
Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal
On optimizing distributed non-negative Tucker decomposition. ICS (2019)
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Prakash Murali, Shivmaran S. Pandian, Yogish Sabharwal, Dheeraj Sreedhar
On Optimizing Distributed Tucker Decomposition for Sparse Tensors. ICS (2018)
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambudha Roy, Yogish Sabharwal
Set Cover Problems with Small Neighborhood Covers. Theory Comput. Syst. 62 (8) (2018)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
Improved algorithms for resource allocation under varying capacity. J. Sched. 21 (3) (2018)
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Prakash Murali, Yogish Sabharwal, Shivmaran S. Pandian, Dheeraj Sreedhar
On Optimizing Distributed Tucker Decomposition for Sparse Tensors. CoRR (2018)
Jee W. Choi, Xing Liu, Venkatesan T. Chakaravarthy
High-performance dense tucker decomposition on GPU clusters. SC (2018)
Venkatesan T. Chakaravarthy, Aashish Goyal, Prakash Murali, Shivmaran S. Pandian, Yogish Sabharwal
Improved Distributed Algorithm for Graph Truss Decomposition. Euro-Par (2018)
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Xing Liu, Prakash Murali, Yogish Sabharwal, Dheeraj Sreedhar
On Optimizing Distributed Tucker Decomposition for Dense Tensors. IPDPS (2017)
Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral
Replica Placement on Bounded Treewidth Graphs. CoRR (2017)
Venkatesan T. Chakaravarthy, Fabio Checconi, Prakash Murali, Fabrizio Petrini, Yogish Sabharwal
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems. IEEE Trans. Parallel Distributed Syst. 28 (7) (2017)
Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Xing Liu, Prakash Murali, Yogish Sabharwal, Dheeraj Sreedhar
On Optimizing Distributed Tucker Decomposition for Dense Tensors. CoRR (2017)
Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral
Replica Placement on Bounded Treewidth Graphs. WADS (2017)
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
Subgraph Counting: Color Coding Beyond Trees. IPDPS (2016)
Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber
Subgraph Counting: Color Coding Beyond Trees. CoRR (2016)
Venkatesan T. Chakaravarthy, Sreyash Kenkre, Sakib A. Mondal, Vinayaka Pandit, Yogish Sabharwal
Reusable Resource Scheduling via Colored Interval Covering. IPDPS (2016)
Deepan Subrahmanian Palguna, Vikas Joshi, Venkatesan T. Chakaravarthy, Ravi Kothari, L. Venkata Subramaniam
Analysis of Sampling Algorithms for Twitter. IJCAI (2015)
Venkatesan T. Chakaravarthy, Neelima Gupta, Aditya Pancholi, Sambuddha Roy
Fast Algorithms for Constrained Graph Density Problems. WALCOM (2015)
Venkatesan T. Chakaravarthy, Fabio Checconi, Fabrizio Petrini, Yogish Sabharwal
Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems. IPDPS (2014)
Sonika Arora, Venkatesan T. Chakaravarthy, Kanika Gupta, Neelima Gupta, Yogish Sabharwal
Replica Placement on Directed Acyclic Graphs. FSTTCS (2014)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Shalmoli Gupta, Sambuddha Roy, Yogish Sabharwal
Improved Algorithms for Resource Allocation under Varying Capacity. ESA (2014)
Sonika Arora, Archita Agarwal, Venkatesan T. Chakaravarthy, Yogish Sabharwal
Algorithms for power-aware resource activation. HiPC (2014)
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers. FSTTCS (2013)
Sonika Arora, Venkatesan T. Chakaravarthy, Neelima Gupta, Koyel Mukherjee, Yogish Sabharwal
Replica Placement via Capacitated Vertex Cover. FSTTCS (2013)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths. IPDPS (2013)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
Scheduling Jobs with Multiple Non-uniform Tasks. Euro-Par (2013)
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambuddha Roy, Yogish Sabharwal
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers. CoRR (2013)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sivaramakrishnan R. Natarajan, Sambuddha Roy
Knapsack Cover Subject to a Matroid Constraint. FSTTCS (2013)
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal
Density Functions subject to a Co-Matroid Constraint CoRR (2012)
Venkatesan T. Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan
Mapping strategies for the PERCS architecture. HiPC (2012)
Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
Scheduling Resources for Executing a Partial Set of Jobs. FSTTCS (2012)
Venkatesan T. Chakaravarthy, Naga Praveen Kumar Katta, Monu Kedia, Ramakrishnan Rajamony, Aruna Ramanan, Yogish Sabharwal
Mapping Strategies for the PERCS Architecture CoRR (2012)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
Efficient Decentralized Algorithms for the Distributed Trigger Counting Problem. Theory Comput. Syst. 51 (4) (2012)
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
Distributed algorithms for scheduling on line and tree networks. PODC (2012)
Venkatesan T. Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
Scheduling Resources for Executing a Partial Set of Jobs CoRR (2012)
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan, Sambuddha Roy, Yogish Sabharwal
Density Functions subject to a Co-Matroid Constraint. FSTTCS (2012)
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
Distributed Algorithms for Scheduling on Line and Tree Networks CoRR (2012)
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta
Maximizing throughput of jobs with multiple resource requirements. HiPC (2011)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal
Improved Algorithms for the Distributed Trigger Counting Problem. IPDPS (2011)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem. ICDCN (2011)
Venkatesan T. Chakaravarthy, Sambuddha Roy
Arthur and Merlin as Oracles. Comput. Complex. 20 (3) (2011)
Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal
Resource Allocation for Covering Time Varying Demands. ESA (2011)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
Decision trees for entity identification: Approximation algorithms and hardness results. ACM Trans. Algorithms 7 (2) (2011)
Venkatesan T. Chakaravarthy, Gyana R. Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar
Minimum Cost Resource Allocation for Meeting Job Requirements. IPDPS (2011)
Venkatesan T. Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
Scheduling Resources for Throughput Maximization. APPROX-RANDOM (2011)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P. Seetharam
Varying bandwidth resource allocation problem with bag constraints. IPDPS (2010)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal
A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints. FSTTCS (2010)
Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal
Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting. DISC (2010)
Venkatesan T. Chakaravarthy, Nikhil Jain, Yogish Sabharwal
Optimizing Matrix Transpose on Torus Interconnects. Euro-Par (2) (2010)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
Finding Independent Sets in Unions of Perfect Graphs. FSTTCS (2010)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
On the Complexity of the $k$-Anonymization Problem CoRR (2010)
Venkatesan T. Chakaravarthy, Sambuddha Roy
Approximating maximum weight K-colorable subgraphs in chordal graphs. Inf. Process. Lett. 109 (7) (2009)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
Approximating Decision Trees with Multiway Branches. ICALP (1) (2009)
Manish Bhide, Venkatesan T. Chakaravarthy, Krithi Ramamritham, Prasan Roy
Keyword Search over Dynamic Categorized Information. ICDE (2009)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
Analysis of sampling techniques for association rule mining. ICDT (2009)
Mukesh K. Mohania, Manish Bhide, Prasan Roy, Venkatesan T. Chakaravarthy, Himanshu Gupta
Context Oriented Information Integration. Trans. Large Scale Data Knowl. Centered Syst. 1 (2009)
Venkatesan T. Chakaravarthy, Sambuddha Roy
Arthur and Merlin as Oracles. Electron. Colloquium Comput. Complex. 16 (2009)
Govind Kothari, Sumit Negi, Tanveer A. Faruquie, Venkatesan T. Chakaravarthy, L. Venkata Subramaniam
SMS based Interface for FAQ Retrieval. ACL/IJCNLP (2009)
Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania
Efficient techniques for document sanitization. CIKM (2008)
Venkatesan T. Chakaravarthy, Sambuddha Roy
Arthur and Merlin as Oracles. MFCS (2008)
Venkatesan T. Chakaravarthy, Sambuddha Roy
via Arthur and Merlin. STACS (2008)
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
Decision trees for entity identification: approximation algorithms and hardness results. PODS (2007)
Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek
Time-Space Tradeoff in Derandomizing Probabilistic Logspace. Theory Comput. Syst. 39 (1) (2006)
Venkatesan T. Chakaravarthy, Sambuddha Roy
Oblivious Symmetric Alternation. STACS (2006)
Jin-yi Cai, Venkatesan T. Chakaravarthy
On zero error algorithms having oracle access to one query. J. Comb. Optim. 11 (2) (2006)
Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania
Efficiently Linking Text Documents with Relevant Structured Information. VLDB (2006)
Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara
Competing provers yield improved Karp-Lipton collapse results. Inf. Comput. 198 (1) (2005)
Raghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy
Synopses for query optimization: A space-complexity perspective. ACM Trans. Database Syst. 30 (4) (2005)
Jin-yi Cai, Venkatesan T. Chakaravarthy
A Note on Zero Error Algorithms Having Oracle Access to One NP Query. COCOON (2005)
Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy
Synopses for Query Optimization: A Space-Complexity Perspective. PODS (2004)
Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton
Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. ICDE (2004)
Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek
Time-Space Tradeoff in Derandomizing Probabilistic Logspace. STACS (2004)
Venkatesan T. Chakaravarthy
New results on the computability and complexity of points - to analysis. POPL (2003)
Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton
On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. ICDT (2003)
Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara
Competing Provers Yield Improved Karp-Lipton Collapse Results. STACS (2003)
Venkatesan T. Chakaravarthy, Susan Horwitz
On the non-approximability of points-to analysis. Acta Informatica 38 (8) (2002)
Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy
The Problem of Context Sensitive String Matching. CPM (2002)
Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton
On the Complexity of Join Predicates. PODS (2001)
Viswanathan Radhakrishnan, Venkatesan T. Chakaravarthy, Kamala Krithivasan
Pattern Matching in Matrix Grammars. J. Autom. Lang. Comb. 3 (1) (1998)
Kamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama
Array Splicing Systems. New Trends in Formal Languages (1997)
Venkatesan T. Chakaravarthy, Kamala Krithivasan
A Note on Extended H Systems with Permitting/Forbidding Contexts of Radius One. Bull. EATCS 62 (1997)