Publications

Vijay Subramanian/Publications

Books

Journals

Conferences

Copyright Notice

Copyright belongs to the publisher in case of published articles. Copyright belongs to the authors or authors in all other cases.

Book Chapters

  1. J. Huang, Vijay G. Subramanian, R. Berry and R. Agrawal.
    Scheduling and Resource Allocation in OFDMA Wireless Systems.
    Book Chapter in Orthogonal Frequency Division Multiple Access, Auerbach Publications, CRC Press, appeared April 2010.

Journal Papers Accepted/Appeared

  1. R. Berry, M. Honig, T. Nguyen, V. Subramanian and R. Vohra, “The Value of Sharing Intermittent Spectrum,” accepted to Management Science, July 2019.
  2. B. Xia, S. Shakkottai and V. Subramanian, “Small-Scale Markets for a Bilateral Energy Sharing Economy,” accepted to IEEE Transactions on Control of Network Systems, Special Issue on Analysis, Control and Optimization of Energy System Networks, March 2019.
  3. D. Vial and V. Subramanian, “A structural result for Personalized PageRank and its algorithmic consequences,” Proceedings of ACM on Measurement and Analysis of Computing Systems (ACM POMACS) 2019, June 2019. (Also ACM Sigmetrics 2019)
  4. D. Tang and V. G. Subramanian, “Random Walk Based Sampling for Load Balancing in Multi-Server Systems,” Proceedings of ACM on Measurement and Analysis of Computing Systems (ACM POMACS) 2019, Feb 2019. (Also ACM Sigmetrics 2019)
  5. Tang D., Subramanian V., “Eigenvalues of LRU via a linear algebraic approach,” Operations Research Letters, 46, 2, 193–198, 2018-03-01.
  6. Jian Li, Bainan Xia, Xinbo Geng, Hao Ming, Srinivas Shakkottai, Vijay Subramanian, and Le Xie, 2018, “Mean Field Games in Nudge Systems for Societal Networks,” ACM Trans. Model. Perform. Eval. Comput. Syst. (ACM TOMPECS) 3, 4, Article 15 (August 2018)
  7. Li J., Shakkottai S., Lui J., Subramanian V., “Accurate Learning or Fast Mixing? Dynamic Adaptability of Caching Algorithms,” IEEE Journal on Selected Areas in Communications, 36, 6, 1314–1330, 2018-06-01.
  8. Nair J., Subramanian V., Wierman A., “Provisioning of ad-supported cloud services: The role of competition,” Performance Evaluation, 120, 36–48, 2018-04-01.
  9. C. Chen, R. A. Berry, M. L. Honig and V. G. Subramanian, “Competitive resource allocation in HetNets: The impact of small-cell spectrum constraints and investment costs,” IEEE Transactions on Cognitive Communications and Networking. 09/2017; 3(3), 478–490.
  10. T. N. Le, V. G. Subramanian and R. A. Berry, “Information Cascades with Noise,” IEEE Transactions on Signal and Information Processing over Networks (Special Issue on Distributed Information Processing in Social Networks). 06/2017; 3(2): 239–251.
  11. J. Li, R. Bhattacharya, S. Paul, S. Shakkottai and V. Subramanian, “Incentivizing Sharing in Realtime D2D Streaming Networks: A Mean Field Game Perspective,” IEEE/ACM Transactions on Networking. 02/2017; 25(1): 3–17.
  12. T. Nguyen, V. Subramanian and R. Berry, “Delay in Trade Networks,” Operations Research (Special Issue on Information and Decisions in Social and Economic Networks). 04/2016; 64(3): 646–661.
  13. Vijay G. Subramanian and D.J. Leith.

    Convexity conditions for 802.11 WLANS. 
    IEEE Trans. Info. Theory, 3932–3938, June 2013.

  14. X. Chen, Vijay G. Subramanian and D. J. Leith.

    PHY Modulation/Rate Control for Fountain Codes in 802.11 WLANs. 
    Elsevier Journal on Physical Communication, Oct 2012.

  15. D. J. Leith, Q. Cao and Vijay G. Subramanian.

    Max-min Fairness in 802.11 Mesh Networks. 
    IEEE/ACM Trans. on Networking, 20(3), 756-769 June 2012.

  16. Vijay G. Subramanian, T. Javidi and S. Kittipiyakul.

    Many Sources Large Deviations of Max-Weight Scheduling. 
    IEEE Trans. Information Theory 57(4), 2151-2168, April 2011.

  17. Vijay G. Subramanian.

    LDP for Max-Weight scheduling over convex compact rate-regions.
    Mathematics of Operations Research, 35(4), 881-910, Nov 2010.

  18. Vijay G. Subramanian, R. Berry and R. Agrawal.

    Joint scheduling and resource allocation in Downlink of CDMA systems.
    IEEE Trans. on Information Theory, 56(5), 2416-2432, 2010.

  19. D. J. Leith, Vijay G. Subramanian and K. R. Duffy.

    Log Convexity of Rate Region in 802.11e WLANs. 
    IEEE Comm. Letters, 14(1), 57-59, 2010.

  20. V. Badarla, Vijay G. Subramanian and D. J. Leith.

    Low-delay Dynamic Routing Using Foutain Codes.
    IEEE Comm. Letters, 13(7), 552-554, 2009.

  21. Vijay G. Subramanian, K. R. Duffy and D. J. Leith.

    Existence and uniqueness of fair rate allocations in lossy wireless networks.
    IEEE Transactions on Wireless Communications, 8(7), 3401-3406, 2009.

  22. K. R. Duffy and Vijay G. Subramanian.

    On the impact of correlation between collaterally consanguineous cells on lymphocyte population dynamics.
    Journal of Mathematical Biology, 59 (2), 255-285, 2009.

  23. J. Huang, Vijay G. Subramanian, R. Agrawal and R. Berry.

    Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks.
    IEEE JSAC Special Issue on Broadband Access Networks, Vol. 27:2, Feb 2009 Pages: 226–234.

  24. J. Huang, Vijay G. Subramanian, R. Agrawal and R. Berry.

    Downlink scheduling and resource allocation for OFDM systems.
    IEEE Trans. on Wireless Communications, Vol. 8:1, Jan 2009, Pages:288–296.

  25. Vijay G. Subramanian, K. R. Duffy, M. L. Turner and P. D. Hodgkin.

    Determining the expected variability of immune responses using the Cyton Model.
    Journal of Mathematical Biology, 56 (6), 861-892, June 2008.

  26. B. Hajek and Vijay G. Subramanian.

    Broad-band fading channels: Signal Burstiness and Capacity.
    IEEE Trans. on Information Theory Vol. 48:4, April 2002.

  27. Vijay G. Subramanian, and B. Hajek.

    Capacity and Reliability Function for Small Peak Signal Constraints.
    IEEE Trans. on Information Theory Vol. 48:4, April 2002.

  28. Vijay G. Subramanian and R. Srikant.

    Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues.
    Queueing Systems Vol 34:1-4, 2000.

