Balaji Venkatachalam

According to our database, Balaji Venkatachalam authored at least 10 papers between 2005 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

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

Even Sparser Graph Transformers.

Hamed Shirzad, Honghao Lin, Balaji Venkatachalam, Ameya Velingker, David P. Woodruff, Danica J. Sutherland

Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024

2023

Exphormer: Sparse Transformers for Graphs.

Hamed Shirzad, Ameya Velingker, Balaji Venkatachalam, Danica J. Sutherland, Ali Kemal Sinop

Proceedings of the International Conference on Machine Learning, 2023

2018

Sensitivity Analysis in Combinatorial Optimization.

David Fernández-Baca, Balaji Venkatachalam

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics, 2018

2013

Faster Algorithms for RNA-Folding Using the Four-Russians Method.

Balaji Venkatachalam, Dan Gusfield, Yelena Frid

Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

2009

Untangling Tanglegrams: Comparing Trees by Their Drawings.

Balaji Venkatachalam, Jim Apple, Katherine St. John, Dan Gusfield

Proceedings of the Bioinformatics Research and Applications, 5th International Symposium, 2009

2007

Sensitivity Analysis in Combinatorial Optimization.

Balaji Venkatachalam, David Fernández-Baca

Proceedings of the Handbook of Approximation Algorithms and Metaheuristics., 2007

Bounds on the Performance of P2P Networks Using Tit-for-Tat Strategies.

Dimitri do B. DeFigueiredo, Balaji Venkatachalam, Shyhtsun Felix Wu

Proceedings of the Seventh IEEE International Conference on Peer-to-Peer Computing (P2P 2007), 2007

2005

Software Watermarking as a Proof of Identity: A Study of Zero Knowledge Proof Based Software Watermarking.

Balaji Venkatachalam

Proceedings of the Digital Watermarking, 4th International Workshop, 2005

Parametric Analysis for Ungapped Markov Models of Evolution.

David Fernández-Baca, Balaji Venkatachalam

Proceedings of the Combinatorial Pattern Matching, 16th Annual Symposium, 2005