Last updated December 12, 2015

Phone 301-458-0127
Qualifications Curriculum Vitae
Occupation Disability Retirement

Research Focus

I graduated from the University of Maryland in May, 2012 with a Ph.D. in Computer Science. I study distributed and decentralized systems, with an emphasis on security and privacy in Online Social Networks (OSNs). I am currently on disability retirement and am mostly unable to continue doing research.

Academic Lineage

My Ph.D. advisor was Bobby Bhattacharjee, and I also worked extensively with Neil Spring


  • Sharing Private Data Over Public Networks,
    Randy Baden
    Ph.D. Thesis, 2012. (PDF, Slides)
  • Triangle Inequality Variations in the Internet,
    Cristian Lumezanu, Randy Baden, Neil Spring, Bobby Bhattarcharjee
    IMC, November 2009. (PDF)
  • Identifying Close Friends on the Internet,
    Randy Baden, Neil Spring, Bobby Bhattacharjee
    HotNets, October 2009. (PDF, slides)
  • Persona: An Online Social Network with User-Defined Privacy,
    Randy Baden, Adam Bender, Neil Spring, Bobby Bhattacharjee, Daniel Starin
    SIGCOMM, August 2009. (PDF, slides) Best Student Paper award winner!
  • Symbiotic Relationships in Internet Routing Overlays,
    Cristian Lumezanu, Randy Baden, Dave Levin, Neil Spring, Bobby Bhattacharjee
    NSDI, April 2009. (PDF)
  • Triangle Inequality and Routing Policy Violations in the Internet,
    Cristian Lumezanu, Randy Baden, Neil Spring, Bobby Bhattacharjee
    PAM, April 2009. (PDF)
  • Motivating Participation in Internet Routing Overlays,
    Dave Levin, Randolph Baden, Cristian Lumezanu, Neil Spring, Bobby Bhattacharjee
    NetEcon, August 2008. (PDF)
  • IP Geolocation in Metropolitan Area Networks,
    Randy Baden
    Master's Degree Scholarly Paper, 2008. (PDF)



  • LoKI: Location-based PKI for Social Networks
We use the ubiquity of mobile devices to allow users to verify OSN identities post-hoc after real-world meetings.
  • Bond Breaker: Secure In-Band Public Key Exchange on Online Social Networks
We study whether users are able to identify each other in-band by relying on rich out-of-band information that is implicit in OSN links.
  • Persona: Privacy-Enabling aRchitecture for SOcial Networking Applications
We give users flexible privacy controls over their OSN data that even protect the contents of the data from the OSN itself.
  • GeoMAN: IP Geolocation on Metropolitan Area Networks
We geolocate IP addresses specifically in the context of a metropolitan area to get more precise results than in WAN geolocation.
We exploit Triangle Inequality Violations to find faster paths to destinations in the Internet.


I have interests beyond academia as well.