publications





Preprints


Nov 2023   Paper: Playing in the Dark: No-regret Learning with Adversarial Constraints
  A. Sinha and R. Vaze
Oct 2023   Paper: alpha-Fair Contextual Bandits
  S.Chaudhary and A. Sinha
Apr 2023   Paper: BanditQ - Fair Multi-Armed Bandits with Guaranteed Rewards per Arm
  A. Sinha
Sep 2022   Paper: Online Subset Selection using α-CORE with no Augmented Regret
  S. Sahoo, S. Mukhopadhyay, and A. Sinha



Conference Proceedings


Sep 2023   Paper: No-regret Algorithms for Fair Resource Allocation
  A. Sinha, A. Joshi, R. Bhattacharjee, C. Musco, and M. Hajiesmaili
  NeurIPS 2023, New Orleans, USA
Oct 2022   Paper: Optimistic No-regret Algorithms for Discrete Caching
  N. Mhaisen, A. Sinha, G. Paschos, and G. Iosifidis
  SIGMETRICS 2023, Orlando, Florida, USA
Aug 2022   Paper: Universal Caching
  Ativ Joshi and A. Sinha
  ITW 2022, Mumbai, India

[Slides], [Video]

Jan 2022   Paper: k-experts - Online Policies and Fundamental Limits
  S. Mukhopadhyay, S. Sahoo, and A. Sinha
  AISTATS 2022
Dec 2021   Paper: LeadCache: Regret-Optimal Caching in Networks
  D. Paria and A. Sinha
  NeurIPS 2021

[Slides], [Codes]

Nov 2021   Paper: Fast and Secure Routing Algorithms for Quantum Key Distribution Networks
  Vishnu B and A. Sinha
  COMSNETS 2022, Bangalore, India

[Slides]

Nov 2021   Paper: Optimizing Age-of-Information in Adversarial Environments with Channel State Information
  Avijit Mandal, Rajarshi Bhattacharjee, and A. Sinha
  COMSNETS 2022, Bangalore, India
May 2021   Paper: Online Caching with Optimal Switching Regret
  S. Mukhopadhyay, A. Sinha,
  ISIT 2021, Melbourne, Australia

[Slides]

May 2020   Paper: Competitive Algorithms for Minimizing the Maximum Age-of-Information
  R. Bhattacharjee, A. Sinha
  MAMA 2020, Boston, MA, USA (virtual, co-organized with SIGMETRICS 2020)

[Slides]

March 2020   Paper: Fundamental Limits on the Regret of Online Network-Caching
  R. Bhattacharjee, S. Banerjee, A. Sinha
  SIGMETRICS 2020, Boston, MA, USA

[Extended Abstract] [Slides] [Presentation Video]

January 2020   Paper: Fundamental Limits of Age-of-Information in Stationary and Non-stationary environments
  S. Banerjee, R. Bhattacharjee, A. Sinha
  ISIT 2020, LA, USA

[Slides] [Presentation Video]

April 2019   Paper: On Minimizing the Maximum Age-of-Information For Wireless Erasure Channels
  A. Srivastava, A. Sinha, K. Jagannathan
  RAWNET 2019, Avignon, France .

[Slides]

March 2019   Paper: Scheduling Algorithms for 5G Networks with Mid-haul Capacity Constraints
  A. Sinha, M. Andrews, P. Ananth
  WiOpt 2019, Avignon, France .

[Slides]

Feb 2018   Paper: Network Utility Maximization with Heterogeneous Traffic Flows
  A. Sinha, E. Modiano
  WiOpt 2018, Shanghai, China .

[Slides]

Nov 2017

 Best Paper Award

  Paper: Optimizing Age of Information in Wireless Networks with Throughput Constraints
  I. Kadota, A. Sinha, E. Modiano
  INFOCOM 2018, Honolulu, HI, USA .

[Slides]

