Suman Nath
suman

Senior Researcher

Sensing and Energy Research Group

Microsoft Research
One Microsoft Way
Redmond, WA 98052 (map it
tel: 425-706-8072
fax: 425-936-7329 

Wordle: beautiful word cloud

Current Projects: (click here for my research topics)

SPADE: Scalable and Practical App Digging Engine

Selected Publications: (slides and complete list here)

[Usenix Security'14]  Brahmastra: Driving Apps to Test the Security of Third-Party Components, Ravi Bhoraskar, Seungyeop Han, Jinseong Jeon, Tanzirul Azim, Shuo Chen, Jaeyeon Jung, Suman Nath, Rui Wang, and David Wetherall, in USENIX Security 2014

[NSDI'14]

 

DECAF: DEtecting and Characterizing Ad Fraud in Mobile Apps, Bin Liu, Suman Nath, Ramesh Govindan, and Jie Liu, in USENIX NSDI 2014.

[MobiSys'14a] 

 

Automatic and Scalable Fault Detection for Mobile Applications, Lenin Ravindranath, Suman Nath, Jitendra Padhye, and Hari Balakrishnan, in ACM MobiSys 2014.

[MobiSys'14b]

 

PUMA: Programmable UI-Automation for Large Scale Dynamic Analysis of Mobile Apps, Shuai Hao, Bin Liu, Suman Nath, William G.J. Halfond, and Ramesh Govindan, in ACM MobiSys 2014

[VLDB'14]  

 

Supporting Distributed Feed-Following Apps over Edge Devices,  Badrish Chandramouli, Suman Nath, and Wenchao Zhou, in VLDB 2014. (PVLDB Vol. 6, Issue. 13)

[ICDE'14] 

 

Mercury: A Memory-Constrained Spatio-temporal Real-time Search on Microblogs, Amr Magdy, Mohamed F. Mokbel, Sameh Elnikety, Suman Nath, and Yuxiong He, in ICDE 2014

[MobiSys'13]  

 

SmartAds: Bringing Contextual Ads to Mobile Apps, Suman Nath, Felix Lin, Lenin Ravindranath, and Jitu Padhye, in ACM MobiSys 2013. 

[EuroSys'13] 

 

Prefetching Mobile Ads: Can advertising systems afford it?, Prashanth Mohan, Suman Nath, and Oriana Riva, in EuroSys 2013.

[ICDE'13]

 

Publicly Verifiable Grouped Aggregation Queries on Outsourced Data Streams, Suman Nath and Ramarathnam Venkatesan. in ICDE 2013.

[CCS'12]

 

Privacy-Aware Personalization for Mobile Advertising, Michaela Hardt and Suman Nath, in ACM CCS 2012. 

 

[MobiSys'12] 

 

ACE: Exploiting Correlation for Energy-Efficient and Continuous Context Sensing, Suman Nath, in ACM MobiSys 2012. Awarded Best Paper. 

[SIGMOD'12a] 

 

MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications, Michaela Goetz, Suman Nath, and Johannes Gehrke, in ACM SIGMOD 2012

[SIGMOD'12b]

 

RACE: Real-time Applications over Cloud-Edge, Badrish Chandramouli, Joris Claessens, Suman Nath, Ivo Santos, and Wenchao Zhou, in ACM SIGMOD 2012. 

[SSTD'11]

 

FAST: A Generic Framework for Flash-Aware Spatial Trees, Mohamed Sarwat, Mohamed Mokbel, Xun Zhou, and Suman Nath, , in SSTD 2011. Awareded Best Paper.

[KDD'11] 

 

ThermoCast: A Cyber-Physical Forecasting Model for Data Centers, Lei Li, Chieh-Jan Mike Liang, Jie Liu, Suman Nath, Andreas Terzis, and Christos Faloutsos, ACM KDD 2011

[SIGMOD'11a]

 

Jigsaw: Efficient optimization over uncertain enterprise data, Oliver Kennedy and Suman Nath, ACM SIGMOD 2011

[SIGMOD'11b]

 

Tracing Data Errors with View-Conditioned Causality, Alexandra Meliou, Wolfgang GatterBauer, Suman Nath, and Dan Suciu, ACM SIGMOD 2011.

[CIDR'11]  

 

Rethinking Database Algorithms for Phase Change Memory, Shimin Chen, Phillip B. Gibbons, and Suman Nath, CIDR 2011. 

[SenSys'10] 

 

Privacy-aware Regression Modeling of Participaory Sensing Data, Hossein Ahmadi, Nam Pham, Raghu Ganti, Tarek Abdelzaher, Suman Nath, and Jiawei Han, ACM SenSys 2010

[VLDB'10] 

 

DataGarage: Warehousing Massive Performance Data on Commodity Servers, Charles Loboz, Slawek Smyl, and Suman Nath, VLDB 2010.

[SIGMOD'10a] 

 

Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption, Vibhor Rastogi and Suman Nath, ACM SIGMOD 2010. [Tech Report] 
[SIGMOD'10b]  Fast Approximate Correlation for Massive Time-series Data, Abdullah Mueen, Suman Nath, and Jie Liu, ACM SIGMOD 2010.
[SIGMOD'10c]  PR-Join: A Non-Blocking Join Achieving Higher Early Result Rate with Statistical Guarantees, Shimin Chen, Phillip B. Gibbons, and Suman Nath, ACM SIGMOD 2010. 
[NSDI'10]  Cheap and Large CAMs for High-performance Data-intensive Networked Systems, Ashok Anand, Chitra Muthukrishnan, Steven Kappes, Aditya Akella, and Suman Nath, USENIX NSDI 2010.  
[IPSN'10] On-line Sensing Task Optimization for Shared Sensors, Arsalan Tavakoli, Aman Kansal, and Suman Nath, ACM/IEEE IPSN 2010.
[EWSN'10]  Privacy-Preserving Reconstruction of Multidimensional Data Maps in Vehicular Participatory Sensing, Nam Pham Duc, Raghu Kiran Ganti, Md. Yusuf S Uddin, Suman Nath, and Tarek Abdelzaher, EWSN 2010.  
[VLDB'09]  Managing Massive Time Series Streams with MultiScale Compressed Trickles, Galen Reeves, Jie Liu, Suman Nath, and Feng Zhao, VLDB 2009.

[SIGMOD'09a]

Secure Outsourced Aggregation via One-way Chains, Suman Nath, Haifeng Yu, and Haowen Chan, ACM SIGMOD 2009.

[SIGMOD'09b]

GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling, Sorabh Gandhi, Suman Nath, Subhash Suri, and Jie Liu, ACM SIGMOD 2009.

[IPSN'09]

Energy Efficient Sensor Data Logging with Amnesic Flash Storage, Suman Nath, ACM/IEEE IPSN 2009.

[VLDB'08]

[VLDBJ'10]

Online Maintenance of Very Large Random Samples on Flash Storage, Suman Nath and Phillip B. Gibbons, VLDB 2008. Extended version in VLDB Journal 2010 (special issue of best papers from VLDB 2008).

[GIS'08]

Sharing and Exploring Sensor Streams over Geocentric Interfaces, Liqian Luo, Aman Kansal, Suman Nath, and Feng Zhao, ACM GIS 2008.

[NSDI'08]

Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services, Gong Chen, Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao, USENIX NSDI 2008.

[ICDE'08]

COLR-Tree: Communication Efficient Spatio-Temporal Index for a Sensor Data Web Portal, Yanif Ahmad and Suman Nath, ICDE 2008, Awarded Best Paper.

[TOSN'08]

[SenSys'04]

Synopsis Diffusion for Robust Aggregation in Sensor Networks, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary Anderson, ACM TOSN, Vol 4, No. 2, May 2008 (Preliminary version in ACM SenSys 2004)

[IPSN'07-a]

Communicating via Fireflies : Geographic Routing on Duty-cycled Nodes, Suman Nath and Phillip B. Gibbons, ACM/IEEE IPSN 2007.

[IPSN'07-b]

FlashDB: Dynamic Self-tuning Database for NAND Flash, Suman Nath and Aman Kansal, ACM/IEEE IPSN 2007.

[NSDI'06-a]

Subtlties in Tolerating Correlated Failures, Suman Nath, Haifeng Yu, Phillip B. Gibbons, and Srini Seshan, USENIX NSDI 2006.

[NSDI'06-b]

Availability of Multi-object Operations, Haifeng Yu, Phillip B. Gibbons, and Suman Nath, USENIX NSDI 2006, Awarded Best Paper.

[FAST'05]

Adaptive Data Placement for Wide-Area Sensing Services, Suman Nath, Phillip B. Gibbons, and Srinivasan Seshan, USENIX FAST 2005.

[SIGMOD'05]

Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams, Amit Manjhi, Suman Nath, and Phillip B. Gibbons, ACM SIGMOD 2005.

[SIGMOD'03]

Cache-and-Query for Wide Area Sensor Databases, Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, ACM SIGMOD 2003.

Program Committees

Past projects

  •  SenseWeb: Participatory sensing on the Web
  •  Florage: Database algorithms for flash memory
  •  DCGenome: Using sensing to understand and optimize data-center operations