Ram Swaminathan

Senior Research Scientist
Services Research Lab
Palo Alto

Biography

  • PhD, Purdue University, IN
  • Senior Research Scientist, HP Labs, Palo Alto, CA
  • Research Scientist, Bell Laboratories, Murray Hill, NJ
  • Assistant Professor, University of Cincinnati, OH
  • Assistant Professor, North Carolina State University, NC
  • Permanent Member, DIMACS Center, Rutgers University, NJ

 

Research interests

I am interested in any sort of mathematics, but in particular,

  • Combinatorial Optimization
  • Cryptography
  • Complexity Theory
  • Distributed Algorithms
  • Machine Learning
  • Information Theory
I have also worked in Networking, Storage Management and Storage Security.

Awards

  • Best Paper - ACM MobiCom, 2008
  • Best Paper - Journal of Discrete and Applied Mathematics, 2001

Publications

  • Algorithms for Placing Mesh-nodes Under Non-uniform Propagation. J. Robinson, R. Swaminathan, M. Singh and E.Knightly. INFOCOM 2010.
  • Remote Storage with Byzantine Servers. M. Aguilera and R. Swaminathan. SPAA 2009.
  • DDoS-Resilient Scheduling to Counter Application Layer Attacks. S. Ranjan, R. Swaminathan, M. Uysal, A. Nucci and E. Knightly. IEEE Transactions on Networking, 17(1), 26-39, 2009.
  • Password-Authenticated Key Exchange based on RSA. P. Mackenzie, S. Patel and R. Swaminathan. International Journal of Information Security, to appear.
  • How to Assess Wireless Networks with a Small Number of Measurements. J. Robinson, R. Swaminathan and E. Knightly. ACM MobiCom, September 2008. Best Paper Award!
  • Framework and Algorithms for Collaborative Compression, K. Viswanathan and R. Swaminathan. International Symposium on Information Theory (ISIT), July 2008. Also appeared in Workshop on Information Theory and Applications, UCSD, January 2008.
  • Algorithms for Data Migration. E. Anderson, J. Hartline, M. Hobbs, A. Karlin, J. Saia, R. Swaminathan and J. Wilkes. Algorithmica, August 2008.
  • Improved String Reconstruction over Insertion-Deletion Channels. K. Viswanathan and R. Swaminathan. ACM-SIAM Symposium on Discrete Algorithms (SODA), January 2008.
  • Adding Capacity Points to a Wireless Mesh Network Using Local Search. J. Robinson, M. Uysal, R. Swaminathan and E. Knightly. IEEE INFOCOM, April 2008.
  • Remote Storage with Byzantine Servers. M. Aguilera and R. Swaminathan. ACM Symposium on Principles of Distributed Computing (PODC), August 2007.
  • Determining Fault Tolerance of XOR-based Codes Efficiently. J. Wylie and R. Swaminathan. International Conference on Dependable Systems and Network (DSN), June 2007.
  • Auditing to Keep Online Storage Services Honest. M. Shah, M. Baker, J. Mogul and R. Swaminathan. Workshop on Hot Topics in Operating Systems (HotOS) XI, May 2007.
  • Server Allocation Algorithms for Tiered Systems. K. Chaudhuri, A. Kothari, R. Pendavingh, R. Swaminathan, R. Tarjan and Y. Zhou. Algorithmica, 48(2), 2007.
  • DDoS-Resilient Scheduling to Counter Application Layer Attacks Under Imperfect Dection. S. Ranjan, R. Swaminathan, M. Uysal and E. Knightly. INFOCOM 2006.
  • Server Allocation Algorithms for Tiered Systems. K. Chaudhuri, A. Kothari, R. Pendavingh, R. Swaminathan, R. Tarjan and Y. Zhou. COCOON 2005.
  • Deadline Scheduling for Animation Rendering. E. Anderson, D. Beyer, K. Chaudhuri, T. Kelly, N. Salazar, C. Santos, R. Swaminathan, R. Tarjan, J. Wiener and Y. Zhou. SIGMETRICS 2005.
  • Value-Maximizing Deadline Scheduling and its Applications to Animation Rendering. E. Anderson, D. Beyer, K. Chaudhuri, T. Kelly, N. Salazar, R. Swaminathan, R. Tarjan, J. Wiener and Y. Zhou. SPAA 2005.
  • Patents

    13

    Professional activities

    Co-advisor/Reader:

    • Joshua Robinson, PhD, Rice, 2009
    • Kevin Fu, PhD, MIT, 2004
    Member:
    • Mathematical Society of America (MAA)
    • American Mathematical Society (AMS)
    • Society for Industrial and Applied Mathematics (SIAM)