Nov 2017   Paper: Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows
  J. Zhang, A. Sinha, J. Llorca, A. Tulino, E. Modiano
  INFOCOM 2018, Honolulu, HI, USA .
Apr 2017   Paper: Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions
  A. Sinha, E. Modiano
  MobiHoc 2017, Chennai, India .

[Slides]

Nov 2016   Paper: Optimal Control for Generalized Network-Flow Problems
  A. Sinha, E. Modiano
  INFOCOM 2017, Atlanta, GA, USA .

[Slides]

June 2016   Paper: Throughput-Optimal Multi-hop Broadcast Algorithms
  A. Sinha, G. Paschos, E. Modiano
  MobiHoc 2016, Paderborn, Germany.

[Slides]

June 2016

 Best Paper Award

  Paper: Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology
  A. Sinha, L. Tassiulas, E. Modiano
  MobiHoc 2016, Paderborn, Germany.

[Slides]

Sep 2015   Paper: Distributed Load Management in Anycast-based CDNs
  A. Sinha, P. Mani, J. Liu, A. Flavel, D. Maltz
  Allerton 2015, Monticello, IL, USA.

[Slides]

April 2015   Paper: Throughput-Optimal Broadcast on Directed Acyclic Graphs
  A. Sinha, G. Paschos, C.p. Li, E. Modiano
  INFOCOM 2015, Hong Kong, PRC.

[Slides]

May 2012   Paper: Optimal Capacity Relay Node Placement in a Multi-hop Network on a Line
  A. Chattopadhyay, A. Sinha, M. Coupechoux, A. Kumar
  WiOpt, 2012, Paderborn, Germany.



Journal Publications


Feb 2023   Paper: Fast and Secure Routing Algorithms for Quantum Key Distribution Networks
  Shahbaz Akhtar, Krishnakumar G, Vishnu B, and A. Sinha
  IEEE/ACM Transactions on Networking
June 2022   Paper: Optimizing the Age-of-Information for Mobile Users in Adversarial and Stochastic Environments
  A. Sinha and R. Bhattacharjee
  IEEE Transactions on Information Theory, Vol 68, Issue 10, 2022.
March 2021   Paper: Optimal Control of Distributed Computing Networks with Mixed-Cast Traffic Flows
  J. Zhang, A. Sinha, J. Llorca, A. Tulino, E. Modiano
  IEEE/ACM Transactions On Networking, Vol 29, Issue 4, 2021
June 2020   Paper: Fundamental Limits on the Regret of Online Network-Caching
  R. Bhattacharjee, S. Banerjee, A. Sinha
  Proceedings of the ACM on Measurement and Analysis of Computing Systems, Vol 4, No. 2, Article 25
Sep 2019   Paper: Throughput-Optimal Broadcast in Wireless Networks with Point-to-Multipoint Transmissions
  A. Sinha, E. Modiano
  IEEE Transactions On Mobile Computing Vol 20, Issue 1, 2021
May 2019   Paper: Scheduling Algorithms for Optimizing Age of Information in Wireless Networks with Throughput Constraints
  I. Kadota, A. Sinha, E. Modiano
  IEEE/ACM Transactions on Networking, 27(4), 1359-1372.
Sep 2018   Paper: Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks
  I. Kadota, A. Sinha, E. Uysal, R.Singh, E. Modiano
  IEEE/ACM Transactions on Networking , vol. 26, no. 6, pp. 2637–2650, 2018.
June 2018   Paper: Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology
  A. Sinha, L. Tassiulas, E. Modiano
  IEEE Transactions on Mobile Computing , Vol 18, Issue 5, 2019.
June 2017   Paper: Throughput-Optimal Multi-hop Broadcast Algorithms
  A. Sinha, G. Paschos, E. Modiano
  IEEE/ACM Transactions on Networking , vol. 25, no. 5, pp 3088-3101, 2017.
July 2016   Paper: Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks
  A. Sinha, G. Paschos, C.p. Li, E. Modiano
  IEEE/ACM Transactions on Networking , vol. 25, no. 1, pp 377-391, Feb 2017.
