Array Splicing Systems. - Kamala Krithivasan; Venkatesan T. Chakaravarthy; Raghavan Rama 001 (New Trends in Formal Languages, 1997)

A Note on Extended H Systems with Permitting/Forbidding Contexts of Radius One. - Venkatesan T. Chakaravarthy; Kamala Krithivasan (Bull. EATCS, 1997)

Pattern Matching in Matrix Grammars. - Viswanathan Radhakrishnan; Venkatesan T. Chakaravarthy; Kamala Krithivasan (J. Autom. Lang. Comb., 1998)

On the Complexity of Join Predicates. - Jin-yi Cai; Venkatesan T. Chakaravarthy; Raghav Kaushik; Jeffrey F. Naughton (PODS, 2001)

The Problem of Context Sensitive String Matching. - Venkatesan T. Chakaravarthy; Rajasekar Krishnamurthy (CPM, 2002)

On the non-approximability of points-to analysis. - Venkatesan T. Chakaravarthy; Susan Horwitz (Acta Informatica, 2002)

On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. - Rajasekar Krishnamurthy; Venkatesan T. Chakaravarthy; Jeffrey F. Naughton (ICDT, 2003)

New results on the computability and complexity of points - to analysis. - Venkatesan T. Chakaravarthy (POPL, 2003)

Recursive XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. - Rajasekar Krishnamurthy; Venkatesan T. Chakaravarthy; Raghav Kaushik; Jeffrey F. Naughton (ICDE, 2004)

Synopses for Query Optimization: A Space-Complexity Perspective. - Raghav Kaushik; Raghu Ramakrishnan 001; Venkatesan T. Chakaravarthy (PODS, 2004)

A Note on Zero Error Algorithms Having Oracle Access to One NP Query. - Jin-yi Cai; Venkatesan T. Chakaravarthy (COCOON, 2005)

Competing provers yield improved Karp-Lipton collapse results. - Jin-yi Cai; Venkatesan T. Chakaravarthy; Lane A. Hemaspaandra; Mitsunori Ogihara (Inf. Comput., 2005)

Synopses for query optimization: A space-complexity perspective. - Raghav Kaushik; Jeffrey F. Naughton; Raghu Ramakrishnan 001; Venkatesan T. Chakaravarthy (ACM Trans. Database Syst., 2005)

Oblivious Symmetric Alternation. - Venkatesan T. Chakaravarthy; Sambuddha Roy (STACS, 2006)

Efficiently Linking Text Documents with Relevant Structured Information. - Venkatesan T. Chakaravarthy; Himanshu Gupta; Prasan Roy; Mukesh K. Mohania (VLDB, 2006)

On zero error algorithms having oracle access to one query. - Jin-yi Cai; Venkatesan T. Chakaravarthy (J. Comb. Optim., 2006)

Time-Space Tradeoff in Derandomizing Probabilistic Logspace. - Jin-yi Cai; Venkatesan T. Chakaravarthy; Dieter van Melkebeek (Theory Comput. Syst., 2006)

Efficient techniques for document sanitization. - Venkatesan T. Chakaravarthy; Himanshu Gupta; Prasan Roy; Mukesh K. Mohania (CIKM, 2008)

Finding Irrefutable Certificates for S2p via Arthur and Merlin. - Venkatesan T. Chakaravarthy; Sambuddha Roy (STACS, 2008)

SMS based Interface for FAQ Retrieval. - Govind Kothari; Sumit Negi; Tanveer A. Faruquie; Venkatesan T. Chakaravarthy; L. Venkata Subramaniam (ACL/IJCNLP, 2009)

Approximating Decision Trees with Multiway Branches. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Sambuddha Roy; Yogish Sabharwal (ICALP (1), 2009)

Keyword Search over Dynamic Categorized Information. - Manish Bhide; Venkatesan T. Chakaravarthy; Krithi Ramamritham; Prasan Roy (ICDE, 2009)

Analysis of sampling techniques for association rule mining. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Yogish Sabharwal (ICDT, 2009)

