Ashwin Lall

Databases

• The Indistinguishability Query, Ashwin Lall. In Proceedings of 2024 International Conference on Data Engineering (ICDE-24), Utrecht, Netherlands, 2024.
  
• An Experimental Survey of Regret Minimization Query and Variants: Bridging the Best Worlds between Top-k Query and Skyline Query, Min Xie, Raymond Chi-Wing Wong, Ashwin Lall, VLDB Journal 29(1): 147-175 (2020).
  
• Accessible Streaming Algorithms for the Chi-Square Test, Emily Farrow, Junbo Li, Farhan Zaki, Ashwin Lall. In Proceedings of 2020 Scientific and Statistical Database Management Conference (SSDBM-20), Vienna, Austria, 2020.
  
• Strongly Truthful Interactive Regret Minimization, Min Xie, Raymond Chi-Wing Wong, Ashwin Lall. In Proceedings of 2019 International Conference on Management of Data (SIGMOD-19), Amsterdam, Netherlands, 2019.
  
• Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality, Min Xie, Raymond Chi-Wing Wong, Jian Li, Cheng Long, Ashwin Lall. In Proceedings of 2018 International Conference on Management of Data (SIGMOD-18), Houston, TX, USA, 2018.
  
• k-Regret Queries with Nonlinear Utilities, Taylor Kessler Faulkner, Will Brackenbury, Ashwin Lall. In Proceedings of the 41st International Conference on Very Large Databases (VLDB-15), Kohala Coast, Hawaii, USA, 2015.
• Data Streaming Algorithms for the Kolmogorov-Smirnov Test, Ashwin Lall. In Proceedings of IEEE Big Data (BigData-15), Santa Clara, CA, USA, 2015.
• Interactive Regret Minimization, Danupon Nanongkai, Ashwin Lall, Atish Das Sarma. In Proceedings of SIGMOD (SIGMOD-12), Scottsdale, AZ, 2012.
• Representative Skylines using Threshold-based Preference Distributions, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Richard J. Lipton, and Jim Xu. To appear in Proceedings of the International Conference on Data Engineering (ICDE-11), Hannover, Germany, 2011.
• Regret-Minimizing Representative Databases, Danupon Nanongkai, Atish Das Sarma, Ashwin Lall, Richard J. Lipton, and Jim Xu. In Proceedings of the 36th International Conference on Very Large Databases (VLDB-10), Singapore, 2010.
• Global Iceberg Detection over Distributed Data Streams, Haiquan Zhao, Ashwin Lall, Mitsunori Ogihara, and Jun Xu. In Proceedings of the International Conference on Data Engineering (ICDE-10), Long Beach, CA, 2010.
• Randomized Multi-pass Streaming Skyline Algorithms Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, and Jim Xu. In Proceedings of the 35th International Conference on Very Large Databases (VLDB-09), Lyon, France, 2009.

Networking

• Social Network Monetization via Sponsored Viral Marketing, Parinya Chalermsook, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, In Proceedings of SIGMETRICS (SIGMETRICS-15), Portland, Oregon, 2015.
  
