Venkatesan T. Chakaravarthy

According to our database, Venkatesan T. Chakaravarthy authored at least 72 papers between 1997 and 2022.

Collaborative distances:

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

2022

GREED: A Neural Framework for Learning Graph Distance Functions.

Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Sayan Ranu

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021

A Neural Framework for Learning Subgraph and Graph Similarity Measures.

Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Sayan Ranu

CoRR, 2021

Efficient scaling of dynamic graph neural networks.

Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal, Toyotaro Suzumura, Shashanka Ubaru

Proceedings of the International Conference for High Performance Computing, 2021

Rightsizing Clusters for Time-Limited Tasks.

Venkatesan T. Chakaravarthy, Padmanabha Venkatagiri Seshadri, Pooja Aggarwal, Anamitra R. Choudhury, Ashok Pon Kumar, Yogish Sabharwal, Amith Singhee

Proceedings of the 14th IEEE International Conference on Cloud Computing, 2021

2020

Scheduling split intervals with non-uniform demands.

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

Discret. Optim., 2020

PoWER-BERT: Accelerating BERT inference for Classification Tasks.

Saurabh Goyal, Anamitra Roy Choudhury, Venkatesan T. Chakaravarthy, Saurabh ManishRaje, Yogish Sabharwal, Ashish Verma

CoRR, 2020

PoWER-BERT: Accelerating BERT Inference via Progressive Word-vector Elimination.

Saurabh Goyal, Anamitra Roy Choudhury, Saurabh Raje, Venkatesan T. Chakaravarthy, Yogish Sabharwal, Ashish Verma

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

On optimizing distributed non-negative Tucker decomposition.

Venkatesan T. Chakaravarthy, Shivmaran S. Pandian, Saurabh Raje, Yogish Sabharwal

Proceedings of the ACM International Conference on Supercomputing, 2019

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

High-performance dense tucker decomposition on GPU clusters.

Jee W. Choi, Xing Liu, Venkatesan T. Chakaravarthy

Proceedings of the International Conference for High Performance Computing, 2018

On Optimizing Distributed Tucker Decomposition for Sparse Tensors.

Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Prakash Murali, Shivmaran S. Pandian, Yogish Sabharwal, Dheeraj Sreedhar

Proceedings of the 32nd International Conference on Supercomputing, 2018

Improved Distributed Algorithm for Graph Truss Decomposition.

Venkatesan T. Chakaravarthy, Aashish Goyal, Prakash Murali, Shivmaran S. Pandian, Yogish Sabharwal

Proceedings of the Euro-Par 2018: Parallel Processing, 2018

2017

Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems.

Venkatesan T. Chakaravarthy, Fabio Checconi, Prakash Murali, Fabrizio Petrini, Yogish Sabharwal

IEEE Trans. Parallel Distributed Syst., 2017

Replica Placement on Bounded Treewidth Graphs.

Anshul Aggarwal, Venkatesan T. Chakaravarthy, Neelima Gupta, Yogish Sabharwal, Sachin Sharma, Sonika Thakral

Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

On Optimizing Distributed Tucker Decomposition for Dense Tensors.

Venkatesan T. Chakaravarthy, Jee W. Choi, Douglas J. Joseph, Xing Liu, Prakash Murali, Yogish Sabharwal, Dheeraj Sreedhar

Proceedings of the 2017 IEEE International Parallel and Distributed Processing Symposium, 2017

2016

Reusable Resource Scheduling via Colored Interval Covering.

Venkatesan T. Chakaravarthy, Sreyash Kenkre, Sakib A. Mondal, Vinayaka Pandit, Yogish Sabharwal

Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

Subgraph Counting: Color Coding Beyond Trees.

Venkatesan T. Chakaravarthy, Michael Kapralov, Prakash Murali, Fabrizio Petrini, Xinyu Que, Yogish Sabharwal, Baruch Schieber

Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

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

Analysis of Sampling Algorithms for Twitter.

Deepan Subrahmanian Palguna, Vikas Joshi, Venkatesan T. Chakaravarthy, Ravi Kothari, L. Venkata Subramaniam

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

2014

Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems.

Venkatesan T. Chakaravarthy, Fabio Checconi, Fabrizio Petrini, Yogish Sabharwal

Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014

Algorithms for power-aware resource activation.

Sonika Arora, Archita Agarwal, Venkatesan T. Chakaravarthy, Yogish Sabharwal

Proceedings of the 21st International Conference on High Performance Computing, 2014

Replica Placement on Directed Acyclic Graphs.

Sonika Arora, Venkatesan T. Chakaravarthy, Kanika Gupta, Neelima Gupta, Yogish Sabharwal

Proceedings of the 34th International Conference on Foundation of Software Technology and Theoretical Computer Science, 2014

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

Replica Placement via Capacitated Vertex Cover.

