Lakshminarayanan SubrAmanian
 
 
 
The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
 
2012
Ashlesh Sharma, Lakshminarayanan Subramanian, Eric Brewer. Microscopic paper fingerprinting. SPIE Newsroom in Defense & Security. DOI: 10.1117/2.1201204.004187 [HTML]
 
Sunandan Chakraborty, Scot Dalton, Yaw Nyarko, Lakshminarayanan Subramanian. Computing the Disappearance of Crop Land using Satellite Images. Proceedings of the 3rd International Conference on Computational Sustainability (CompSust). Denmark, July 2012.
 
Sunandan Chakraborty, Jay Chen, Mangala Kanthamani, Lakshminarayanan Subramanian. On the Feasibility and Utility of Web-based Educational Lesson Plans Proceedings of the 2nd ACM Symposium on Computing for Development(DEV). Atlanta, March 2012.
 
Fahad Pervaiz, Talal Ahmed, Nabeel Abdur Rehman, Umar Saif, Lakshminarayanan Subramanian. Punjab-IDSS: Dengue Surveillance, Early Detection and Containment 2012 mHealth Summit. Washington DC, Dec 2012.
 
Vipin Jain, Ashlesh Sharma, Lakshminarayanan Subramanian. Road Traffic Congestion in the Developing World. Proceedings of the 2nd ACM Symposium on Computing for Development (DEV). Atlanta, USA, March 2012.
 
Vipin Jain, Aditya Dhananjay, Ashlesh Sharma, Lakshminarayanan Subramanian. Traffic Density Estimation from Highly Noise Image Sources. Transportation Research Board Annual Summit, Jan 2012.
 
Sindhura Chava, Rachid Ennaji, Jay Chen, Lakshminarayanan Subramanian. Cost-aware Mobile Web Browsing. IEEE Pervasive Computing, September 2012.
 
Nektarios Paisios, Alex Rubinsteyn, Lakshminarayanan Subramanian. Choosing which Clothes to Wear Confidently: A tool for Pattern Matching. Frontiers of Accessibility for Pervasive Computing, Manchester UK, June 2012 (co-located with PerCom 2012)
 
Nektarios Paisios, Alex Rubinsteyn, Lakshminarayanan Subramanian. Exchanging Cash with no Fear: A Fast Mobile Money Reader for the Blind. Frontiers of Accessibility for Pervasive Computing, Manchester UK, June 2012 (co-located with PerCom 2012)
 
Nektarios Paisios, Alex Rubinsteyn, Lakshminarayanan Subramanian. Mobile Brailler: Making Touch-Screen Typing Accessible to Visually Impaired Users. Frontiers of Accessibility for Pervasive Computing, Manchester UK, June 2012 (co-located with PerCom 2012)
 
Sriram Sankararaman, Jay Chen, Venugopalan Ramasubramanian, Lakshminarayanan Subramanian TrickleDNS: Bootstrapping DNS Security using Social Trust. 4th International Conference on Communication Systems and Networks (COMSNETS)
Bangalore, India, January 2012. (invited paper)
 
