publications

Working Papers

Srikanth Jagabathula, Lakshminarayanan Subramanian and Ashwin Venkataraman. A Data Driven Approach to Customer Segmentation. Under journal review, 2016

Srikanth Jagabathula, Lakshminarayanan Subramanian and Ashwin Venkataraman. Identifying Unreliable and Adversarial Workers in Crowdsourced Labeling Tasks. Under journal review, 2016.

2016

Nabeel Adbul Rehman, Shankar Kalyanaraman, Talal Ahmad, Fahad Pervaiz, Umar Saif and Lakshminarayanan Subramanian. Fine Grained Dengue Forecasting using Telephone Triage Services. Science Advances, 2016.

Christopher Rohlfs, Sunandan Chakraborty and Lakshminarayanan Subramanian. The Effect of the Timing and Content of FOMC Communications on US Treasury Rates.Proceedings of Emperical Methods in Natural Language Processing (EMNLP) (short paper), 2016.

Sunandan Chakraborty, Ashwin Venkataraman, Srikanth Jagabathula, Lakshminarayanan Subramanian. Predicting Socio-Economic Indicators using News Events. ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) 2016.

Yan Shvartzshnaider, Paula Kift, Schrasing Tong, Thomas Wies, Prateek Mittal, Helen Nissenbaum and Lakshminarayanan Subramanian. Crowdsourced Contextual Integrity NormsFourth AAAI Conference on Human Computation and Crowdsourcing (HCOMP 2016). Austin, USA, 2016.

Crystal Butler, Lakshminarayanan Subramanian, Stephanie Michalowicz. Crowdsourced Facial Expression Mapping Using a 3D Avatar. ACM Conference on Human Factors in Computing Systems (CHI) 2016. Best paper honorable mention. (Extended Abstract)

Ashwin Venkataraman, Shiva Iyer, Kunal Gugale, Sepehr Vakil, Abhijai Garg, Jay Chen, Krishnaram Kenthapadi, Lakshminarayanan Subramanian. Crowdsourced Learning. Collective Intelligence 2016.

Sunandan Chakraborty, Zohaib Jabbar, Yaw Nyarko and Lakshminarayanan Subramanian. Satellite Image Analytics, Land Change and Food Security. ACM KDD Workshop on Data Science for Food, Energy and Water (DS-FEW), 2016.

2015

Yasir Zaki, Thomas Potsch, Jay Chen, Carmelita Goerg and Lakshminarayanan Subramanian. Adaptive Congestion Control for Unpredictable Cellular Networks ACM SIGCOMM 2015. [pdf]

Yasir Zaki, Ali Raza, Thomas Potsch, Jay Chen, and Lakshminarayanan Subramanian. Faster Web Browsing using Extreme Caching ACM SIGCOMM 2015. (demo paper) [pdf]

Talal Ahmad, Shankar Kalyanaraman, Fareeha Amjad and Lakshminarayanan Subramanian. Solar vs Diesel: Where to draw the line for cell towers? ICTD 2015 [pdf]

2014

Ashwin Venkataraman, Srikant Jagabathula and Lakshminarayanan Subramanian. Reputation-based User Filtering in Crowd-sourcing Systems. Advances in Neural Information Processing Systems (NIPS), 2014. [pdf]

Sunandan Chakraborty, Yaw Nyarko and Lakshminarayanan Subramanian. Extracting (key, value) pairs from Unstructured Ads. AAAI Fall Symposium, 2014. [pdf]

Yasir Zaki, Thomas Potsch, Jay Chen, Talal Ahmad and Lakshminarayanan Subramanian. Dissecting Web Latency in Ghana. ACM Internet Measurement Conference (IMC), 2014.[pdf]

Matt Tierney and Lakshminarayanan Subramanian. Rethinking Privacy by Definition in Online Social Networks. Asia Pacific Workshop on Systems (ApSys) 2014. [pdf]

Jay Chen, Janardhan Iyengar, Bryan Ford and Lakshminarayanan Subramanian. TAQ: Enhancing Fairness and Performance Predictability in Small Packet Regimes. European Conference on Computer Systems (EUROSYS) 2014 [pdf]

Vanessa Frias Martinez, John Quinn and Lakshminarayanan Subramanian. Computational Sustainability and Artificial Intelligence in the Developing World. AI Magazine, Special Issue on Computational Sustainability [pdf]

2013

Matt Tierney, Ian Spiro, Chris Bregler and Lakshminarayanan Subramanian. Cryptagram: Photo Privacy for Online Social Media. ACM Conference on Online Social Networks (COSN). Boston [pdf]

Jay Chen, Lakshminarayanan Subramanian. Interactive Web Caching for Slow or Intermittent Networks. 4th ACM Symposium on Computing for Development (DEV-4) [pdf]

2012

Ashlesh Sharma, Lakshminarayanan Subramanian, Eric Brewer. Microscopic paper fingerprinting. SPIE Newsroom in Defense & Security. DOI: 10.1117/2.1201204.004187 [pdf]

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. [pdf]

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. [pdf]

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. [pdf]

Vipin Jain, Aditya Dhananjay, Ashlesh Sharma, Lakshminarayanan Subramanian. Traffic Density Estimation from Highly Noise Image Sources. Transportation Research Board Annual Summit, Jan 2012. [pdf]

Sindhura Chava, Rachid Ennaji, Jay Chen, Lakshminarayanan Subramanian. Cost-aware Mobile Web Browsing. IEEE Pervasive Computing, September 2012. [pdf]

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) [pdf]

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) [pdf]

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) [pdf]

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) [pdf]

2011

Ashlesh Sharma, Lakshminarayanan Subramanian and Eric Brewer. PaperSpeckle: Microscopic Fingerprinting of Paper. ACM Computer and Communications Security (CCS), 2011. [pdf]

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) [pdf]

Jay Chen, Janardhan Iyengar, Lakshminarayanan Subramanian and Bryan Ford. TCP Behavior in Sub-Packet Regimes. ACM SIGMETRICS, 2011. (extended abstract) [pdf]

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. [pdf]

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) [pdf]

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. SIMbaLink: 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. [pdf]

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. 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. (Awarded best student paper) [pdf]

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. [pdf]

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) [pdf]

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. [pdf]

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. [pdf]

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. [pdf]