Publications / Talks
Book Chapters:
Coded Caching for Heterogeneous Wireless Networks, with J. Hachem, S. Diggavi, and S. Moharir, in "Wireless Edge Caching: Modelling, Analysis and Optimization", Cambridge University Press, 2020 [Arxiv link]
Journals :
Online Partial Service Hosting at the Edge, with V S Ch L Narayana, M. Agarwala, R. Sriprakash, and S. Moharir, ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), Mar. 2024.
Fixed confidence community mode estimation, with M. Pai and J. Nair, Performance Evaluation, Nov. 2023.
On the Regret of Online Edge Service Hosting, with R. Sriprakash and S. Moharir, Performance Evaluation, Nov. 2023.
On Gradient Coding with Partial Recovery, with S. Sarmasarkar and V. Lalitha, IEEE Transactions on Communications, Feb. 2023.
Greedy k-Center from Noisy Distance Samples, with N. Jali and S. Moharir, IEEE Transactions on Signal and Information Processing over Networks, Aug. 2022.
Fundamental limits of Demand-Private Coded Caching, with C. Gurjarpadhye, Jithin R., S. Kamath, and B. K. Dey, IEEE Transactions on Information Theory, Jun. 2022.
On Index Coded Video Delivery at the WiFi Edge: Performance and System Design, with L. Chhangte, D. Manjunath, and E. Viterbo, IEEE Transactions on Network and Service Management, Jun. 2022.
Private index coding, with V. Narayanan, R. Jithin, V. K. Mishra, B. K. Dey, and V. M. Prabhakaran, IEEE Transactions on Information Theory, Mar. 2022.
Structured Index Coding Problems and Multi-access Coded Caching, with K. S. Reddy, IEEE Journal on Selected Areas in Information Theory, special Issue on Beyond Errors and Erasures: Coding for Data Management and Delivery in Networks, Dec. 2021.
Sequential Community Mode Estimation, with S. Jain, S. Goenka, D. Bapna and J. Nair, Elsevier Performance Evaluation, Dec. 2021.
Towards a distributed caching service at the WiFi edge using Wi-Cache, with L. Chhangte, D. Manjunath, and E. Viterbo, IEEE Transactions on Network and Service Management, Dec. 2021.
On Renting Edge Resources for Service Hosting, with L. Narayana and S. Moharir, ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), June 2021.
Flag manifold based precoder interpolation techniques for MIMO-OFDM systems, with S. Nijhawan, A. Gupta, K. Appaiah, and R. Vaze, IEEE Transactions on Communications, July 2021.
Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement, with K. S. Reddy, IEEE Transactions on Communications, Jun. 2020.
Resource Pooling in Large-scale Content Delivery Systems, with K. S. Reddy and S. Moharir, IEEE Transactions on Communications, Mar. 2020.
Jordan centre in random trees: persistence and distance to root with S. Pattathil and D. Shah, Journal of Complex Networks (Oxford University Press), Sep. 2019.
Stochastic Approximation Algorithms for Rumor Source Inference on Graphs, with A. Kalvit and V. S. Borkar, Performance Evaluation, Aug. 2019.
Caching with Partial Adaptive Matching, with J. Hachem, S. Moharir, and S. Diggavi, IEEE Journal on Selected Areas in Communications, Special issue on Caching for Communication Systems and Networks, Aug. 2018.
Private Coded Caching, with Vaishakh. R., P. Panda, and V. Prabhakaran, IEEE Transactions on Information Forensics and Security, Mar. 2018.
Temporally Agnostic Rumor Source Detection, with A. Kumar and V. Borkar, IEEE Transactions on Signal and Information Processing over Networks, Special issue on Distributed Information Processing in Social Networks, Jun. 2017.
Coded Caching for Multi-level Popularity and Access, with J. Hachem and S. Diggavi, IEEE Transactions on Information Theory, May 2017.
Secure State Estimation Against Sensor Attacks in the Presence of Noise, with S. Mishra, Y. Shoukry, S. Diggavi, and P. Tabuada, IEEE Transactions on Control of Networked Systems, Mar. 2017.
Hierarchical Coded Caching, with U. Niesen, M. A. Maddah-Ali, and S. Diggavi, IEEE Transactions on Information Theory, Jun. 2016.
Agile Broadcast Services: Addressing the Wireless Spectrum Crunch via Coalitional Game Theory, with P. Minero and M. Franceschetti, IEEE Transactions on Wireless Communications, Feb. 2014.
Linear Codes, Target Function Classes, and Network Computing Capacity, with R. Appuswamy, M. Franceschetti, and K. Zeger, IEEE Transactions on Information Theory, Sep. 2013.
Computation over Mismatched Channels, with U. Niesen and S. Diggavi, IEEE Journal on Selected Areas in Communications, Special issue on "In-network Computation: Exploring the Fundamental Limits", Apr. 2013.
Function Computation via Subspace Coding, with L. Keller, C. Fragouli, and M. Franceschetti, Elsevier Physical Communications, Special Issue on Network Coding and its Applications to Wireless Communications, Mar. 2013.
Time and Energy Complexity of Function Computation over Networks, with R. Appuswamy and M. Franceschetti, IEEE Transactions on Information Theory, Dec. 2011.
Network Coding for Computing: Cut-set Bounds, with R. Appuswamy, M. Franceschetti, and K. Zeger, IEEE Transactions on Information Theory, Feb. 2011 [Errata].
Scaling Laws for Delay-Sensitive Traffic in Rayleigh Fading Network, with M. Franceschetti, Proceedings of the Royal Society A, Aug. 2008.
Conference / Workshop:
Optimal Stopping Rules for Best Arm Identification in Stochastic Bandits under Uniform Sampling, with V. Gupta, Y. Gadhia, and S. Kalyanakrishnan, ISIT 2024.
On Distributed Multi-User Secret Sharing with Multiple Secrets per User, with R. Chigullapally, H. Athi, and V. Lalitha, NCC 2024.
On the Regret of Online Coded Caching, with A. Nayak and S. Shah, NCC 2024.
Fixed confidence community mode estimation, with M. Pai and J. Nair, IFIP Performance 2023.
ICQ: A Quantization Scheme for Best-Arm Identification Over Bit-Constrained Channels, with F. Z. Faizal, A. Girish, and M. Hanawal, WiOpt 2023.
Best Arm Identification in Bandits with Limited Precision Sampling, with K. S. Reddy, P. N. Karthik, and J. Nair, ISIT 2023.
Multi-access Coded Caching with Linear Subpacketization, with K. S. Reddy, ISIT 2023.
Regret-Optimal Online Caching for Adversarial and Stochastic Arrivals, with F. Z. Faizal, P. Singh, and S. Moharir, Valuetools 2022.
Renting Edge Computing Resources for Service Hosting, with A. Madnaik and S. Moharir, Valuetools 2022.
Best Arm Identification in Sample-Path Correlated Bandits, with R. Sri Prakash, and S. Moharir, NCC 2022. (Best Paper Award)
On the Regret of Online Edge Service Hosting, with R. Sri Prakash, and S. Moharir, poster paper in ACM SIGMETRICS 2022; invited paper at CCDWN Workshop (WiOpt) 2022. [Extended Version]
A Wireless Intrusion Detection System for 802.11 WPA3 Networks, with N. Dalal, N. Akhtar, A. Gupta, G. Kasbekar and J. Parekh, COMSNETS 2022.
Sequential Community Mode Estimation, with S. Jain, S. Goenka, D. Bapna and J. Nair, IFIP Performance 2021.
On gradient coding with partial recovery, with S. Sarmasarkar and V. Lalitha, ISIT 2021.
Greedy k-centers from Noisy Distance Samples, with N. Jali and S. Moharir, ISIT 2021.
Query complexity of heavy hitter estimation, with S. Sarmasarkar and K. S. Reddy, ISIT 2021.
On the Optimal Transmission Rate for Symmetric Index Coding Problems, with K.S. Reddy and N.S. Karat, ISIT 2021.
Online Partial Service Hosting at the Edge, with L. Narayana, M. Agarwala, and S. Moharir, ICCCN 2021.
Structured Index Coding Problems and Multi-access Coded Caching, with K. S. Reddy, ITW 2021.
Improved Memory-Rate Trade-off for Caching with Demand Privacy, with C. Gurjarpadye, Jithin R. and B.K.Dey, ITW 2021.
Query Complexity of k-NN based Mode Estimation, with A. Singhal and S. Pirojiwala, ITW 2021.
Index coding at the WiFi edge: An implementation study for video delivery, with L. Chhangte, E. Viterbo, and D. Manjunath, SPCOM 2020. (Best Student Paper Award)
Online service policies for content delivery, with K. S. Reddy, A. Saxena, and S. Moharir, SPCOM 2020.
Online Caching and Coding at the WiFi Edge: Gains and Tradeoffs, with L. Chhangte, E. Viterbo, and D. Manjunath, Workshop on Intelligent Computing and Caching at the Network Edge at WCNC 2020.
Partial Service Caching at the Edge, with R. S. Prakash, V. Kavitha, and S. Moharir, CCDWN workshop at WiOpt 2020.
RetroRenting: An Online Policy for Service Caching at the Edge, with L. Narayana and S. Moharir, WiOpt 2020.
Sequential Mode Estimation with Oracle Queries, with D. Shah, T. Choudhury and A. Gopalan, AAAI 2020.
Maintaining Ferment, with M. Goyal, D. Chatterjee, and D. Manjunath, CDC 2019.
Coded Caching: Global vs Local Content Popularity, with A. Shah and S. Diggavi, Canadian Workshop on Information Theory (CWIT), 2019.
Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement, with K. S. Reddy, ISIT 2019.
Top-m Clustering with a Noisy Oracle, with T. Choudhury and D. Shah, NCC 2019.
Storage Policies for a Two-Cache System, with V. S. Ch. Lakshmi Narayana, K. S. Reddy, and S. Moharir, COMSNETS 2019 (poster paper).
Top K Ordering on Distributed Systems, with Prarthana, EdgeTech Workshop (Mobicom), 2018.
An SDN Based Content Cache at the WiFi Edge, with L. Chhangte and D. Manjunath, Mobicom 2018 (poster paper).
Learning Recommendations While Influencing Interests, with R. Meshram and D. Manjunath, CDC 2018.
Persistence of the Jordan Center in Random Growing Trees, with S. Pattathil and D. Shah, ASONAM 2018 (Full paper).
On the Exact Rate-Memory Trade-off for Multi-access Coded Caching with Uncoded Placement, with K. S. Reddy, SPCOM 2018.
Private Index Coding, with V. Narayanan, R. Jithin, V. K. Mishra, B. K. Dey, and V. M. Prabhakaran, ISIT 2018.
Effects of Storage Heterogeneity in Distributed Caching Systems, with K. S. Reddy and S. Moharir, WiOpt 2018.
Wi-Cache: Towards an SDN based distributed caching system in WLAN, with L. Chhangte, A. Garg, and D. Manjunath, COMSNETS 2018 (poster paper)
MCMC approaches to Rumor Source Inference using Pairwise Information, with A. Kalvit and V. Borkar, VALUETOOLS 2017 (Finalist for the Best Paper Award).
Caching with Partial Matching Under Zipf Demands, with J. Hachem, S. Moharir, and S. Diggavi, ITW 2017. [slides]
Coded Caching with Partial Adaptive Matching, with J. Hachem, S. Moharir, and S. Diggavi, ISIT 2017. [slides]
Resource Pooling in Large-scale Content Delivery Systems, with K. S. Reddy and S. Moharir, NCC 2017 [slides].
Content Replication in Large-scale Distributed Caches, with S. Moharir, COMSNETS 2017. (Recipient of the Best Paper Award) [slides]
Randomized Kaczmarz for Rank Aggregation from Pairwise Comparisons, with V. Borkar and S. Mirani, ITW 2016. [slides] [Extended Version]
Fundamental Limits of Secretive Coded Caching, with Vaishakh. R., P. Panda, and V. Prabhakaran, ISIT 2016. [slides]
Rate and Delay for Coded Caching with Carrier Aggregation, with S. Diggavi, G. Caire, and S. Shamai, ISIT 2016. [slides]
Coded Caching in Hybrid Networks, with A. Sridhar and V. Prabhakaran, NCC 2016.
Effect of the Number of Users in Multi-level Coded Caching, with J. Hachem and S. Diggavi, ISIT 2015. [slides]
Secure State Estimation: Optimal Guarantees Against Sensor Attacks in the Presence of Noise, with S. Mishra, Y. Shoukry, S. Diggavi, and P. Tabuada, ISIT 2015.
Content Caching and Delivery over Heterogeneous Wireless Networks, with J. Hachem and S. Diggavi, INFOCOM 2015. [slides]
Secure State Estimation and Control Using Multiple (insecure) Observers, with S. Mishra, P. Tabuada, and S. Diggavi, CDC 2014. [slides]
Hierarchical Coded Caching, with U. Niesen, M. A. Maddah-Ali, and S. Diggavi, ISIT 2014. [slides]
Multi-level Coded Caching, with J. Hachem and S. Diggavi, ISIT 2014. [slides]
Rumor Source Detection under Probabilistic Sampling, with M. Franceschetti, ISIT 2013. [slides]
Computation over Mismatched Channels, with U. Niesen, and S. Diggavi, Allerton 2012. [slides]
Cooperation in Multi-Access Networks via Coalitional Game Theory, with P. Minero, and M. Franceschetti, Allerton 2011. [slides]
Linear Coding for Network Computing, with R. Appuswamy, M. Franceschetti, and K. Zeger, ISIT 2011.
Distributed Computation in Networks: a Joint Delay-Energy Perspective, with R. Appuswamy, and M. Franceschetti, WiOpt 2011. [slides]
Function Computation via Subspace Coding, with L. Keller, C. Fragouli, and M. Franceschetti, ISIT 2010. [slides]
Function Computation over Linear Channels, with L. Keller and C. Fragouli, NetCod 2010.
Distributed Computation of Symmetric Functions with Binary Inputs, with R. Appuswamy and M. Franceschetti, ITW 2009. [slides]
Network Computing Capacity for the Reverse Butterfly Network, with R. Appuswamy, M. Franceschetti, and K. Zeger, ISIT 2009.
Network Coding for Computing, with R. Appuswamy, M. Franceschetti, and K. Zeger, Allerton 2008.
Scaling Laws for Delay-Sensitive Traffic in Rayleigh Fading Network, with M. Franceschetti, Globecom 2007.
Evolving Random Geometric Graph Models for Mobile Wireless Networks, with D. Manjunath, D. Yogeshwaran, and S. K. Iyer, WiOpt 2006.
On the Clustering Properties of Exponential Random Networks, with D. Manjunath and S. K. Iyer, WoWMoM 2005.
Thesis:
Network Computing: Limits and Achievability, Ph.D. thesis, Aug. 2011.
On the Topological Properties of Non-uniform Random Networks, B-Tech. project, Jun. 2005.
Other Talks:
Invited talks at MINDS Workshop, COMSNETS 2022 and ITA 2023
Network Seminar Series, CNI IISc, Jun. 2022
Google Research, Bengaluru, May 2023
IISER Bhopal, July 2023
ATAL Faculty Development Program on ``6G Wireless Communications", IIT Dharwad, 2021
EE Colloquium, IIT Bombay , 2021
Service Caching at the Edge: an old problem with a new twist,
Workshop ``Towards Intelligent Communication Networks", ANTS, Dec. 2019
Linear Algebra and its applications to Data Analysis and Control, Workshop by PPCCLT @ IIT Bombay
Hyderabad Workshop on Information Theory (HyWIT), IIIT Hyderabad, Sep. 2018
Tata Institute of Fundamental Research, Mumbai, India, Apr. 2017
INRIA Sophia-Antipolis, June 2018
SPCOM, IISc, July 2018
Workshop on Stochastic Optimization in Networks and Related Topics, Feb. 2018
Information Theory and Applications Workshop, San Diego, USA, Feb. 2016
JTG Summer School, Indian Institute of Science, Bangalore, India, July 2015
EE Department Colloquium, Indian Institute of Technology Bombay, Mumbai, India, Apr. 2015
TCS Innovation Labs, Bangalore, June 2015
Tata Institute of Fundamental Research, Mumbai, India, Apr. 2014
Indian Institute of Science, Bangalore, India, Apr. 2014
Indian Institute of Technology Delhi, New Delhi, India, Apr. 2014
Indian Institute of Technology Bombay, Mumbai, India Apr. 2014
Indian Institute of Technology Madras, Chennai, India, Apr. 2014
Information Theory and Applications Workshop, San Diego, USA, Feb. 2014
Secure Cyber-Physical Systems Seminar, University of California, Los Angeles, USA, May 2013
Information Theory and Applications Workshop, San Diego, USA, Feb. 2013
Indian Institute of Technology Bombay, Mumbai, India, Nov. 2012
Faculty Forum, University of California, Los Angeles, USA, Apr. 2013
Technical University of Munich, Munich, Germany, Sep. 2012
Alcatel-Lucent Bell Labs, New Jersey, USA, Jul. 2012
Indian Institute of Science, Bangalore, India, Apr. 2012
Graduation Day, Information Theory and Applications Workshop, San Diego, USA, Feb. 2011
For all material posted on this page: This material is presented to ensure timely dissemination of scholarly and technical work. All persons copying this material are expected to adhere to the terms and constraints invoked by the copyright holder. In most cases, these works may not be reposted without the explicit permission of the copyright holder.