2011
Ashlesh Sharma, Lakshminarayanan Subramanian and Eric Brewer. PaperSpeckle: Microscopic Fingerprinting of Paper. ACM Computer and Communications Security (CCS), 2011.
Aditya Dhananjay, Matt Tierney, Jinyang Li and Lakshminarayanan Subramanian. WiRE: A New Rural Connectivity Paradigm. ACM SIGCOMM, 2011. (demo paper) (Winner of Best Demo award)
Jay Chen, Janardhan Iyengar, Lakshminarayanan Subramanian and Bryan Ford. TCP Behavior in Sub-Packet Regimes. ACM SIGMETRICS, 2011. (extended abstract)
Jay Chen, Russell Power, Lakshminarayanan Subramanian and Jonathan Ledlie. Design and Implementation of Contextual Information Portals. World Wide Web (WWW) Conference, Hyderabad, India, 2011. [pdf]
Jay Chen, David Hutchful, Bill Thies and Lakshminarayanan Subramanian. Analyzing and Acceleration Web Access in a school in Peri-urban India . World Wide Web (WWW) Conference, Hyderabad, India, 2011. [pdf]
Nektarios Paisios, Alex Rubensteyn, Vrutti Vyas and Lakshminarayanan Subramanian. Recognizing Currency Bills using a Mobile Phone: An Aid for the Visually Impaired. ACM User Interface Software and Technology (UIST), 2011. (demo paper)
Nektarios Paisios, Alex Rubensteyn, Matt Tierney, Vrutti Vyas and Lakshminarayanan Subramanian. Tracking Indoor Location and Motion for Navigational Assistance. ACM User Interface Software and Technology (UIST), 2011. (poster paper)
Sunandan Chakraborty, Lakshminarayanan Subramanian. Location Specific Summarization of Climatic and Agricultural Trends. World Wide Web (WWW) Conference, Hyderabad, India, 2011. [pdf]
Nguyen Tran, Jinyang Li, Lakshminarayanan Subramanian and Sherman Chow. Optimal Social-network based Sybil-resilient Node Admission Control. INFOCOM, 2011. [pdf]
2010
Jay Chen, Aditya Dhananjay, Saleema Amhershi, Lakshminarayanan Subramanian. Comparing Web Interaction Models in Developing Regions. First ACM Symposium on Computing for Development (DEV), 2010. [pdf]
Wei Chih Lu, Matt Tierney, Jay Chen, Faiz Kazi, Alfredo Hubard, Jesus GarciaPasquel, Lakshminarayanan Subramanian, Bharat Rao. UjU: SMS Applications Made Easy. First ACM Symposium on Computing for Development (DEV), 2010. [pdf]
Jay Chen, Lakshminarayanan Subramanian, Eric Brewer. SMS-based Web Search on Low-end Mobile Devices. ACM MOBICOM, 2010. [pdf]
Aditya Dhananjay, Ashlesh Sharma, Michael Paik, Jay Chen, Jinyang Li and Lakshminarayanan Subramanian. Data Transmission over Unknown Acoustic Channels. ACM MOBICOM, 2010. [pdf]
Meredith Hasson, Nahanalei Schilling, Ariel Navarez, Sara Lee, Matt Tierney and Lakshminarayanan Subramanian. Towards a Decentralized and Sustainable Solar-based Rural Electrification System. International Conference on Information and Communication Technologies for Development (ICTD), 2010. [pdf]
Nguyen Tran, Jinyang Li, Lakshminarayanan Subramanian, Sherman Chow. Improving Social Network Based Sybil-resilient Node Admission Control. ACM PODC, 2010 (brief announcement). [pdf]
Nguyen Tran, Jinyang Li, Lakshminarayanan Subramanian, Sherman Chow. Collusion Resilient Credit-based Reputations for Peer-to-peer Content Distribution. Workshop on Economics of Networks, Systems and Computation (NetEcon), 2010. [pdf]
Lakshminarayanan Subramanian. Networked Systems for Developing Regions. Tutorial at EuroSys, 2010. Tutorial slides: [Part-1 pdf] [Part-2 pdf].
Jay Chen, Trishank Karthik and Lakshminarayanan Subramanian. Contextual Information Portals. AAAI Spring Symposium on AI for Development , 2010. [pdf]
Russell Power, Jay Chen, Trishank Karthik and Lakshminarayanan Subramanian. Document Classification for Focused Topics. AAAI Spring Symposium on AI for Development , 2010. [pdf]
Nathan Silberman, Kristy Ahlrich, Rob Fergus and Lakshminarayanan Subramanian. The Case for Automated Detection of Diabetic Retinopathy. AAAI Spring Symposium on AI for Development , 2010. [pdf]
Prabal Dutta and Lakshminarayanan Subramanian. Human-Enabled Microscopic Environmental Sensing and Feedback. AAAI Spring Symposium on AI for Development , 2010. [pdf]
2009
Michael Paik and Lakshminarayanan Subramanian. SigNet: Low Cost Auditable Transactions using SIM cards and Mobile Phones. ACM SOSP Workshop on Networked Systems for Developing Regions (NSDR), 2009. Selected as one of the top papers from NSDR 2009 for ACM SIGOPS Operating Systems Review , 2009. [pdf]
Ashlesh Sharma, Lakshminarayanan Subramanian and Dennis Shasha. Secure Branchless Banking. ACM SOSP Workshop on Networked Systems for Developing Regions (NSDR), 2009. [pdf]
Aditya Dhananjay, Hui Zhang, Jinyang Li, and Lakshminarayanan Subramanian. Practical, Decentralized Channel Assignment and Routing in Dual-radio Mesh Networks. ACM SIGCOMM, 2009. [pdf]
Ashlesh Sharma, Nathan Silberman, Lakshminarayanan Subramanian and Nicholas Economides. On the Rise and Fall of ISPs. Economics of Networks, Systems and Computation (NetEcon), 2009. [pdf]
Lakshminarayanan Subramanian. Defining Hard Technical Challenges in the ICTD Space. CCC Workshop on Computer Science and Global Development, 2009. [pdf]
Michael Paik, Jay Chen, and Lakshminarayanan Subramanian. Epothecary: Cost-Effective Drug Pedigree Tracking Using Mobile Phones. ACM SIGCOMM MobiHeld Workshop, 2009. [pdf]
Jay Chen, Brendan Linn and Lakshminarayanan Subramanian. SMS-based Contextual Web Search. ACM SIGCOMM MobiHeld Workshop, 2009. [pdf]
Arvind Kumar, Jay Chen, Arthur Meacham, Amey Purandare and Lakshminarayanan Subramanian. ELMR:Efficient Lightweight Mobile Health Records. ACM SIGMOD, 2009 (demo). [pdf]
Jay Chen, Lakshminarayanan Subramanian and Jinyang Li. RuralCafe: Web Search in the Rural Developing World. World Wide Web Conference (WWW), 2009. [pdf]
Michael Paik and Lakshminarayanan Subramanian. ATMosphere: A System for ATM Microdeposit Services in Rural Contexts. IEEE/ACM Conference on Information and Communication Technologies and Development (ICTD), 2009. [pdf]
Michael Paik, Ashlesh Sharma, Arthur Meacham, Giulio Quarta, Phil Smith, John Trahanas, Brian Levine, Mary Ann Hopkins, Barbara Rapchak and Lakshminarayanan Subramanian. The Case for SmartTrack. IEEE/ACM Conference on Information and Communication Technologies and Development (ICTD), 2009. [pdf]
Nguyen Tran, Bonan Min, Jinyang Li and Lakshminarayanan Subramanian. Sybil Resilient Online Content Voting. ACM/USENIX Networked Systems Design and Implementation (NSDI), 2009. [pdf]
Sherman Chow, Jie Han Lee and Lakshminarayanan Subramanian. A Two-Party Computation Model for Privacy Preserving Queries over Distributed Databases. Networks and Distributed Systems Security (NDSS), 2009. [pdf]
Jay Chen, Lakshminarayanan Subramanian and Kentaro Toyama. Web Browsing Behavior under Poor Connectivity. ACM Conference on Human Factors in Computing Systems (CHI), 2009. (extended abstract). [pdf]
2008
Sergiu Nedevschi, Rabin Patra, Sonesh Surana, Sylvia Ratnasamy, Lakshminarayanan Subramanian and Eric Brewer. An Adaptive High-Performance MAC for Long-Distance Multihop Wireless Networks. ACM MOBICOM, 2008. [pdf]
Ashlesh Sharma, Lakshminarayanan Subramanian and Eric Brewer. Secure Rural Supply Chain Management using Low Cost paper Watermarking. ACM SIGCOMM Workshop on Networked Systems for Developing Regions (NSDR), 2008. [pdf]
Sonesh Surana, Rabin Patra, Sergiu Nedevschi, Manuel Ramos, Lakshminarayanan Subramanian and Eric Brewer. Beyond Pilots: Keeping Rural Wireless Networks Alive. ACM/USENIX Networked Systems Design and Implementation (NSDI), 2008. [pdf]
Yong Xia, Lakshminarayanan Subramanian, Ion Stoica and Shivkumar Kalyanaraman. One More Bit is Enough. IEEE/ACM Transactions on Networking, 2008.[link]
2007
Rabin Patra, Sergiu Nedevschi, Sonesh Surana, Anmol Sheth, Lakshminarayanan Subramanian and Eric Brewer. WiLDNet: Design and Implementation of High-Performance Wifi-based Long Distance Networks To appear in ACM/USENIX NSDI, 2007. [pdf]
Anmol Sheth, Sergiu Nedevschi, Rabin Patra, Sonesh Surana, Lakshminarayanan Subramanian and Eric Brewer. Packet Loss Characterization in Wifi-based Long Distance Networks To appear in IEEE INFOCOM, 2007. [pdf]
2006
Lakshminarayanan Subramanian, Sonesh Surana, Anmol Sheth, Rabin Patra, Sergiu Nedevschi, Melissa Ho and Eric Brewer. Rethinking Wireless for the Developing World. To appear in ACM Hot Topics in Networking (Hotnets), Nov 2006. [pdf]
2005
Shridhar Mubaraq Mishra, John Hwang, Dick Filippini, Tom Du, Reza Moazzami, and Lakshminarayanan Subramanian. Economic Analysis of Networking Technologies for Rural Developing Regions. To appear in 1st Workshop on Internet and Network Economics, Dec 2005. [pdf]
Jayanthkumar Kannan, Lakshminarayanan Subramanian, Ion Stoica and Randy H. Katz. Analyzing Cooperative Containment of Fast Scanning Worms. To appear in USENIX SRUTI 2005 Workshop, July 2005. [pdf]
Lakshminarayanan Subramanian, Randy H. Katz, Volker Roth, Scott Shenker and Ion Stoica. Reliable Broadcast in Unknown Fixed-Identity Networks, ACM Symposium on Principles of Distributed Computing (PODC), July, 2005. [pdf]
Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker and Ion Stoica. HLP: A Next-generation Interdomain Routing Protocol, to appear in ACM SIGCOMM, Aug 2005. [pdf]
Yong Xia, Lakshminarayanan Subramanian, Ion Stoica and Shivkumar Kalyanaraman. One more bit is enough, to appear in ACM SIGCOMM, Aug 2005. [pdf]
Emre Kiciman and Lakshminarayanan Subramanian. A Root-cause Localization Model for Large-scale Systems, to appear in Hot Topics in Systems Dependability (HotDep), June 2005. [pdf]
Matthew Caesar, Lakshminarayanan Subramanian and Randy H. Katz. A Case for an Internet Health Monitoring System, to appear in Hot Topics in Systems Dependability (HotDep), June 2005. [pdf]
 
