Software Watermarking as a Proof of Identity: A Study of Zero Knowledge Proof Based Software Watermarking. - Balaji Venkatachalam (IWDW, 2005)

Bounds on the Performance of P2P Networks Using Tit-for-Tat Strategies. - Dimitri do B. DeFigueiredo; Balaji Venkatachalam; Shyhtsun Felix Wu (Peer-to-Peer Computing, 2007)

Sensitivity Analysis in Combinatorial Optimization. - Balaji Venkatachalam; David Fernández-Baca (Handbook of Approximation Algorithms and Metaheuristics, 2007)

Parametric analysis for ungapped Markov models of evolution. - David Fernández-Baca; Balaji Venkatachalam (ACM Trans. Algorithms, 2009)

Untangling Tanglegrams: Comparing Trees by Their Drawings. - Balaji Venkatachalam; Jim Apple; Katherine St. John; Dan Gusfield (IEEE ACM Trans. Comput. Biol. Bioinform., 2010)

Faster algorithms for RNA-folding using the Four-Russians method. - Balaji Venkatachalam; Dan Gusfield; Yelena Frid (Algorithms Mol. Biol., 2014)

Sensitivity Analysis in Combinatorial Optimization. - David Fernández-Baca; Balaji Venkatachalam (Handbook of Approximation Algorithms and Metaheuristics (1), 2018)

Exphormer: Sparse Transformers for Graphs. - Hamed Shirzad; Ameya Velingker; Balaji Venkatachalam; Danica J. Sutherland; Ali Kemal Sinop (ICML, 2023)

Even Sparser Graph Transformers. - Hamed Shirzad; Honghao Lin; Balaji Venkatachalam; Ameya Velingker; David P. Woodruff; Danica J. Sutherland (NeurIPS, 2024)

A Theory for Compressibility of Graph Transformers for Transductive Learning. - Hamed Shirzad; Honghao Lin; Ameya Velingker; Balaji Venkatachalam; David P. Woodruff; Danica J. Sutherland (CoRR, 2024)