Sonika Arora, Venkatesan T. Chakaravarthy, Neelima Gupta, Koyel Mukherjee, Yogish Sabharwal

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

Efficient Decentralized Algorithms for the Distributed Trigger Counting Problem.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Theory Comput. Syst., 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

Mapping strategies for the PERCS architecture.

Venkatesan T. Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan

Proceedings of the 19th International Conference on High Performance 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

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

Improved Algorithms for the Distributed Trigger Counting Problem.

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

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

An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Proceedings of the Distributed Computing and Networking - 12th International Conference, 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

On the Complexity of the $k$-Anonymization Problem

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal

CoRR, 2010

Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting.

Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Vijay K. Garg, Yogish Sabharwal

Proceedings of the Distributed Computing, 24th International Symposium, 2010

Varying bandwidth resource allocation problem with bag constraints.

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P. Seetharam

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 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

A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints.

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

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

Optimizing Matrix Transpose on Torus Interconnects.

Venkatesan T. Chakaravarthy, Nikhil Jain, Yogish Sabharwal

Proceedings of the Euro-Par 2010 - Parallel Processing, 16th International Euro-Par Conference, Ischia, Italy, August 31, 2010

2009

Context Oriented Information Integration.

Mukesh K. Mohania, Manish Bhide, Prasan Roy, Venkatesan T. Chakaravarthy, Himanshu Gupta

Trans. Large Scale Data Knowl. Centered Syst., 2009

Approximating maximum weight K-colorable subgraphs in chordal graphs.

Venkatesan T. Chakaravarthy, Sambuddha Roy

Inf. Process. Lett., 2009

Analysis of sampling techniques for association rule mining.

Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal

Proceedings of the Database Theory, 2009

Keyword Search over Dynamic Categorized Information.

Manish Bhide, Venkatesan T. Chakaravarthy, Krithi Ramamritham, Prasan Roy

Proceedings of the 25th International Conference on Data Engineering, 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

SMS based Interface for FAQ Retrieval.

Govind Kothari, Sumit Negi, Tanveer A. Faruquie, Venkatesan T. Chakaravarthy, L. Venkata Subramaniam

Proceedings of the ACL 2009, 2009

2008

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

Venkatesan T. Chakaravarthy, Sambuddha Roy

Proceedings of the STACS 2008, 2008

Efficient techniques for document sanitization.

Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania

Proceedings of the 17th ACM Conference on Information and Knowledge Management, 2008

2006

Time-Space Tradeoff in Derandomizing Probabilistic Logspace.

Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek

Theory Comput. Syst., 2006

On zero error algorithms having oracle access to one query.

Jin-yi Cai, Venkatesan T. Chakaravarthy

J. Comb. Optim., 2006

Efficiently Linking Text Documents with Relevant Structured Information.

Venkatesan T. Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh K. Mohania

Proceedings of the 32nd International Conference on Very Large Data Bases, 2006

Oblivious Symmetric Alternation.

Venkatesan T. Chakaravarthy, Sambuddha Roy

Proceedings of the STACS 2006, 2006

2005

Synopses for query optimization: A space-complexity perspective.

Raghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy

ACM Trans. Database Syst., 2005

Competing provers yield improved Karp-Lipton collapse results.

Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara

Inf. Comput., 2005

A Note on Zero Error Algorithms Having Oracle Access to One NP Query.

Jin-yi Cai, Venkatesan T. Chakaravarthy

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

Synopses for Query Optimization: A Space-Complexity Perspective.

Raghav Kaushik, Raghu Ramakrishnan, Venkatesan T. Chakaravarthy

Proceedings of the Twenty-third ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2004

Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation.

Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton

Proceedings of the 20th International Conference on Data Engineering, 2004

2003

New results on the computability and complexity of points - to analysis.

Venkatesan T. Chakaravarthy

Proceedings of the Conference Record of POPL 2003: The 30th SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2003

On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective.

Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Jeffrey F. Naughton

Proceedings of the Database Theory, 2003

2002

On the non-approximability of points-to analysis.

Venkatesan T. Chakaravarthy, Susan Horwitz

Acta Informatica, 2002

The Problem of Context Sensitive String Matching.

Venkatesan T. Chakaravarthy, Rajasekar Krishnamurthy

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2001

On the Complexity of Join Predicates.

Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, Jeffrey F. Naughton

Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2001

1998

Pattern Matching in Matrix Grammars.

Viswanathan Radhakrishnan, Venkatesan T. Chakaravarthy, Kamala Krithivasan

J. Autom. Lang. Comb., 1998

1997

A Note on Extended H Systems with Permitting/Forbidding Contexts of Radius One.

Venkatesan T. Chakaravarthy, Kamala Krithivasan

Bull. EATCS, 1997

Array Splicing Systems.

Kamala Krithivasan, Venkatesan T. Chakaravarthy, Raghavan Rama

Proceedings of the New Trends in Formal Languages, 1997