• Crossroads: A Practical Data Sketching Solution for Mining Intersection of Streams, Zhenglin Yu, Zihui Ge, Ashwin Lall, Jia Wang, Jun (Jim) Xu, He Yan, In Proceedings of the Internet Measurement Conference (IMC-14), Vancouver, BC, Canada, 2014. 
• Error Estimating Codes for Insertion and Deletion Channels, Jiwei Huang, Sen Yang, Ashwin Lall, Justin Romberg, Jun (Jim) Xu, Chuang Lin, In Proceedings of SIGMETRICS (SIGMETRICS-14), Austin, Texas, 2014.
• A Simpler and Better Design of Error Estimating Coding, Nan Hua, Ashwin Lall, Baochun Li, and Jun Xu. In Proceedings of Infocom (INFOCOM-12), Orlando, Florida, 2012.
• Towards Optimal Error-Estimating Codes through the Lens of Fisher Information Analysis, Nan Hua, Ashwin Lall, Baochun Li, and Jun Xu. In Proceedings of Sigmetrics (SIGMETRICS-12), London, UK, 2012.
• Towards a Universal Sketch for Origin-Destination Network Measurements, Haiquan Zhao, Nan Hua, Ashwin Lall, Ping Li, Jia Wang, and Jun Xu. In Proceedings of the International Conference on Network and Parallel Computing (NPC-12),Changsha, China, 2011.
• Uncovering Global Icebergs in Distributed Streams: Results and Implications Guanyao Huang, Ashwin Lall, Chen-Nee Chuah and Jun Xu. In Journal of Network and Systems Management, 2011.
• Uncovering Global Icebergs in Distributed Monitors, Guanyao Huang, Ashwin Lall, Chen-Nee Chuah, and Jun Xu. In Proceedings of the 17th IEEE International Workshop on Quality of Service (IWQoS-09), Charleston, South Carolina, 2009.
• An Efficient Algorithm for Measuring Medium- to Large-sized Flows in Network Traffic, Ashwin Lall, Mitsunori Ogihara, and Jun Xu. In Proceedings of IEEE International Conference on Computer Communications (INFOCOM-09 Mini-Conference), Rio de Janeiro, Brazil, 2009.
• A Data Streaming Algorithm for Estimating Entropies of OD Flows, Haiquan Zhao, Ashwin Lall, Oliver Spatscheck, Jia Wang, and Jun Xu. In Proceedings of ACM Internet Measurement Conference (IMC-07), San Diego, CA, 2007.
• Data Streaming Algorithms for Estimating Entropy of Network Traffic, Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu, and Hui Zhang. In Proceedings of ACM SIGMETRICS 2006/IFIP Performance (Sigmetrics-06), Saint Malo, France, 2006.

Natural Language / AI

• Exponential Reservoir Sampling for Streaming Language Models, Miles Osborne, Ashwin Lall, Benjamin Van Durme. In Proceedings of the ACL Conference (ACL-14 short paper), Baltimore, Maryland, 2014.
• Efficient Online Locality Sensitive Hashing via Reservoir Counting, Benjamin Van Durme and Ashwin Lall. In Proceedings of the ACL Conference (ACL-11 short paper), Portland, Oregon, 2011.
• Online Generation of Locality Sensitive Hash Signatures, Benjamin Van Durme and Ashwin Lall. In Proceedings of the ACL Conference (ACL-10 short paper), Uppsala, Sweden, 2010.
• Streaming Pointwise Mutual Information, Benjamin Van Durme and Ashwin Lall. In Proceedings of the Neural Information Processing Systems Conference (NIPS-09), Vancouver, Canada, 2009.
• Probabilistic Counting with Randomized Storage, Benjamin Van Durme and Ashwin Lall. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-09), Pasadena, California, 2009.

Distributed Computing

• Dense Subgraphs on Dynamic Networks, Atish Das Sarma, Ashwin Lall, Danupon Nanongkai, Amitabh Trehan. In Proceedings of DISC (DISC-12), Salvador, Brazil, 2012.

Wireless

• Just-in-time Sampling and Pre-filtering for Wearable Physiological Sensors: Going from Days to Weeks of Operation on a Single Charge, Nan Hua, Ashwin Lall, Justin K Romberg, Jun Xu, Mustafa al'Absi, Emre Ertin, Santosh Kumar, and Shikhar Suri. In Proceedings of Wireless Health (Wireless Health-10), San Diego, CA, 2010.

Services Optimization (work done at IBM TJ Watson Research Center)

• A Graphical Approach to Providing Infrastructure Recommendations for IT Ashwin Lall, Mark Brodie, and Anca Sailer, In IEEE International Conference on Services Computing (SCC-08), Honolulu, Hawaii, 2008.
• SPIRIT: Service for Providing Infrastructure Recommendations for IT, Ashwin Lall, Anca Sailer, and Mark Brodie. In IEEE/IFIP Network Operations and Management Symposium 2008 (NOMS-08 short paper), Salvador da Bahia, Brazil, 2008.