Conference Publications – Submitted

  1. D. Vial and V. Subramanian, “Restart perturbations for lazy, reversible Markov chains: Trichotomy and pre-cutoff equivalence,” SODA’20.
  2. D. Tang and V. G. Subramanian, “Derandomized Asymmetrical Balanced Allocation,” accepted to Allerton 2018.
  3. H. Kao and V. G. Subramanian, “Convergent Rate Analysis for Distributed Optimization with Localization,” accepted to Allerton 2018.
  4. H. Kao, V. G. Subramanian and C.-Y. Wei, “Communication Enabled Multi-Agent Cooperative Reinforcement Learning Using the Common Information Approach,” working paper, May 2020.

Conference Publications – Refereed and Invited

  1. D. Vial and V. Subramanian, “A structural result for Personalized PageRank and its algorithmic consequences,” in Proc. ACM SIGMETRICS’19.
  2. D. Tang and V. G. Subramanian, “Random Walk Based Sampling for Load Balancing in Multi-Server Systems,” in Proc. ACM Sigmetrics 2019.
  3. S.-T. Su, V. Subramanian and G. Schoenebeck, “Social Learning with Questions,” in Proc. NetEcon’19.
  4. D. Vial and V. Subramanian, “Local non-Bayesian social learning with stubborn agents,” in Proc. ACM EC’19.
  5. M. Moharrami, V. Subramanian, M. Liu and R. Sundaresan, “Local Weak Convergence Based Analysis of a New Graph Model,” 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, 2018, pp. 502-503.
  6. Xia B., Shakkottai S., Subramanian V., “Small-Scale Markets for Bilateral Resource Trading in the Sharing Economy,” in Proc. IEEE Infocom’18.
  7. Le T., Subramanian V., Berry R., “Bayesian Learning with Random Arrivals,” in Proc. IEEE ISIT’18.
  8. D. Tang and V. G. Subramanian, “Balanced Allocation on Graphs with Random Walk Based Sampling,” in Proc. 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, USA, 2018, pp. 765-766.
  9. Le T., Subramanian V., Berry R., “Learning from randomly arriving agents”, 2018-January, 2018-01- 17, 2017 Allerton Conference.
  10. C. Chen, R. Berry, M. Honig and V. Subramanian, “The Impact of Small-Cell Bandwidth Requirements on Strategic Operators,” in Proc. IEEE International Symposium on Dynamic Spectrum Access Networks (DySpAN) 2017, Baltimore, MD, United States of America, 03/2017.
  11. T. Le, V. Subramanian and R. Berry, “Quantifying the Utility of Imperfect Reviews in Stopping Information Cascades,” in Proc. IEEE Conference on Decision and Control (CDC) 2016, Pages: 6990 – 6995 , Las Vegas, NV, United States of America, 12/2016.
  12. D. Vial and V. Subramanian, “Towards Fast Algorithms for Estimating Personalized PageRank Using Commonly Generated Random Walks,” in Proc. of Allerton Conference 2016, Monticello, IL, United States of America, 09/2016.
  13. S.-T. Tang and V. Subramanian, “Descending Price Algorithm for Determining Market Clearing Prices in Matching Markets,” in Proc. of Allerton Conference 2016, Monticello, IL, United States of America, 09/2016.
  14. M. Moharrami, V. Subramanian, M. Liu and M. Lelarge, “Impact of Community Structure on Cas- cades,” EC’16, in Proceedings of the 2016 ACM Conference on Economics and Computation (Also see journal entry.), Maastricht, Netherlands, 07/2016.
  15. T. Le, V. Subramanian and R. Berry, “Are imperfect reviews helpful in social learning?” in Proc. of IEEE International Symposium on Information Theory (ISIT) 2016, Pages: 2089 – 2093, Barcelona, Catalunya, Spain, 07/2016.
  16. C. Chen, R. Berry, M. Honig and V. Subramanian, “The Impact of Unlicensed Access on Small-Cell Resource Allocation,” in Proc. of IEEE INFOCOM 2016, Pages: 1 – 9, San Francisco, CA, USA, 2016.
  17. C. Chen, R. Berry, M. Honig and V. Subramanian, “The Impact of Investment on Small-Cell Resource Allocation,” in Proc. of CISS 2016, Princeton, NJ.
  18. D. Vasal, A. Anastasopoulos and V. Subramanian, “Incentive Design for Learning in 2:45 PM User- Recommendation Systems,” in Proc. of Asilomar 2015, Pacific Grove, CA.
  19. C. Chen, R. Berry, M. Honig and V. Subramanian, “Bandwidth optimization in HetNets with Competing Service Providers,” in Proc. of IEEE Workshop on Smart Data Pricing 2015, Hong Kong. (In conjunction with IEEE INFOCOM 2015.)
  20. J. Li, R. Bhattacharya, S. Paul, S. Shakkottai, and V. Subramanian, “Incentivizing sharing in realtime D2D streaming networks: A mean field game perspective,” in Proc. of IEEE INFOCOM 2015, Hong Kong.
  21. T. Le V. Subramanian and R. Berry, “The Impact of Observation and Action Errors on Informational Cascades,” in Proc. of IEEE CDC 2014, Los Angeles.
  22. J. Nair, V. Subramanian and A. Wierman, “On Competitive Provisioning Of Ad-Supported Cloud Services,” in Proc. of Allerton Conference 2014.
  23. J. Nair, V. G. Subramanian, and A. Wierman, “On competitive provisioning of cloud services,” in Proc. of IFIP WG 7.3 PERFORMANCE 2014, Torino, Italy.
  24. G. Askalidis, R. Berry and V. Subramanian, “Explaining Snapshots of Network Diffusions: Structural and Hardness Results,” Workshop on Computational Social Networks (CSoNet’14), Atlanta, Co- located with COCOON 2014.
  25. T. Le, V. Subramanian and R. Berry, “The Value of Noise for Information Cascades,” in Proc. of IEEE ISIT 2014, Hawaii.
  26. W. Wang, V. Subramanian and D. Guo, “Low complexity scheduling algorithms for wireless networks with full duplex state exchange,” 2014 48th Annual Conference on Information Sciences and Systems (CISS), Pages: 1 – 6 , Princeton, NJ, United States of America, 03/2014.
  27. C. Cheng, R. Berry, M. Honig and V. Subramanian, “Pricing and Bandwidth Optimization in Heterogeneous Wireless Networks,” in Proc. of Asilomar 2013, Pacific Grove, CA.
  28. C. Chen, R. Berry, M. Honig and V. Subramanian, “Distributed Interference Pricing in Wireless Networks with Local Cooperation,” in Proc. of IEEE Globecom 2013, Atlanta.
  29. T. Nguyen, V. Subramanian and R. Berry, “Bargaining with middlemen,” in Proc. of INFORMS 2013, Minneapolis.
  30. R. Berry, M. Honig, T. Nguyen, V. Subramanian and R. Vohra, “Market Structures for Wireless Service with Shared Spectrum,” in Proc. of Allerton 2013, Monticello.
  31. T. Nguyen, V. G. Subramanian and R. Berry, “Searching and bargaining with middlemen,” in Proc. of Allerton 2013, Monticello.
  32. R. Agrawal, N. Arulselvan, S. Kalyanasundaram, B. Natarajan, H. Xu and V. Subramanian, “Interference Penalty Algorithm (IPA)- A novel algorithm for uplink inter-cell interference co-ordination in LTE,” in Proc. of IEEE WCNC 2013, Shanghai.
  33. R. Berry, M. Honig, T. Nguyen, V. Subramanian, H. Zhou and R. Vohra. 
    On the nature of revenue-sharing contracts to incentivize spectrum-sharing
    Accepted to INFOCOM 2013.
  34. X. Chen, V. Subramanian and D. Leith. 
    An Upper Bound on the Packet Error Rate of 802.11a/g Viterbi Soft Decision Decoding in the AWGN Channel
    to appear in Proc. of IFIP Wireless Days 2012, Dublin.
  35. K.-H. Hui, V. Subramanian, D. Guo and R. Berry. 
    Diffusion of innovation in two-sided markets
    Appeared in Proc. of Allerton Conference, 2012.
  36. R. Berry and V. Subramanian. 
    Spotting trendsetters: Inference in network games
    Appeared in Proc. of Allerton Conference, 2012.
  37. R. Berry, M. Honig, T. Nguyen, V. Subramanian, H. Zhou and R. Vohra. 
    Newsvendor model of capacity sharing 
    Appeared in Proc. of W-PIN 2012 (1st Workshop on Pricing and Incentives in Networks), June, 2012, in conjunction with ACM SIGMETRICS/Performance 2012 (London, UK).
  38. V. G. Subramanian and M. Alanyali. 
    Delay performance of CSMA in networks with bounded degree conflict graphs
    Appeared in Proc. of IEEE ISIT 2011, St. Petersburg, Russia.
  39. X. Chen, V. G. Subramanian and D. J. Leith, 
    Binary Symmetric Channel Based Aggregation with Coding for 802.11n WLANs
    Appeared in Proceedings of IEEE Broadnets 2010, Athens, Greece, Oct 2010.
  40. D. J. Leith and V. G. Subramanian. 
    Utility Fairness in 802.11-Based Wireless Mesh Networks
    Appeared in Proc. of Allerton Conference 2010, Monticello, IL, USA.
  41. D. Vasudevan, Vijay G. Subramanian and D. J. Leith.
    Scheduling jobs with hard deadlines over Multiple Access and Degraded Broadcast Channels. 
    Appeared in Proceedings of IEEE International Symposium on Information Theory 2010, Austin, Texas, USA.
  42. D. Vasudevan, Vijay G. Subramanian and D. J. Leith.
    On ARQ for Packet Erasure Channel with Bernoulli Arrivals. 
    Appeared in Proceedings of IEEE International Symposium on Information Theory 2010, Austin, Texas, USA.
  43. D. J. Leith, Q. Cao and Vijay G. Subramanian.
    Realising Max-min Fairness in 802.11e Mesh Networks. 
    Appeared in Proceedings of IEEE International Symposium on Wireless Pervasive Computing 2010, Modena, Italy.
  44. H. Qi, D. Malone and Vijay G. Subramanian.
    Does every bit need the same power? An investigation on unequal power allocation for irregular LDPC codes. 
    In Proceedings of International Conference on Wireless Communications and Signal Processing 2009, Nanjing, China.
  45. A. Nedich, Vijay G. Subramanian.
    Approximately Optimal Utility Maximization. 
    In Proceedings of IT Workshop 2009, Volos, Greece.
  46. S. Kittipiyakul, T. Javidi and Vijay G. Subramanian.
    Many Sources Large Deviations of Max-Weight Scheduling. 
    Considers the many sources LDP for max-weight scheduling with simplex rate region and non-idling server. 
    In Proceedings of Allerton Conference 2008.
  47. Vijay G. Subramanian and D. J. Leith.
    On a class of optimal rateless codes. 
    Shows some interesting optimality properties of systematic equiprobable codes. 
    In Proceedings of Allerton Conference 2008.
  48. S. Bodas, S. Viswanath and Vijay G. Subramanian.
    Random Access Over Multiple Access Channels: A Queueing Perspective. 
    High and intermediate SNR analysis of queueing capacity region of MIMO MAC region. 
    Appeared in Proceedings of CISS 2008.
  49. T. Coleman, N. Kiyavash and Vijay G. Subramanian.
    Alternate proof of rate-distortion function of a Poisson Process. 
    Uses information theoretic inequalities and test-channel approach to prove rate distortion function of a Poisson Process. 
    Appeared in Proceedings of DCC 2008.
  50. Vijay G. Subramanian.
    Large Deviations Of Max-Weight Scheduling Policies On Convex Rate Regions. 
    Proved an LDP for max-weight scheduling over general rate regions. 
    Appeared in Proceedings of ITA 2008, UCSD.
  51. Vijay G. Subramanian and Douglas J. Leith. 
    Draining-time based scheduling algorithm. 
    Alternate scheduling and routing algorithm proposal for networks, in contrast to max-pressure algorithms. 
    Appeared in Proceedings of CDC 2007.
  52. J. Huang, Vijay G. Subramanian, R. Berry and R. Agrawal. 
    Scheduling and resource allocation for UL of OFDM systems. 
    Solves the scheduling and resource allocation problem for the uplink of OFDM systems with a centralised scheduler. Optimal solution is tough to compute, hence simpler sub-optimal algorithms that don’t sacrifice performance much are highlighted.
    Appeared in Proceedings of Asilomar 2007.
  53. R. Agrawal, R. Berry, J. Huang and Vijay G. Subramanian. 
    Scheduling and resource allocation for DL of OFDM systems. 
    Solves the scheduling and resource allocation problem for the downlink of OFDM systems with self-noise formulating as a convex optimization problem. 
    Appeared in Proceedings of Asilomar 2006.
  54. J. Huang, Vijay G. Subramanian, R. Agrawal and R. Berry. 
    Scheduling and resource allocation for DL of OFDM systems. 
    Solves the scheduling and resource allocation problem for the downlink of a regular OFDM system formulating as a convex optimization problem. 
    Appeared in Proceedings of CISS 2006.
  55. R. Agrawal, Vijay G. Subramanian and R. Berry. 
    Scheduling and resource allocation for DL of CDMA systems. 
    Solves the scheduling and resource allocation problem for the downlink of a regular CDMA system formulating as a convex optimization problem. 
    Appeared in Proceedings of WiOpt 2004.
  56. R. Agrawal and Vijay G. Subramanian. 
    Optimality of opportunistic scheduling algorithms. 
    Using stochastic approximation showed the optimality of gradient-based scheduling for maximising utility of throughput. 
    Appeared in Proceedings of Allerton Conference 2002.
  57. R. Agrawal, A. Bedekar, R. La and Vijay G. Subramanian. 
    Scheduling for DL of CDMA systems. 
    Proposed algorithms for scheduling on the downlink of a regular CDMA system to maximise utility of throughput. 
    Appeared in Proceedings of ITC 2001.
  58. R. Agrawal, A. Bedekar, R. La, R. Pazhyannur and Vijay G. Subramanian. 
    Scheduling for DL of TDMA systems. 
    Proposed algorithms for scheduling on the downlink of a regular TDMA system to maximise utility of throughput. 
    Appeared in Proceedings of SPIE 2001.
  59. Vijay G. Subramanian and B. Hajek. 
    Small signal capacity and reliability function. 
    Appeared in Proceedings of CISS 2000.
  60. B. Hajek and Vijay G. Subramanian. 
    Capacity per unit fourthegy of WSSUS channels. 
    Appeared in Proceedings of IT Workshop Kruger National Park 1999.
  61. Vijay G. Subramanian and B. Hajek. 
    Capacity per unit fourthegy of WSSUS channels. 
    Appeared in Proceedings of CISS 1999.
  62. Vijay G. Subramanian and R. Srikant. 
    Tail probabilities of waiting times of low-priority traffic. 
    Appeared in Proceedings of CDC 1997.
  63. Vijay G. Subramanian and U. Madhow. 
    Blind demodulation of DS-CDMA signals using an antenna-array. 
    Appeared in Proceedings of CISS 1996.