Approximating maximum weight K-colorable subgraphs in chordal graphs. - Venkatesan T. Chakaravarthy; Sambuddha Roy (Inf. Process. Lett., 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)

Optimizing Matrix Transpose on Torus Interconnects. - Venkatesan T. Chakaravarthy; Nikhil Jain; Yogish Sabharwal (Euro-Par (2), 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 (FSTTCS, 2010)

Finding Independent Sets in Unions of Perfect Graphs. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2010)

Varying bandwidth resource allocation problem with bag constraints. - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Yogish Sabharwal; Deva P. Seetharam (IPDPS, 2010)

Brief Announcement: A Decentralized Algorithm for Distributed Trigger Counting. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Vijay K. Garg; Yogish Sabharwal (DISC, 2010)

On the Complexity of the $k$-Anonymization Problem - Venkatesan T. Chakaravarthy; Vinayaka Pandit; Yogish Sabharwal (CoRR, 2010)

Scheduling Resources for Throughput Maximization. - Venkatesan T. Chakaravarthy; Amit Kumar 001; Vinayaka Pandit; Sambuddha Roy; Yogish Sabharwal (APPROX-RANDOM, 2011)

Resource Allocation for Covering Time Varying Demands. - Venkatesan T. Chakaravarthy; Amit Kumar 001; Sambuddha Roy; Yogish Sabharwal (ESA, 2011)

Maximizing throughput of jobs with multiple resource requirements. - Venkatesan T. Chakaravarthy; Sambuddha Roy; Yogish Sabharwal; Neha Sengupta (HiPC, 2011)

An Efficient Decentralized Algorithm for the Distributed Trigger Counting Problem. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Vijay K. Garg; Yogish Sabharwal (ICDCN, 2011)

Improved Algorithms for the Distributed Trigger Counting Problem. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Yogish Sabharwal (IPDPS, 2011)

Minimum Cost Resource Allocation for Meeting Job Requirements. - Venkatesan T. Chakaravarthy; Gyana R. Parija; Sambuddha Roy; Yogish Sabharwal; Amit Kumar 001 (IPDPS, 2011)

Arthur and Merlin as Oracles. - Venkatesan T. Chakaravarthy; Sambuddha Roy (Comput. Complex., 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)

Density Functions subject to a Co-Matroid Constraint. - Venkatesan T. Chakaravarthy; Natwar Modani; Sivaramakrishnan R. Natarajan; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2012)

Scheduling Resources for Executing a Partial Set of Jobs. - Venkatesan T. Chakaravarthy; Arindam Pal 001; Sambuddha Roy; Yogish Sabharwal (FSTTCS, 2012)

Mapping strategies for the PERCS architecture. - Venkatesan T. Chakaravarthy; Monu Kedia; Yogish Sabharwal; Naga Praveen Kumar Katta; Ramakrishnan Rajamony; Aruna Ramanan (HiPC, 2012)

Distributed algorithms for scheduling on line and tree networks. - Venkatesan T. Chakaravarthy; Sambuddha Roy; Yogish Sabharwal (PODC, 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)

