Venkatesan T. Chakaravarthy

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