Publications

(My name appears as S.Venkatesh in some publications)
    Refereed Journal Publications

  1. Scalable Misinformation Mitigation in Social Networks using Reverse Sampling
    Michael Simpson, Venkatesh Srinivasan and Alex Thomo,
    The Computer Journal, Oxford University Press, accepted for publication, 2022.

  2. Scalable Probabilistic Truss Decomposition using Central Limit Theorem and H-Index
    Fatemeh Esfahani, Mahsa Daneshmand, Venkatesh Srinivasan, Alex Thomo, and Kui Wu
    Distributed and Parallel Databases, 40(2), 2022, pages 299--333.

  3. Four Node Graphlet and Triad Enumeration on Distributed Platforms
    Yudi Santoso, Xiaozhou Liu, Venkatesh Srinivasan, and Alex Thomo
    Distributed and Parallel Databases, 40(2), 2022, pages 335--372.

  4. Authentication of Variable Length Messages in Quantum Key Distribution
    Khodakhast Bibak, Bruce M. Kapron and Venkatesh Srinivasan,
    EPJ Quantum Technology, 9(8), 2022, 20 pages.

  5. Integrative COVID-19 Biological Network Inference with Probabilistic Core Decomposition
    Yang Guo, Fatemeh Esfahani, Xiaojian Shao, Venkateesh Srinivasan, Alex Thomo, Li Xing and Xuekui Zhang,
    Briefings in Bioinformatics, 23(1), 2022, 15 pages.

  6. SCC++: Predicting the Programming Language of Questions and Snippets of StackOverflow
    Kamel Alrashedy, Dhanush Dharmaretnam, Daniel M German, Venkatesh Srinivasan and T. Aaron Gulliver,
    Journal of Systems and Software, 162, 2020, 11 pages.

  7. A Generalization of Schonemann's Theorem Using a Graph Theoretic Method
    Khodakhast Bibak, Bruce M. Kapron and Venkatesh Srinivasan,
    Discrete Mathematics, 342(11), 2019, pages 3057-3061.

  8. Connecting a Set of Circles with Minimum Sum of Radii
    Erin W. Chambers, Sandor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege and Sue Whitesides,
    Computational Geometry: Theory and Applications, 68, 2018, pages 62-78.

  9. Unweighted Linear Congruences with Distinct Coordinates and the Varshamov-Tenengolts Codes
    Khodakhast Bibak, Bruce M. Kapron, and Venkatesh Srinivasan,
    Designs, Codes and Cryptography (DESI), 86(9), 2018, pages 1893-1904.

  10. On an Almost-Universal Hash Function Family with Applications to Authentication and Secrecy Codes
    Khodakhast Bibak, Bruce M. Kapron, Venkatesh Srinivasan,and Laszlo Toth,
    International Journal of Foundations of Computer Science (IJFCS), 29, 2018, pages 357-375.

  11. Connectivity Graphs of Uncertainty Regions
    Erin W. Chambers, Alejandro Erickson, Sandor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel and Sue Whitesides,
    Algorithmica, 78(3), 2017, pages 990-1019.

  12. Copula Analysis of Temporal Dependence Structure in MMPP and Its Applications
    Fang Dong, Kui Wu, and Venkatesh Srinivasan,
    ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 2(3), 2017, pages 1-28.

  13. Restricted Linear Congruences
    Khodakhast Bibak, Bruce M. Kapron, Venkatesh Srinivasan, Roberto Tauraso and Laszlo Toth,
    Journal of Number Theory, 171, 2017, pages 128-144.

  14. MMH* with Composite Modulus is Always Almost-Universal
    Khodakhast Bibak, Bruce M. Kapron and Venkatesh Srinivasan,
    Information Processing Letters, 116, 2016, pages 481-483.

  15. The Cayley Graphs Associated with Some Quasi-Perfect Lee Codes are Ramanujan Graphs
    Khodakhast Bibak, Bruce M. Kapron and Venkatesh Srinivasan,
    IEEE Transactions on Information Theory, 62, 2016, pages 6355-6358.

  16. Counting Surface-Kernel Epimorphisms from a Co-Compact Fuchsian Group to a Cyclic Group
    Khodakhast Bibak, Bruce M. Kapron and Venkatesh Srinivasan,
    Nuclear Physics B, 910, 2016, pages 712-723.

  17. On a Restricted Linear Congruence
    Khodakhast Bibak, Bruce M. Kapron, Venkatesh Srinivasan,
    International Journal of Number Theory 12(8), 2016, pages 2167-2171.

  18. Clearing Contamination in Large Networks
    Michael Simpson, Venkatesh Srinivasan and Alex Thomo,
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(6), 2016, pages 1435-1448.

  19. Conflict-Aware Weighted Bipartite Matching and Its Application to E-Commerce
    Cheng Chen, Lan Zheng, Venkatesh Srinivasan, Alex Thomo, Kui Wu and Anthony Sukow,
    IEEE Transactions on Knowledge and Data Engineering (TKDE), 28(6), 2016, pages 1475-1488.

  20. A Characterization of Non-Interactive Instance-Dependent Commitment-Schemes (NIC)
    Bruce Kapron, Lior Malka and S. Venkatesh,
    Theoretical Computer Science, 593, 2015, pages 1-15.

  21. Suppressing Columns to k-Anonymize Data is Hard Even for k=2
    Allan Scott, Venkatesh Srinivasan and Ulrike Stege,
    Information Processing Letters, 115(2), 2015, pages 368-370.

  22. The Best Answers? Think Twice: Online Detection of Commercial Campaigns in the CQA Forums
    Cheng Chen, Kui Wu, S. Venkatesh and Kesav Bharadwaj,
    Journal of Computer Science and Technology, 30(4), 2015, pages 810-828.

  23. A Model for Learning the News in Social Networks
    Krishnan Rajagopalan, Alex Thomo and S. Venkatesh,
    Annals of Mathematics and Artificial Intelligence, 73(1-2), 2015, pages 125-138.

  24. Why Waldo Befriended the Dummy? k-Anonymization of Social Networks with Pseudo-nodes
    Sean Chester, Bruce M. Kapron, Ganesh Ramesh, Gautam Srivastava, Alex Thomo and S. Venkatesh,
    Social Network Analysis and Mining, 3(3), 2013, pages 381-399.

  25. Complexity of Social Network Anonymization
    Sean Chester, Bruce M. Kapron, Gautam Srivastava and S. Venkatesh,
    Social Network Analysis and Mining, 3(2), 2013, pages 151-166.

  26. Rewriting of Visibly Pushdown Languages for XML Data Integration
    Alex Thomo and S.Venkatesh,
    Theoretical Computer Science, 412(39), 2011, pages 5285-5297.

  27. Lower Bounds for Predecessor Searching in the Cell Probe Model
    Pranab Sen and S. Venkatesh,
    Journal of Computer and System Sciences, 74(3), 2008, pages 364-385.

  28. Communication vs. Computation
    Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim and S.Venkatesh,
    Computational Complexity, 16(1), 2007, pages 1-33.

  29. Approximating the Radii of Point Sets
    Kasturi Varadarajan, S. Venkatesh, Yinyu Ye and Jiawei Zhang,
    SIAM Journal of Computing, 36(6), 2007, pages 1764-1776.

  30. On the Advantage over a Random Assignment
    Johan Håstad and S. Venkatesh,
    Random Structures and Algorithms, 25(2), 2004, pages 117-149.

  31. The Quantum Complexity of Set Membership
    Jaikumar Radhakrishnan, Pranab Sen and S. Venkatesh,
    Algorithmica, 34(4), 2002, pages 462-479.

  32. Are Bitvectors Optimal?
    Harry Buhrman, Peter Bro Miltersen, Jaikumar Radhakrishnan and S. Venkatesh,
    SIAM Journal of Computing (SICOMP), 31(6), 2002, pages 1723-1744.

  33. Improved Bounds for Dictionary Look-up with One Error
    Gerth Stølting Brodal and S. Venkatesh,
    Information Processing Letters (IPL), 75(1-2), 2000, pages 57-59.

  34. The Communication Complexity of Pointer Chasing
    Stephen J. Ponzio, Jaikumar Radhakrishnan and S. Venkatesh,
    Journal of Computer and System Sciences (JCSS), 62(2), 2001, pages 323-355.

  35. Pseudo-Average Block Sensitivity Equals Average Sensitivity
    S. Venkatesh,
    Information Processing Letters (IPL), 68(2), 1998, pages 93-95.

  36. On the Isomorphism Conjecture for 2-DFA Reductions
    Manindra Agrawal and S. Venkatesh,
    International Journal of Foundations of Computer Science (IJFCS), 1996, pages 339-352.



    Refereed Conference Publications

  37. The Hamiltonian Path Graph is Connected for Simple s,t Paths in Rectangular Grid Graphs
    Rahnuma Islam Nishat, Venkatesh Srinivasan, and Sue Whitesides,
    Proceedings of the 28th International Computing and Combinatorics Conference (COCOON), 2022, to appear.

  38. Identifying Important Features for Clinical Diagnosis of Thyroid Disorder
    Sowmya Balasubramanian, Venkatesh Srinivasan, and Alex Thomo,
    Proceedings of the International Symposium on Network Enabled Health Informatics, Biomedicine and Bioinformatics (HI-BI-BI), 2022, to appear.

  39. Nucleus Decomposition in Probabilistic Graphs: Hardness and Algorithms
    Fatemeh Esfahani, Venkatesh Srinivasan, Alex Thomo and Kui Wu,
    Proceedings of 38th IEEE International Conference on Data Engineering (ICDE), 2022, pages 218-231.

  40. 1-Complex s,t Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids
    Rahnuma Islam Nishat, Venkatesh Srinivasan, and Sue Whitesides,
    Proceedings of the 16th International Conference on Algorithms and Computation (WALCOM), 2022, pages 59-70.

  41. Multi-Stage Graph Peeling Algorithm for Probabilistic Core Decomposition
    Yang Guo, Xuekui Zhang, Fatemeh Esfahani, Venkatesh Srinivasan, Alex Thomo and Li Xing,
    Proceedings of International Symposium on Foundations and Applications of Big Data Analytics (FAB-ASONAM), 2021, pages 532-539.

  42. Approximating 4-Cliques in Streaming Graphs: The Power of Dual Sampling
    Anmol Mann, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of International Symposium on Foundations and Applications of Big Data Analytics (FAB-ASONAM), 2021, pages 540-544.

  43. Distributed Enumeration of Four Node Graphlets at Quadrillion-Scale
    Xiaozhou Liu, Yudi Santoso, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of the 33rd International Conference on Scientific and Statistical Database Management (SSDBM), 2021, pages 85-96.

  44. Truss Decomposition on Large Probabilistic Networks based on H-Index
    Fatemeh Esfahani, Mahsa Daneshmand, Venkatesh Srinivasan, Alex Thomo and Kui Wu,
    Proceedings of the 33rd International Conference on Scientific and Statistical Database Management (SSDBM), 2021, pages 145-156.

  45. Reconfiguring Simple s,t Hamiltonian Paths in Rectangular Grid Graphs
    Rahnuma Nishat Islam, Venkatesh Srinivasan and Sue Whitesides,
    Proceedings of the 32nd International Workshop on Combinatorial Algorithms (IWOCA), 2021, pages 501-515.

  46. Graph Summarization with Controlled Utility Loss
    Mahdi Hajiabadi, Jasbir Singh, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD), 2021, pages 536-546.

  47. Efficient Graph Summarization using Weighted LSH at Billion-Scale
    Quinton Yong, Mahdi Hajiabadi, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of the 2021 International Conference on Management of Data (SIGMOD), 2021, pages 2357-2365.

  48. Fast and Scalable Triangle Counting in Graph Streams: The Hybrid Approach
    Paramvir Singh, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of the 35th International Conference on Advanced Information Networking and Applications (AINA), 2021, pages 107-119.

  49. Triangle Enumeration on Massive Graphs using AWS Lambda Functions
    Tengkai Yu, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 12th International Conference on Intelligent Networking and Collaborative Systems (INCoS), 2020, pages 226-237.

  50. Efficient Enumeration of Four Node Graphlets at Trillion-Scale
    Yudi Santoso, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 23rd International Conference on Extending Database Technology (EDBT), short paper, 2020, pages 439-442.

  51. Reverse Prevention Sampling for Misinformation Mitigation in Social Networks
    Michael Simpson, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 23rd International Conference on Database Theory (ICDT), 2020, pages 24:1-24:18.

  52. Strongly Minimal MapReduce Algorithms: A TeraSort Case Study
    Daniel Xia, Michael Simpson, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of the 11th Int. Symposium on Foundations of Information and Knowledge Systems (FoIKS), 2020, pages 301-317.

  53. Graph-XLL: a Graph Library for Extra Large Graph Analytics on a Single Machine
    Jian Wu, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 10th International Conference on Information, Intelligence, Systems and Applications (IISA), 2019, pages 1-7.

  54. Triad Enumeration at Trillion-scale using a Single Commodity Machine
    Yudi Santoso, Venkatesh Srinivasan, Alex Thomo and Sean Chester,
    Proceedings of the 22nd International Conference on Extending Database Technology (EDBT), short paper, 2019, pages 718-721.

  55. Fast Truss Decomposition in Large-scale Probablistic Graphs
    Fatemeh Esfahani, Jian Wu, Venkatesh Srinivasan, Alex Thomo and Kui Wu,
    Proceedings of the 22nd International Conference on Extending Database Technology (EDBT), short paper, 2019, pages 722-725.

  56. Efficient Computation of Probabilistic Core Decomposition at Web-scale
    Fatemeh Esfahani, Venkatesh Srinivasan, Alex Thomo and Kui Wu,
    Proceedings of the 22nd International Conference on Extending Database Technology (EDBT), 2019, pages 325-336.

  57. A New Dependence Model for Heterogenous Markov Modulated Poisson Processes
    Fang Dong, Kui Wu and Venkatesh Srinivasan,
    Proceedings of IFIP Networking Conference (NETWORKING), 2018, pages 397-405.

  58. SCC: Automatic Classification of Code Snippets
    Kamel Alrashedy, Dhanush Dharmaretnam, Daniel M German, Venkatesh Srinivasan and T. Aaron Gulliver,
    Proceedings of the 18th IEEE International Working Conference on Source Code Analysis and Manipulation (SCAM), 2018, pages 203-208.

  59. K-Truss Decomposition of Large Networks on a Single Consumer-Grade Machine
    Jian Wu, Alison Goshulak, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of International Symposium on Foundations and Applications of Big Data Analytics (FAB-ASONAM), 2018, pages 873-880.

  60. Conflict-Aware Weighted Bipartite Matching and Its Application to E-Commerce
    Cheng Chen, Lan Zheng, Venkatesh Srinivasan, Alex Thomo, Kui Wu and Anthony Sukow,
    IEEE International Conference on Data Engineering (ICDE), poster paper, 2017, pages 41-42.

  61. Efficient Implementation of Anchored 2-core Algorithm
    Babak Tootoonchi, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of International Symposium on Foundations and Applications of Big Data Analytics (FAB-ASONAM), 2017, pages 1009-1016.

  62. k-core Decomposition on Giraph and GraphChi
    Xin Hu, Fangming Liu, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 9th International Conference on Intelligent Networking and Collaborative Systems (INCoS), 2017, pages 274-284.

  63. Copula-based Parameter Estimation for Markov-modulated Poisson Process
    Fang Dong, Kui Wu and Venkatesh Srinivasan,
    Proceedings of IEEE/ACM Symposium on Quality of Service (IWQoS), 2017, pages 1-10.

  64. Efficient Computation of Feedback Arc Set at Web-scale
    Michael Simpson, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 43rd International Conference on Very Large Data Bases (VLDB), 2017, pages 133-144.

  65. Group-Aware Weighted Bipartite B-Matching
    Cheng Chen, Sean Chester, Venkatesh Srinivasan, Alex Thomo and Kui Wu,
    Proceedings of 25th International Conference on Information and Knowledge Management (CIKM), 2016, pages 459-468.

  66. From Recommendation to Profile Inference (Rec2PI): A Novel Value-added Service to WiFi Data Mining
    Cheng Chen, Fang Dong, Kui Wu, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 25th International Conference on Information and Knowledge Management (CIKM), 2016, pages 1503-1512.

  67. Fuzzy Joins in MapReduce: Jaccard and Edit Distance
    Ben Kimmett, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 7th International Conference on Information, Intelligence, Systems and Applications (IISA), 2016, pages 1-6.

  68. On a Variant of Multilinear Modular Hashing with Applications to Authentication and Secrecy Codes
    Khodakhast Bibak, Bruce M. Kapron, Venkatesh Srinivasan and Laszlo Toth,
    Proceedings of the International Symposium on Information Theory and its Applications (ISITA), 2016, pages 320-324.

  69. Copula Analysis of Latent Dependency Structure for Collaborative Auto-Scaling of Cloud Services
    Fang Dong, Kui Wu, Venkatesh Srinivasan and Jianping Wang,
    Proceedings of the 25th International Conference on Computer Communications and Networks (ICCCN), 2016, pages 1-8.

  70. On Generic Constructions of Circularly-Secure, Leakage-Resilient Public-Key Encryption Schemes
    Mohammad Hajiabadi, Bruce M. Kapron and Venkatesh Srinivasan,
    Proceedings of 19th International Conference on Theory and Practice of Public-Key Cryptography (PKC), 2016, pages 129-158.

  71. K-Core Decomposition for Large Networks on a Single PC
    Wissam Khaouid, Marina Barsky, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 42nd International Conference on Very Large Data Bases (VLDB), 2016, pages 13-23.

  72. Fuzzy Joins in MapReduce: An Experimental Study
    Ben Kimmett, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of 41st International Conference on Very Large Data Bases (VLDB), 2015, pages 1514-1517.

  73. Copula Analysis for Statistical Network Calculus
    Fang Dong, Kui Wu and Venkatesh Srinivasan,
    Proceedings of 2015 IEEE Conference on Computer Communications (INFOCOM), 2015, pages 1535-1543.

  74. Clearing Contamination in Large Networks
    Michael Simpson, Venkatesh Srinivasan and Alex Thomo,
    Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2014, pages 425-428.

  75. Three-Way Joins on MapReduce: An Experimental Study
    Ben Kimmett, Alex Thomo and S.Venkatesh,
    Proceedings of 5th International Conference on Information, Intelligence, Systems and Applications (IISA), 2014, pages 227-232.

  76. Comparing the Staples in Latent Factor Models
    Cheng Chen, Lan Zheng, Alex Thomo, Kui Wu and Venkatesh Srinivasan,
    Proceedings of 29th ACM Symposium On Applied Computing (SAC)- Data Mining track, 2014, pages 91-96.

  77. Computing k-Regret Minimizing Sets
    Sean Chester, Alex Thomo, S. Venkatesh and Sue Whitesides,
    Proceedings of 40th International Conference on Very Large Data Bases (VLDB), 2014, pages 389-400.

  78. The Best Answers? Think Twice: Online Detection of Commercial Campaigns in the CQA Forums
    Cheng Chen, Kui Wu, S. Venkatesh and Kesav Bharadwaj,
    Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2013, pages 458-465.

  79. Battling the Internet Water Army: Detection of Hidden Paid Posters
    Cheng Chen, Kui Wu, S. Venkatesh and Xudong Zhang,
    Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2013, pages 116-120.

  80. Indexing Reverse Top-k Queries in Two Dimensions
    Sean Chester, Alex Thomo, S. Venkatesh and Sue Whitesides,
    Proceedings of the 18th International Conference on Database Systems for Advanced Applications (DASFAA), 2013 pages 201-208.

  81. Anonymizing Subsets of Social Networks with Degree Constrained Subgraphs
    Sean Chester, Jared Gaertner, Ulrike Stege and S. Venkatesh,
    Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2012, pages 418-422.

  82. Learning the News in Social Networks
    Krishnan Rajagopalan, Alex Thomo and S. Venkatesh,
    Proceedings of the 7th Int. Symposium on Foundations of Information and Knowledge Systems (FoIKS), 2012, pages 298-311.

  83. K-Anonymization of Social Networks by Vertex Addition
    Sean Chester, Bruce M. Kapron, Ganesh Ramesh, Gautam Srivastava, Alex Thomo and S. Venkatesh,
    Proceedings of 15th International Conference on Advances in Databases and Information Systems (ADBIS), short paper, 2011, pages 107-116.

  84. Social Network Anonymization via Edge Addition
    Bruce M. Kapron, Gautam Srivastava and S. Venkatesh,
    Proceedings of IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2011, pages 155-162.

  85. Indexing for Vector Projections
    Sean Chester, Alex Thomo, S. Venkatesh and Sue Whitesides,
    Proceedings of the 16th International Conference on Database Systems for Advanced Applications (DASFAA), 2011, pages 367-376.

  86. Connecting a Set of Circles with Minimum Sum of Radii
    Erin W. Chambers, Sandor P. Fekete, Hella-Franziska Hoffmann, Dimitri Marinakis, Joseph S. B. Mitchell, Venkatesh Srinivasan, Ulrike Stege and Sue Whitesides,
    Proceedings of 12th International Symposium on Algorithms and Data Structures (WADS), 2011, pages 183-194.
    (An extended abstract of this work also appeared in the Proceedings of the 27th European Workshop on Computational Geometry (EuroCG), 2011, pages 99-102.)

  87. Characterizing Problems for Realizing Policies in Self-Adaptive and Self-Managing Systems,
    S. Balasubramanian, R. Desmarais, H. Muller, U. Stege and S. Venkatesh,
    Proceedings of 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS), 2011, pages 70-79.

  88. Connectivity Graphs of Uncertainty Regions
    Erin W. Chambers, Alejandro Erickson, Sandor P. Fekete, Jonathan Lenchner, Jeff Sember, Venkatesh Srinivasan, Ulrike Stege, Svetlana Stolpner, Christophe Weibel and Sue Whitesides,
    Proceedings of the 21st International Symposium on Algorithms and Computation (ISAAC), 2010, pages 434-445.

  89. Rewriting of Visibly Pushdown Languages for XML Data Integration
    Alex Thomo and S.Venkatesh,
    Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM) , 2008, pages 521-530.

  90. Visibly Pushdown Transducers for Approximate Validation of Streaming XML
    Alex Thomo, S. Venkatesh and YingYing Ye,
    Proceedings of the 5th Int. Symposium on Foundations of Information and Knowledge Systems (FoIKS), Springer, 2008, pages 219-238.

  91. Towards Practically Feasible Answering of Regular Path Queries in LAV Data Integration
    Manuel Tamashiro, Alex Thomo and S. Venkatesh,
    Proceedings of the 16th ACM Conference on Information and Knowledge Management (CIKM) , 2007, pages 381-390.

  92. A Characterization of Non-Interactive Instance-Dependent Commitment-Schemes
    Bruce Kapron, Lior Malka and S. Venkatesh,
    Proceedings of the 34th International Colloquium on Automata, Languages and Programming (ICALP), 2007, pages 328-339.

  93. Communication vs. Computation
    Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim and S.Venkatesh,
    Proceedings of the 31st International Colloquium on Automata, Languages and Programming (ICALP), 2004, pages 745-756.

  94. Optimal Separation between EROW and CROW PRAMs
    Navin Goyal, Michael Saks and S.Venkatesh, Proceedings of 18th IEEE Conference on Computational Complexity (CCC), 2003, pages 93-102.

  95. On Approximating the Radii of Point Sets in High Dimensions
    Kasturi Varadarajan, S. Venkatesh and Jiawei Zhang,
    Proceedings of the IEEE Conference on Foundations of Computer Science (FOCS), 2002, pages 561-569.

  96. On the advantage over a random assignment
    Johan Håstad and S. Venkatesh,
    Proceedings of the ACM Symposium on Theory of Computing (STOC), 2002, pages 43-52.

  97. Lower bounds in the quantum cell probe model
    Pranab Sen and S. Venkatesh,
    Proceedings of Intenational Colloquium on Automata, Languages and Programming (ICALP), 2001, pages 358-369.

  98. The Quantum Complexity of Set Membership
    Jaikumar Radhakrishnan, Pranab Sen and S. Venkatesh,
    Proceedings of IEEE Conference on Foundations of Computer Science (FOCS), 2000, pages 554-562.

  99. Are bitvectors optimal?
    Harry Buhrman, Peter Bro Miltersen, Jaikumar Radhakrishnan and S. Venkatesh,
    Proceedings of the ACM Symposium on Theory of Computing (STOC), 2000, pages 449-458.

  100. The communication complexity of pointer chasing
    Stephen J. Ponzio, Jaikumar Radhakrishnan and S. Venkatesh,
    Proceedings of the ACM Symposium on Theory of Computing (STOC), 1999, pages 602-611.
    (One-page abstract of this work also appeared in the Proceedings of the 14th Annual IEEE Conference on Computational Complexity (CCC), 1999, page 7.)



    Invited Book/Survey Articles

  101. Practical Survey on MapReduce Subgraph Enumeration Algorithms
    Xiaozhou Liu, Yudi Santoso, Venkatesh Srinivasan, and Alex Thomo
    The 10th International Conference on Emerging Internet, Data & Web Technologies (EIDWT), 2022, pages 430-444.

  102. Approximate Dictionaries
    Venkatesh Srinivasan
    Encyclopedia of Algorithms, 2016, pages 90-94.

  103. A Comprehensive Analysis of Detection of Hidden Paid Posters
    Cheng Chen, Kui Wu, Venkatesh Srinivasan and Xudong Zhang
    Recommendation and Search in Social Networks, Springer 2015, pages 101-118.

  104. Copula Analysis for Stochastic Network Calculus
    Kui Wu, Fang Dong and Venkatesh Srinivasan,
    IEEE Communications Society MMTC E-Letters, March 2014, pages 37-40.

  105. Anonymization and Deanonymization of Social Network Data
    Sean Chester, Bruce Kapron, Gautam Srivastava, Venkatesh Srinivasan and Alex Thomo
    Encyclopedia of Social Network Analysis and Mining (ESNAM), 2014, pages 48-56.

  106. Linear Algebra Methods in Communication Complexity
    Louis Deaett and Venkatesh Srinivasan
    Linear Algebra and its Applications, 436(12), 2012, pages 4459-4472.

  107. Regular Path Queries on Graph-Structured Data
    Alex Thomo and S.Venkatesh
    CRC Handbook on Finite State Based Models and Applications, 2011, pages 207-221.



    Work in Submission

  108. 1-Complex s,t Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids
    Rahnuma Islam Nishat, Venkatesh Srinivasan, and Sue Whitesides,
    Journal submission, 2022.

  109. Dynamic Graph Summarization: Optimal and Scalable
    Mahdi Hajiabadi, Venkatesh Srinivasan and Alex Thomo,
    Conference submission, 2022.