Scheduling Jobs with Multiple Non-uniform Tasks. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (Euro-Par, 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 (FSTTCS, 2013)

Replica Placement via Capacitated Vertex Cover. - Sonika Arora; Venkatesan T. Chakaravarthy; Neelima Gupta; Koyel Mukherjee; Yogish Sabharwal (FSTTCS, 2013)

Knapsack Cover Subject to a Matroid Constraint. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sivaramakrishnan R. Natarajan; Sambuddha Roy (FSTTCS, 2013)

Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (IPDPS, 2013)

Replica Placement on Directed Acyclic Graphs. - Sonika Arora; Venkatesan T. Chakaravarthy; Kanika Gupta; Neelima Gupta; Yogish Sabharwal (FSTTCS, 2014)

Algorithms for power-aware resource activation. - Sonika Arora; Archita Agarwal; Venkatesan T. Chakaravarthy; Yogish Sabharwal (HiPC, 2014)

Scalable Single Source Shortest Path Algorithms for Massively Parallel Systems. - Venkatesan T. Chakaravarthy; Fabio Checconi; Fabrizio Petrini; Yogish Sabharwal (IPDPS, 2014)

Analysis of Sampling Algorithms for Twitter. - Deepan Subrahmanian Palguna; Vikas Joshi; Venkatesan T. Chakaravarthy; Ravi Kothari; L. Venkata Subramaniam (IJCAI, 2015)

Fast Algorithms for Constrained Graph Density Problems. - Venkatesan T. Chakaravarthy; Neelima Gupta; Aditya Pancholi; Sambuddha Roy (WALCOM, 2015)

Subgraph Counting: Color Coding Beyond Trees. - Venkatesan T. Chakaravarthy; Michael Kapralov; Prakash Murali; Fabrizio Petrini; Xinyu Que; Yogish Sabharwal; Baruch Schieber (IPDPS, 2016)

Reusable Resource Scheduling via Colored Interval Covering. - Venkatesan T. Chakaravarthy; Sreyash Kenkre; Sakib A. Mondal; Vinayaka Pandit; Yogish Sabharwal (IPDPS, 2016)

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 (IPDPS, 2017)

Replica Placement on Bounded Treewidth Graphs. - Anshul Aggarwal; Venkatesan T. Chakaravarthy; Neelima Gupta; Yogish Sabharwal; Sachin Sharma 002; Sonika Thakral (WADS, 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)

Improved Distributed Algorithm for Graph Truss Decomposition. - Venkatesan T. Chakaravarthy; Aashish Goyal; Prakash Murali; Shivmaran S. Pandian; Yogish Sabharwal (Euro-Par, 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 (ICS, 2018)

High-performance dense tucker decomposition on GPU clusters. - Jee W. Choi; Xing Liu; Venkatesan T. Chakaravarthy (SC, 2018)

Set Cover Problems with Small Neighborhood Covers. - Archita Agarwal; Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambudha Roy; Yogish Sabharwal (Theory Comput. Syst., 2018)

Improved algorithms for resource allocation under varying capacity. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Shalmoli Gupta; Sambuddha Roy; Yogish Sabharwal (J. Sched., 2018)

On optimizing distributed non-negative Tucker decomposition. - Venkatesan T. Chakaravarthy; Shivmaran S. Pandian; Saurabh Raje; Yogish Sabharwal (ICS, 2019)

PoWER-BERT: Accelerating BERT Inference via Progressive Word-vector Elimination. - Saurabh Goyal; Anamitra Roy Choudhury; Saurabh Raje; Venkatesan T. Chakaravarthy; Yogish Sabharwal; Ashish Verma 001 (ICML, 2020)

PoWER-BERT: Accelerating BERT inference for Classification Tasks. - Saurabh Goyal; Anamitra Roy Choudhury; Venkatesan T. Chakaravarthy; Saurabh ManishRaje; Yogish Sabharwal; Ashish Verma 001 (CoRR, 2020)

Scheduling split intervals with non-uniform demands. - Venkatesan T. Chakaravarthy; Anamitra R. Choudhury; Sambuddha Roy; Yogish Sabharwal (Discret. Optim., 2020)

Rightsizing Clusters for Time-Limited Tasks. - Venkatesan T. Chakaravarthy; Padmanabha Venkatagiri Seshadri; Pooja Aggarwal; Anamitra R. Choudhury; Ashok Pon Kumar; Yogish Sabharwal; Amith Singhee (CLOUD, 2021)

Efficient scaling of dynamic graph neural networks. - Venkatesan T. Chakaravarthy; Shivmaran S. Pandian; Saurabh Raje; Yogish Sabharwal; Toyotaro Suzumura; Shashanka Ubaru (SC, 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)

GREED: A Neural Framework for Learning Graph Distance Functions. - Rishabh Ranjan; Siddharth Grover; Sourav Medya; Venkatesan T. Chakaravarthy; Yogish Sabharwal; Sayan Ranu (NeurIPS, 2022)