Venkatesan Chakaravarthy
contact information
ResearcherIBM Research, New Delhi, India +91
9312168699

links
2013
Distributed Algorithms for Scheduling on Line and Tree Networks with Non-uniform Bandwidths
Venkatesan Chakaravarthy, Anamitra Choudhury, Sambuddha Roy, Yogish Sabharwal
27th IEEE Parallel and Distributed Processing Symposium (IPDPS), pp. 973-984, 2013
Venkatesan Chakaravarthy, Anamitra Choudhury, Sambuddha Roy, Yogish Sabharwal
27th IEEE Parallel and Distributed Processing Symposium (IPDPS), pp. 973-984, 2013
Scheduling Jobs with Multiple Non-uniform Tasks
Venkatesan Chakaravarthy, Anamitra Choudhury, Sambuddha Roy, Yogish Sabharwal
19th European Conference on Parallel Processing (Euro-Par), 2013
Venkatesan Chakaravarthy, Anamitra Choudhury, Sambuddha Roy, Yogish Sabharwal
19th European Conference on Parallel Processing (Euro-Par), 2013
2012
Density Functions subject to a Co-Matroid Constraint
Venkatesan Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan, Sambuddha Roy, Yogish Sabharwal
31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2012
Venkatesan Chakaravarthy, Natwar Modani, Sivaramakrishnan Natarajan, Sambuddha Roy, Yogish Sabharwal
31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2012
Scheduling Resources for Executing a Partial Set of Jobs
Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 199-210, 2012
Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy, Yogish Sabharwal
31st Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 199-210, 2012
Mapping strategies for the PERCS architecture
Venkatesan Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan
19th International Conference on High Performance Computing (HiPC), pp. 1--10, 2012
Venkatesan Chakaravarthy, Monu Kedia, Yogish Sabharwal, Naga Praveen Kumar Katta, Ramakrishnan Rajamony, Aruna Ramanan
19th International Conference on High Performance Computing (HiPC), pp. 1--10, 2012
Distributed algorithms for scheduling on line and tree networks
Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
31st ACM Symposium on Principles of Distributed Computing (PODC), 2012
Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
31st ACM Symposium on Principles of Distributed Computing (PODC), 2012
Efficient Decentralized Algorithms for the Distributed Trigger Counting Problem
Venkatesan Chakaravarthy, Anamitra Choudhury, Vijay Garg, Yogish Sabharwal
Theory of Computing Systems 51(4), 447--473, 2012
Venkatesan Chakaravarthy, Anamitra Choudhury, Vijay Garg, Yogish Sabharwal
Theory of Computing Systems 51(4), 447--473, 2012
2011
Decision trees for entity identification: Approximation algorithms and hardness results
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
ACM Transactions on Algorithms 7(2), 2011
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania
ACM Transactions on Algorithms 7(2), 2011
Scheduling Resources for Throughput Maximization
Venkatesan Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
14th International Workshop on Approximation Algorithms (APPROX), pp. 111-122, 2011
Venkatesan Chakaravarthy, Amit Kumar, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
14th International Workshop on Approximation Algorithms (APPROX), pp. 111-122, 2011
Resource Allocation for Covering Time Varying Demands
Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal
19th Annual European Symposium on Algorithms (ESA), pp. 543-554, 2011
Venkatesan T. Chakaravarthy, Amit Kumar, Sambuddha Roy, Yogish Sabharwal
19th Annual European Symposium on Algorithms (ESA), pp. 543-554, 2011
Maximizing throughput of jobs with multiple resource requirements
Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta
18th International Conference on High Performance Computing (HiPC), pp. 1-9, 2011
Venkatesan Chakaravarthy, Sambuddha Roy, Yogish Sabharwal, Neha Sengupta
18th International Conference on High Performance Computing (HiPC), pp. 1-9, 2011
Improved Algorithms for the Distributed Trigger Counting Problem
Venkatesan Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal
25th International Symposium on Parallel and Distributed Processing (IPDPS), pp. 515-523, 2011
Venkatesan Chakaravarthy, Anamitra R. Choudhury, Yogish Sabharwal
25th International Symposium on Parallel and Distributed Processing (IPDPS), pp. 515-523, 2011
Minimum Cost Resource Allocation for Meeting Job Requirements
Venkatesan Chakaravarthy, Gyana Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar
25th International Symposium on Parallel and Distributed Processing (IPDPS), pp. 14--23, 2011
Venkatesan Chakaravarthy, Gyana Parija, Sambuddha Roy, Yogish Sabharwal, Amit Kumar
25th International Symposium on Parallel and Distributed Processing (IPDPS), pp. 14--23, 2011
2010
Optimizing matrix transpose on torus interconnects
Venkatesan Chakaravarthy, Nikhil Jain, Yogish Sabharwal
16th European Conference on Parallel Processing (Euro-Par), pp. 440--451, 2010
Venkatesan Chakaravarthy, Nikhil Jain, Yogish Sabharwal
16th European Conference on Parallel Processing (Euro-Par), pp. 440--451, 2010
Finding Independent Sets in Unions of Perfect Graphs$\$$\$
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal,
30th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 251--259, 2010
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal,
30th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 251--259, 2010
A Near-linear Time Constant Factor Algorithm for Unsplittable Flow Problem on Line with Bag Constraints$\$$\$
Venkatesan Chakaravarthy, Anamitra Choudhury, Yogish Sabharwal,
30th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 181--191, 2010
Venkatesan Chakaravarthy, Anamitra Choudhury, Yogish Sabharwal,
30th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 181--191, 2010
Varying bandwidth resource allocation problem with bag constraints
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam
24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1--10, 2010
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam
24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1--10, 2010
2009
Keyword search over dynamic categorized information
Manish Bhide, Venkatesan Chakaravarthy, Krithi Ramamritham, Prasan Roy
25th IEEE International Conference on Data Engineering (ICDE), 2009
Manish Bhide, Venkatesan Chakaravarthy, Krithi Ramamritham, Prasan Roy
25th IEEE International Conference on Data Engineering (ICDE), 2009
Approximating maximum weight< i> K-colorable subgraphs in chordal graphs
Venkatesan Chakaravarthy, Sambuddha Roy
Information Processing Letters 109(7), 365--368, 2009
Venkatesan Chakaravarthy, Sambuddha Roy
Information Processing Letters 109(7), 365--368, 2009
Approximating decision trees with multiway branches
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
36th International Colloquium on Automata, Languages and Programming (ICALP), 2009
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
36th International Colloquium on Automata, Languages and Programming (ICALP), 2009
SMS based interface for FAQ retrieval
Govind Kothari, Sumit Negi, Tanveer Faruquie, Venkatesan Chakaravarthy, L. Venkata Subramaniam
47th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 852--860, 2009
Govind Kothari, Sumit Negi, Tanveer Faruquie, Venkatesan Chakaravarthy, L. Venkata Subramaniam
47th Annual Meeting of the Association for Computational Linguistics (ACL), pp. 852--860, 2009
Analysis of sampling techniques for association rule mining
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
12th International Conference on Database Theory (ICDT), 2009
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
12th International Conference on Database Theory (ICDT), 2009
2008
Arthur and Merlin as oracles
Venkatesan T Chakaravarthy, Sambuddha Roy
33rd International Symposium on Mathematical Foundations of Computer Science (MFCS), 2008
Venkatesan T Chakaravarthy, Sambuddha Roy
33rd International Symposium on Mathematical Foundations of Computer Science (MFCS), 2008
Finding Irrefutable Certificates for $ S\_2\^ p $ via Arthur and Merlin
Venkatesan Chakaravarthy, Sambuddha Roy,
25th Annual Symposium on the Theoretical Aspects of Computer Science (STACS), 2008
Venkatesan Chakaravarthy, Sambuddha Roy,
25th Annual Symposium on the Theoretical Aspects of Computer Science (STACS), 2008
Efficient techniques for document sanitization
Venkatesan Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh Mohania
17th ACM Conference on Information and Knowledge Management (CIKM), 2008
Venkatesan Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh Mohania
17th ACM Conference on Information and Knowledge Management (CIKM), 2008
2007
Decision trees for entity identification: approximation algorithms and hardness results
Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh Mohania
26th ACM Symposium on Principles of Database Systems (PODS), 2007
Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh Mohania
26th ACM Symposium on Principles of Database Systems (PODS), 2007
2006
On zero error algorithms having oracle access to one query
Jin-Yi Cai, Venkatesan Chakaravarthy
Journal of combinatorial optimization 11(2), 189--202, 2006
Jin-Yi Cai, Venkatesan Chakaravarthy
Journal of combinatorial optimization 11(2), 189--202, 2006
Time-space tradeoff in derandomizing probabilistic logspace
Jin-Yi Cai, Venkatesan Chakaravarthy, Dieter van Melkebeek
Theory of Computing Systems 39(1), 189--208, 2006
Jin-Yi Cai, Venkatesan Chakaravarthy, Dieter van Melkebeek
Theory of Computing Systems 39(1), 189--208, 2006
Oblivious symmetric alternation
Venkatesan Chakaravarthy, Sambuddha Roy
23th Symposium on Theoretical Aspects of Computer Science (STACS), 2006
Venkatesan Chakaravarthy, Sambuddha Roy
23th Symposium on Theoretical Aspects of Computer Science (STACS), 2006
Efficiently linking text documents with relevant structured information
Venkatesan Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh Mohania
32nd International Conference on Very Large Databases (VLDB), 2006
Venkatesan Chakaravarthy, Himanshu Gupta, Prasan Roy, Mukesh Mohania
32nd International Conference on Very Large Databases (VLDB), 2006
2005
A note on zero error algorithms having oracle access to one NP query
Jin-Yi Cai, Venkatesan Chakaravarthy
11th International Conference on Computing and Combinatorics (COCOON), 2005
Jin-Yi Cai, Venkatesan Chakaravarthy
11th International Conference on Computing and Combinatorics (COCOON), 2005
Competing provers yield improved Karp--Lipton collapse results
Jin-Yi Cai, Venkatesan Chakaravarthy, Lane Hemaspaandra, Mitsunori Ogihara
Information and Computation 198(1), 1--23, 2005
Jin-Yi Cai, Venkatesan Chakaravarthy, Lane Hemaspaandra, Mitsunori Ogihara
Information and Computation 198(1), 1--23, 2005
2004
Synopses for Query Optimization: A Space-Complexity Perspective
Raghav Kaushik, Raghu Ramakrishnan, Venkatesan Chakaravarthy
23rd ACM Symposium on Principles of Database Systems (PODS), 2004
Raghav Kaushik, Raghu Ramakrishnan, Venkatesan Chakaravarthy
23rd ACM Symposium on Principles of Database Systems (PODS), 2004
Recursive XML schemas, recursive XML queries, and relational storage: XML-to-SQL query translation
Rajasekar Krishnamurthy, Venkatesan Chakaravarthy, Raghav Kaushik, Jeffrey Naughton
20th IEEE Internationcal Conference on Data Engineering (ICDE), 2004
Rajasekar Krishnamurthy, Venkatesan Chakaravarthy, Raghav Kaushik, Jeffrey Naughton
20th IEEE Internationcal Conference on Data Engineering (ICDE), 2004
2003
Competing provers yield improved karp-lipton collapse results
Jin-Yi Cai, Venkatesan Chakaravarthy, Lane Hemaspaandra, Mitsunori Ogihara
20th Symposium on Theoretical Aspects of Computer Science (STACS), pp. 535--546, 2003
Jin-Yi Cai, Venkatesan Chakaravarthy, Lane Hemaspaandra, Mitsunori Ogihara
20th Symposium on Theoretical Aspects of Computer Science (STACS), pp. 535--546, 2003
On the difficulty of finding optimal relational decompositions for xml workloads: A complexity theoretic perspective
Rajasekar Krishnamurthy, Venkatesan Chakaravarthy, Jeffrey Naughton
9th International Conference on Database Theory (ICDT), pp. 270--284, 2003
Rajasekar Krishnamurthy, Venkatesan Chakaravarthy, Jeffrey Naughton
9th International Conference on Database Theory (ICDT), pp. 270--284, 2003
2002
The problem of context sensitive string matching
Venkatesan Chakaravarthy, Rajasekar Krishnamurthy
13th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 64--75, 2002
Venkatesan Chakaravarthy, Rajasekar Krishnamurthy
13th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 64--75, 2002
On the non-approximability of points-to analysis
Venkatesan Chakaravarthy, Susan Horwitz
Acta Informatica 38(8), 587--598, 2002
Venkatesan Chakaravarthy, Susan Horwitz
Acta Informatica 38(8), 587--598, 2002
2001
On the complexity of join predicates
Jin-Yi Cai, Venkatesan Chakaravarthy, Raghav Kaushik, Jeffrey Naughton
20th ACMSymposium on Principles of Database Systems (PODS), 2001
Jin-Yi Cai, Venkatesan Chakaravarthy, Raghav Kaushik, Jeffrey Naughton
20th ACMSymposium on Principles of Database Systems (PODS), 2001
1998
Pattern matching in matrix grammars
Viswanathan Radhakrishnan, Venkatesan Chakaravarthy, Kamala Krithivasan
Journal of Automata, Languages and Combinatorics 3(1), 59--72, 1998
Viswanathan Radhakrishnan, Venkatesan Chakaravarthy, Kamala Krithivasan
Journal of Automata, Languages and Combinatorics 3(1), 59--72, 1998