Dec 2016   Paper: Optimal Control for Generalized Network Flow Problems
  A. Sinha, E. Modiano
  IEEE/ACM Transactions on Networking , vol. 26, no. 1, pp 506-519, Year 2018.
February 2016   Paper: Distributed Load Management Algorithms in Anycast-based CDNs
  A. Sinha, P. Mani, J. Liu, A. Flavel, D. Maltz
  Computer Networks, Elsevier , vol. 115, pages 1-15, 2017.
October 2014   Paper: Optimal sequential wireless relay placement on a random lattice path
  A. Sinha, A. Chattopadhyay, K.P. Naveen, P. Mondal, M. Coupechoux, A. Kumar
  Ad Hoc Networks, Elsevier , vol. 21, pages 1-17, 2014.
February 2016   Paper: Deploy-As-You-Go Wireless Relay Placement: An Optimal Sequential Decision Approach using the Multi-Relay Channel Model
  A. Chattopadhyay, A. Sinha, M. Coupechoux, A. Kumar
  IEEE Transactions on Mobile Computing , vol. 16, no. 2, pp 341-354, Feb 2017.
March 2011   Paper: A Linear State-Space Analysis of the Migration Model in an Island Biogeography System
 A. Sinha, S. Das, B.K. Panigrahi
  IEEE Transactions on System, Man and Cybernetics- Part A: Systems and Humans , vol. 41, no. 2, pp 331-337, 2011.



Software  



May 2022   Simulator: An OMNet++ based simulator for experimenting with various routing policies in QKD networks
 S. Akhtar, A. Sinha
  Step-by-step Youtube tutorials on using the simulator



Patents  


  • ``Physical Uplink Control Channel Reliability Enhancements", Qualcomm. United Statespatent US1 0,959,232. 2021 Mar 23.
  • ``Uplink Control Channel Beam Switch Procedure", Qualcomm. United States patent US 11,109,380. 2021 Aug 31.
  • ``Integrated Scheduler for Scheduling with X-Haul Capacity Constraints", M. Andrews, P. Ananth, A.Sinha. Invention submission # 81991 at Nokia Bell Labs. US Patent application serial no: 15/630,367.


Thesis/ Technical Reports/ Class-projects


Doctoral Thesis

 MIT

  Thesis: Optimal Control for Wireless Networks
  A. Sinha
  Under the supervision of Prof. Eytan Modiano
Master's Thesis

 IISc, Bangalore

  Thesis: Optimal Impromptu Deployment of A Multi-Hop Wireless Network On a Random Lattice Path
  A. Sinha
  Under the supervision of Prof. Anurag Kumar
Class project

(6.891)

  Article: Smooth Games, Price of Anarchy and Composability of Auctions - a Quick Tutorial
  A. Sinha
  Advanced Topics in Theoretical CS with Prof. Costis Daskalakis
Class project

(6.253)

  Article: Convex Optimization methods for Computing Channel Capacity
  A. Sinha
  Convex Analysis and Optimization with Prof. Dimitri Bertsekas
Class project

(6.268)

  Article: Information Theory Meets Percolation Theory : Capacity Scaling in Wireless Relay Networks
  A. Sinha
  Network Science and Models with Prof. Patrick Jaillet and Prof. David Gamarnik


Talks


Talks

 IITM/ MIT

  Fundamental Limits on the Regret of Online Network-Caching, at SIGMETRICS 2020.
  Fundamental Limits of Age-of-Information in Stationary and Non-stationary environments, at ISIT 2020.
  Optimal scheduling for minimizing the Age of Information at JTG 2019, IIT Madras.
  Thompson Sampling in Multi-Armed Bandits
  Bandits and Structured Bandits
  Online Routing Algorithms
  Introduction to Learning Theory
  Learning, Game Theory and Online Algorithms


Miscellaneous


Sponsors