2004
Lakshminarayanan Subramanian, Matthew Caesar, Cheng Tien Ee, Mark Handley, Morley Mao, Scott Shenker and Ion Stoica. HLP: A Next-generation Interdomain Routing Protocol, UC Berkeley Technical Report USD-04-1357, Nov 2004. A shorter version of this work appeared in Hot Topics in Networking (Hotnets-III), Nov 2004.[pdf]
Lakshminarayanan Subramanian, Volker Roth, Ion Stoica, Scott Shenker and Randy H. Katz. Listen and Whisper: Security Mechanisms for BGP , First Symposium on Networked Systems Design and Implementation (NSDI'04), March, 2004.[pdf] (Awarded best student paper)
Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan and Randy H. Katz. OverQoS: An Overlay based Architecture for Enhancing Internet QoS , First Symposium on Networked Systems Design and Implementation (NSDI'04), March, 2004.[pdf]
 
2003
Chen Nee Chuah, Lakshminarayanan Subramanian and Randy H. Katz. DCAP: Detecting Misbehaving flows via Collaborative Aggregate Policing , ACM SIGCOMM Computer Communications Review, October, 2003.[pdf]
Lakshminarayanan Subramanian. Security and Predictability: Two missing pieces in BGP, Invited paper, Workshop on Internet Routing Evolution and Design (WIRED), October, 2003.[pdf]
 
2002
Lakshminarayanan Subramanian, Ion Stoica, Hari Balakrishnan and Randy H. Katz. OverQoS: Offering QoS using Overlays , First Workshop on Hop Topics in Networks (HotNets-I), October 28-29, 2002.[ps]
B. Raman, S. Agarwal, Y. Chen, M. Caesar, W. Cui, P. Johansson, K. Lai, T. Lavian, S. Machiraju, Z. M. Mao, G. Porter, T. Roscoe, M. Seshadri, J. Shih, K. Sklower, L. Subramanian, T. Suzuki, S. Zhuang, A. D. Joseph, R. H. Katz, I. Stoica. The SAHARA Model for Service Composition Across Multiple Providers, Proceedings of the International Conference on Pervasive Computing, August 26-28, 2002. (Invited paper) [ps]
Lakshminarayanan Subramanian, Venkata N. Padmanabhan and Randy H. Katz Geographic Properties of Internet Routing. USENIX Annual Technical Conference, Monterey , CA, June 2002. [pdf]
Lakshminarayanan Subrmanian, Sharad Agarwal, Jennifer Rexford and Randy H.Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. IEEE INFOCOM 2002 , New York, June 2002. [pdf]
 
2001
Venkata N.Padmanabhan and Lakshminarayanan Subramanian An Investigation of Geographic Mapping Techniques for Internet Hosts. Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication , San Diego, CA, August 2001. [pdf]
Venkata N.Padmanabhan and Lakshminarayanan Subramanian Determining the Geographic Location of Internet Hosts. Extended Abstract in Proceedings of the ACM SIGMETRICS 2001 /Performance 2001 , Boston, MA, June 2001. [pdf]
Shivnath Babu, Lakshminarayanan Subramanian and Jennifer Widom A Data Stream Management System for Network Traffic Management . ACM SIGMOD Workshop on Network Related Data Management(NRDM 2001) , Santa Barbara, CA, May 2001. [ps]
2000
Lakshminarayanan Subramanian and Randy H.Katz .  An Architecture for Building Self-Configurable Systems, IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing (MobiHOC 2000), Boston, August 2000.   [pdf]
Chen Nee Chuah, Lakshminarayanan Subramanian, Randy H.Katz and Anthony D.Joseph. QoS Provisioning using a Clearing House Architecture, Eighth International Workshop on Quality of Service (IwQoS 2000), Pittsburg, Feb 2000. [ps]
H. J. Wang, B. Raman, C-N. Chuah, R. Biswas, R. Gummadi, B. Hohlt, X. Hong, E. Kiciman, Z. Mao, J. S. Shih, L. Subramanian, B. Y. Zhao, A. D. Joseph, and R. H. Katz, ICEBERG: An Internet-core Network Architecture for Integrated Communications, to appear in IEEE Personal Communications Special Issue on IP-based Mobile Telecommunications Networks, August 2000. (pdf)
Lakshminarayanan Subramanian, Muralidhar Tulpur, Kamala Krithivasan and C.Pandu Rangan. On the Generative Power of Simple H-Systems , to appear in Journal of Automata, Languages and Combinatorics , 2000. (ps)
1999
S.Lakshminarayanan and Karthikeyan Mahesh. An Efficient End-Host Resource Management with Kernel Optimizations for Multimedia Applications, Fourth European Conference on Multimedia Applications, Services and Technologies(ECMAST 1999), Madrid, June 1999. Appeared in Lecture Notes in Computer Science Vol.1629, Springer, p.46 ff.
Karthikeyan Mahesh, S.Lakshminarayanan and S.V.Raghavan. An Efficient Rerouting Mechanism for Dynamic Network Resource Management, International Conference on Multimedia Computing and Systems (ICMCS 1999), Florence, June, 1999, ICMCS Vol.2, 112-116. (poster paper)
S.Lakshminarayanan, S.S.Ghosh and N.Balakrishnan. An Implementation of MPI over HTTP, High Performance Computing and Networking, Europe (HPCN-Europe 1999), Amsterdam, April 1999. Appeared in Lecture Notes in Computer Science, Vol. 1593, Springer, pp 1299-1302.(poster paper)
Technical Reports
Lakshminarayanan Subramanian. On Inferring the Geographic Properties of the Internet. Master's Thesis, UC Berkeley. [pdf]