Home

.

Karthikeyan Shanmugam

  

Office:
Room. 33-205
1101 Route 134 Kitchawan Rd
Yorktown Heights, NY 10598
Email: karthiksh AT utexas DOT edu, (firstname).(lastname)2 AT ibm DOT com

I am currently a Herman Goldstine Postdoctoral Fellow in the Math Sciences Division at IBM Research, NY working with the Data Analytics and Machine Learning Group. I obtained my Ph.D. in Electrical and Computer Engineering from UT Austin in summer 2016. My advisor at UT was Alex Dimakis. I obtained my MS in Electrical Engineering (2010-2012) from the University of Southern California. Prior to that, I obtained my B.Tech and M.Tech degrees in Electrical Engineering from IIT Madras in 2010.

My research interests broadly lie in Graph algorithms, Machine learning, Optimization, Coding Theory and Information Theory. In machine learning, my recent focus is on graphical model learning, causal inference, learning sparse polynomial relationships from data and distributed graph computation. I also work on problems relating to information flow, storage and caching over networks.

[ My CV] [ Google Scholar] [Dissertation]

Publications

Journals (Accepted/Submitted)

J1. A Repair Framework for Scalar MDS Codes
K. Shanmugam, D.S. Papailiopoulos , A.G. Dimakis and G. Caire
IEEE JSAC Special issue on Distributed Storage, Vol:32(5), 998 -1007, 2014. [ journal version ]
(Conference version C1 )

J2. FemtoCaching: Wireless Content Delivery through Distributed Caching Helpers
K. Shanmugam, N. Golrezaei , A.G. Dimakis, A.F. Molisch and G. Caire
IEEE Transactions on Information Theory, 8402-8413, Vol:59(12), Dec 2013. [ arxiv version ]
(Conference versions C2 and C3 )

J3.Finite Length Analysis of Caching-Aided Coded Multicasting
Karthikeyan Shanmugam, Mingyue Ji, Antonia M.Tulino, Jaime Llorca, Alexandros G. Dimakis.
to appear in IEEE Transactions on Information Theory, 2016. [ arxiv version] (Conference version C4)

Preprints

Coded Caching with Linear Subpacketization is Possible using Ruzsa-Szeméredi Graphs
K. Shanmugam, Antonia M. Tulino and Alex Dimakis
[ arxiv] 2017.

Conferences

Machine Learning

Contextual Bandits with Latent Confounders: An NMF Approach
Rajat Sen, K.Shanmugam, Alex Dimakis and Sanjay Shakkottai
accepted to AISTATS 2017. [ arxiv]

Distributed Estimation of Graph 4-Profiles
E.R.Elenberg, K.Shanmugam, M.Borokhovich, and A.G.Dimakis.
World Wide Web Conference(WWW) 2016 [ arxiv][ code].

Learning Causal Graphs with Small Interventions
K. Shanmugam*, M. Kocaoglu*, A.G.Dimakis and S. Vishwanath
Neural Information Processing Systems (NIPS), 2015. [ arxiv] ( * - equally contributing student authors )

Beyond Triangles: A Distributed Framework for Estimating 3-profiles of Large Graphs
E.R.Elenberg, K.Shanmugam, M.Borokhovich, and A.G.Dimakis
Proc. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2015. [ pdf][ arxiv][ code]

On the Information Theoretic Limits of Learning Ising Models
K. Shanmugam*, R. Tandon*, A. G. Dimakis, P. Ravikumar
Neural Information Processing Systems (NIPS), 2014. [ long version ] ( * - equally contributing student authors )

Sparse Polynomial Learning and Graph Sketching
M. Kocaoglu*, K. Shanmugam*, A. G. Dimakis, A. Klivans
Neural Information Processing Systems (NIPS), 2014. (Full Oral Presentation) [ long version ] ( * - equally contributing student authors )

Information and Coding Theory

On approximating the sum-rate for multiple unicasts
K. Shanmugam, M. Asteris and A.G. Dimakis
International Symposium on Information Theory, ISIT 2015. [ pdf long version ]

An Efficient Multiple-Groupcast Coded Multicasting Scheme for Finite Fractional Caching
M.Ji, K.Shanmugam, G.Vettigli, J.Llorca, A.Tulino and G.Caire
IEEE International Conference on Communications, ICC 2015.

Finite Length Analysis of Caching-Aided Coded Multicasting
K. Shanmugam, M. Ji, A.M. Tulino, J. Llorca and A.G. Dimakis
in 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2014 (invited) [ long version ] [ revised version ]

Bounding Multiple Unicasts through Index Coding and Locally Repairable Codes
K. Shanmugam and A.G. Dimakis
International Symposium on Information Theory (ISIT 2014). [ extended version ]

Graph Theory versus Minimum Rank for Index Coding
K. Shanmugam, A.G. Dimakis and M. Langberg
International Symposium on Information Theory (ISIT 2014). [ extended version ]

Index Coding Problem with Side Information Repositories
K. Shanmugam, A.G. Dimakis and G. Caire
51st Annual Allerton Conference on Communications, Control and Computing, Monticello, Illinois, 2013. [ extended arxiv version ]

Local Graph Coloring and Index Coding
K. Shanmugam, A.G. Dimakis and M. Langberg
International Symposium on Information Theory (ISIT 2013), Istanbul, 2013. [ extended arxiv version ]

A Repair Framework for Scalar MDS Codes (C1)
K. Shanmugam, D.S. Papailiopoulos, A.G. Dimakis and G. Caire
in 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012 [ conf version ]

Wireless downloading delay under proportional fair scheduling with coupled service and requests: An approximated analysis
K. Shanmugam and G. Caire
in IEEE International Symposium on Information Theory Proceedings (ISIT), Boston, 2012 [ conf version ]

FemtoCaching: Wireless video content delivery through distributed caching helpers(C2)
N. Golrezaei, K. Shanmugam, A.G. Dimakis, A.F. Molisch and G. Caire
in Proceedings of IEEE INFOCOM, 2012 [ conf version ]

Wireless Video Content Delivery through Coded Distributed Caching(C3)
N. Golrezaei, K. Shanmugam, A.G. Dimakis, A.F. Molisch and G. Caire
in IEEE International Conference on Communications (ICC) 2012. [ conf version ]

Undergraduate stuff

Rate Gap Analysis for Rate-adaptive Antenna Selection and Beamforming Schemes
K. Shanmugam and S. Bhashyam
in the Proceedings of IEEE GLOBECOM 2010, Miami, FL, USA, Dec 2010. [ conf version ]

Enterprise Communications Platform Support for Integrated Location-Based Applications
J. Buford, Xiaotao Wu, R. Bajpai, S. Karthikeyan and V. Krishnaswamy
in The Second International Conference on Next Generation Mobile Applications, Services and Technologies, 2008. NGMAST 2008. [ conf version ]