List of Publications by Subject

 

Distribution Storage Systems


  1. C1.New Bounds for Distributed Storage Systems with Secure Repair

  2. with Ravi Tandon.  52nd Annual Allerton Conference on Communication, Control, and Computing, Monticelol, IL, USA, Oct. 2014. Available here.



  1. C2.Exact Repair for Distributed Storage Systems: Partial Characterization via New Outer Bounds

  2. with Ravi Tandon. Information Theory and Applications (ITA), San Diego, CA, USA, Feb. 2015. Available here.


  3. C3.Linear Exact Repair Rate Region of (n,k,k) Distributed Storage Systems: A New Approach

  4. with Mehran Elyasi and Ravi Tandon. IEEE International Symposium on Information Theory (ISIT), Hong Kong, July 2015. Available here.


  5. C4.New Bounds on the (n,k,d) Storage Systems with Exact Repair

  6. with Ravi Tandon. IEEE International Symposium on Information Theory (ISIT), Hong Kong, July 2015. Available here


  1. C5.A Probabilistic Approach Towards Exact-Repair Regeneration Codes

  2. with Mehran Elyasi. 53nd Annual Allerton Conference on Communication, Control, and         Computing, Monticelol, IL, USA, Oct. 2015.


  1. C6.New exact-repair codes for distributed storage systems using matrix determinant Probabilistic Approach Towards Exact-Repair Regeneration Codes

  2. with Mehran Elyasi. IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016. Available at here.


  3. C7.Bandwidth adaptive & error resilient regenerating codes with minimum repair bandwidth

  4. with Kaveh Mahdaviani and Ashish Khisti, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016. Available at here.


  5. C8.Scalable (n, k, d) Exact Repair Regenerating Codes with Small Repair Bandwidth

  6. with Mehran Elyasi. IEEE International Conference on Communications (ICC), France,

  7. May 2017.


  1. J1.Determinant Coding: A novek Framework for Exact-Repair Regenerating Codes,

  2. with Mehran Elyasi, IEEE Transaction on Information Theory, vol. 62, no. 12, pp. 6683-6697, Dec. 2016. Available here.


  3. J2.A Linear Approach for (k+1,k,k) Exact Regeneration Distributed Storage Codes

  4. with Mehran Elyasi and Ravi Tandon, 2015.


  1. J3. Product Matrix MSR Codes with Bandwidth Adaptive Exact Repair

  2. with Kaveh Mahdaviani and Ashish Khisti, 2017. Available here.



Coded Caching


  1. C9.Erasure Coding for Decentralized Caching

  2. with Mohammad Ali Maddah-Ali, Information Theory and Applications (ITA), San Diego, CA, USA, Feb. 2017. Available here.


Statistical Machine Learning


  1. C10. Active Top-K Ranking from Noisy Comparisons

  2. with Changho Suh, 54nd Annual Allerton Conference on Communication, Control, and         Computing, Monticelol, IL, USA, Oct. 2016.


  3. C11. Active Learning for Top-K Rank Aggregation from Noisy Comparisons

  4. with Changho Suh and Adel Elmahdy, 35nd International Conference on Machine Learning (ICML), Sydney, Aug. 2017.


Information Theoretic Approach to Bioinformatics

  1. C12. Reference-Based DNA Shotgun Sequencing: Information Theoretic Limits

  2. with Abolfazl Motahari and David Tse. IEEE International Symposium on Information Theory (ISIT), Istanbul, Turkey, July 2013. Available here.


  3. C13. Fundamental Limits and Optimal Algorithms for DNA Variant Calling

  4. with Sreeram Kannan and David Tse. 52nd Annual Allerton Conference on Communication, Control, and Computing, Monticelol, IL, USA, Oct. 2014.


  5. C14. abSNP: RNA-Seq SNP Calling in Repeat Regions via Abundance Estimation

  6. with Shunfu Mao, Kannan Ramchandran, David Tse, and Sreeram Kannan, The 17th Workshop on Algorithms in Bioinformatics (WABI), Boston, MA, USA, Aug. 2017.


  7. J4.Reference-Based DNA Shotgun Sequencing: Fundamental Limits and Optimum Algorithms

  8. with Abolfazl Motahari and David Tse. under preparation.



Communication on Bursty Erasure Channel


  1. C15.Role of a relay in bursty networks with correlated transmissions

  2. with Sunghyun Kim and Changho Suh, IEEE International Symposium on Information Theory (ISIT), Barcelona, July 2016. Available at here.


  1. C16.Coding Across Heterogeneous Parallel Erasure Broadcast Channels is Useful
    with Sunghyun Kim and Changho Suh, IEEE International Symposium on Information Theory (ISIT), Aachen, July 2017.


Multi-level Source Coding


  1. C17. Asymmetric Multi-level Diversity Coding

  2. with Chao Tian and Suhas Diggavi. IEEE Data Compression Conference (DCC), Snowbird, UT, USA, March 2008. Available here.



Approximation of the Multiple Description Problem



  1. C18. On the Gaussian K-Description Problem under Symmetric Distortion Constraints

  2. with Chao Tian and Suhas Diggavi. Information Theory and Applications (ITA), San Diego, CA, USA, Jan. 2008. Available here.


  3. C19.On the Symmetric Gaussian Multiple Description Rate-Distortion Function

  4. with Chao Tian and Suhas Diggavi. IEEE Data Compression Conference (DCC), Snowbird, UT, USA, March 2008. Available here.



  5. C20.Asymmetric Gaussian Multiple Descriptions and Asymmetric Multilevel Diversity Coding

  6. with Chao Tian and Suhas Diggavi. IEEE International Symposium on Information Theory (ISIT), Toronto, Canada, July 2008. Available here.


  1. C21.Approximating the Gaussian Multiple Description Rate Region under Symmetric Distortion Constraints

  2. with Chao Tian and Suhas Diggavi. IEEE International Symposium on Information Theory (ISIT), Toronto, Canada, July 2008. Available here.


  3. J5.Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion Constraints

  4. with Chao Tian and Suhas Diggavi. IEEE Transaction on Information Theory, vol. 55, no. 8, pp. 3869-3891, Aug. 2009. Available here.


  1. J6.Asymmetric Gaussian Multiple Descriptions and Asymmetric Multilevel Diversity Coding

  2. with Chao Tian and Suhas Diggavi. IEEE Transaction on Information Theory, vol. 56, no. 9, pp. 4367-4387, Sep. 2010. Available here.



Relay-Interference Networks


  1. C22.Transmission Techniques for Relay-Interference Networks

  2. with Suhas Diggavi, Christina Fragouli, and David Tse. 46th Annual Allerton Conference on Communication, Control, and Computing, Monticelol, IL, USA, Sep. 2008. Available here.


  1. C23.Capacity of Deterministic Z-Chain Relay-Interference Network

  2. with Suhas Diggavi, Christina Fragouli, and David Tse. IEEE Information Theory Workshop (ITW), Volos, Greece, June 2009. Available here.


  1. C24.Approximate Capacity of a Class of Gaussian Relay-Interference Networks

  2. with Suhas Diggavi and David Tse. IEEE International Symposium on Information Theory (ISIT), Seoul, South Korea, July 2009. Available here.


  1. J7.Approximate Capacity of a Class of Relay-Interference Networks

  2. with Suhas Diggavi, Christina Fragouli, and David Tse. IEEE Transaction on Information Theory, vol. 57, no. 5, May 2011. Available here.



Interference Networks with Output Feedback and/or Delayed CSI


  1. C25.Feedback and Delayed CSI Can Be as Good as Perfect CSI

  2. with Ravi Tandon, H. Vincent Poor, and Shlomo Shamai (Shitz). IEEE Information Conference on Communication (ICC), Ottawa, Canada, June 2012. Available here.


  3. C26.Generalized Degrees of Freedom of the Symmetric K-User Interference Channel with Feedback

  4. with Ravi Tandon, and H. Vincent Poor. IEEE International Symposium on Information Theory (ISIT), Cambridge, USA, July 2012. Available here.


  5. C27.On X-Channel with Feedback and Delayed CSI

  6. with Ravi Tandon, H. Vincent Poor, and Shlomo Shamai (Shitz). IEEE International Symposium on Information Theory (ISIT), Cambridge, USA, July 2012. Available here.

  7. J8.On the Symmetric Feedback Capacity of the K-User Cyclic Z-Interference Channel

  8. with Ravi Tandon, and H. Vincent Poor. IEEE Transaction on Information Theory, vol. 59, no. 5, pp. 2713 - 2734, May 2013. Available here.



  1. J9.Degrees of Freedom Region of the MIMO Interference Channel with Output Feedback and Delayed CSI

  2. with Ravi Tandon, H. Vincent Poor, and Shlomo Shamai (Shitz). IEEE Transaction on Information Theory, vol. 59, no. 3, pp. 1444 - 1457, March 2013. Available here.


  3. J10.On the Symmetric Feedback Capacity of the Fully Connected K-User Interference Channel

  4. with Ravi Tandon, and H. Vincent Poor. IEEE Transaction on Information Theory, vol. 59, no. 5, pp. 2863 - 2881 May 2013. Available here.


Network Coding


  1. C28.On the Capacity of Multisource Non-Coherent Network Coding

  2. with Mahdi Jafari Siavoshani, Suhas Diggavi, and Christina Fragouli. IEEE Information Theory Workshop (ITW), Volos, Greece, June 2009. Available here.


  3. C29.On the Capacity of Non-Coherent Network Coding

  4. with Mahdi Jafari Siavoshani, Christina Fragouli, and Suhas Diggavi. IEEE International Symposium on Information Theory (ISIT), Seoul, South Korea, July 2009. Available here.


  5. J11.On the Capacity of Non-Coherent Network Coding

  6. with Mahdi Jafari Siavoshani, Christina Fragouli, and Suhas Diggavi. IEEE Transaction on Information Theory, vol. 57, no. 2, pp. 1046-1066, Feb 2011. Available here.




Averaging Dynamics


  1. C30.On Convergence Rate of Scalar Hegselmann-Krause Dynamics

  2. with Behrouz Tour. American Control Conference (ACC), Washington, DC, June 2013.

  3. Available here.



Reliability and Secrecy in Wireless Networks


  1. C31.A Deterministic Approach to Wireless Network Error Correction

  2. with Suhas Diggavi. IEEE Information Theory Workshop (ITW), Volos, Greece, June 2009. Available here.

  3. C32.On the Gaussian DIamond Network with Adversarial Jammer

  4. with Suhas Diggavi. IEEE Information Theory Workshop, Dublin (ITW), Ireland, Sep. 2010.

  5. Available here.


  6. C33.On the Parallel Relay Wire-tap Network

  7. with Suhas Diggavi, H. Vincent Poor, and Shlomo Shamai (Shitz). 49th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, USA, Sep. 2011.
    Available here.

  8. J12.On the MIMO Diamond Wire-tap Network

  9. with Suhas Diggavi, H. Vincent Poor, and Shlomo Shamai (Shitz). under preparation.



Network Tomography and Group Testing


  1. C34.Graph-Constrained Group Testing

  2. with Mahdi Cheraghchi, Amin Karbasi, and Venkatesh Saligrama. IEEE International Symposium on Information Theory (ISIT), Austin, USA, June 2010.


  3. J13.Graph-Constrained Group Testing

  4. with Mahdi Cheraghchi, Amin Karbasi, and Venkatesh Saligrama. IEEE Transaction on Information Theory, vol. 58, no. 1, pp. 248-262, Jan. 2012. Available here.



Search in Non-Metric Space


  1. C35.Random Algorithms for Comparison-based Search

  2. with Dominique Tschopp, Suhas Diggavi, and Payam Delgosha. Annual Conference on Neural Information Processing Systems (NIPS), Spain, Dec. 2011. Available here.


  1. J14.Random Algorithms for Comparison-based Search

  2. with Dominique Tschopp, Suhas Diggavi, and Payam Delgosha. under preparation.



Privacy in Smart Grid


  1. C36.Smart Meter Privacy: A Utility-Privacy Framework

  2. with Raj Rajagopalan, Lalitha Sankar, and H. Vincent Poor. IEEE International Conference on Smart Grid Communications (SmartGridComm), Brussels, Belgium, Oct. 2011.

  3. J15.Smart Meter Privacy: A Theoretical Framework

  4. with Raj Rajagopalan, Lalitha Sankar, and H. Vincent Poor. IEEE Transactions on Smart Grids, vol. 4, no. 2, pp. 837-836, June 2013. Available here.



Compressed Sensing


  1. C37.Support Recovery in Compressed Sensing: An Estimation Theoretic Approach

  2. with Amin Karbasi, Ali Hormati, and Martin Vetterli. IEEE International Symposium on Information Theory (ISIT), Seoul, South Korea, July 2009. Available here.


  3. J16.An Estimation Theoretic Approach for Sparsity Pattern Recovery in the Noisy Setting

  4. with Ali Hormati, Amin Karbasi, and Martin Vetterli. Submitted to IEEE Transaction on Signal Processing, Available here.


Source Transmission over Networks


  1. C38.On Source Transmission over Deterministic Relay Networks

  2. with Chao Tian and Suhas Diggavi. IEEE Information Theory Workshop (ITW), Cairo, Egypt, Jan. 2010. Available here.


Lossy Source Coding over Cascade Network


  1. C39.Cascade Source Coding with Erased Side Information

  2. with Ravi Tandon and H. Vincent Poor. IEEE International Symposium on Information Theory (ISIT), Saint-Petersburg, Russia, Aug. 2011.


Huffman Coding


  1. C40.Tight Bounds on the Redundancy of Huffman Codes

  2. with Payam Pakzad and Ali Kakhbod. IEEE Information Theory Workshop (ITW), Punta del Este, Uruguay, March 2006. Available here.

  3. C41.Tight bounds on the AUH codes

  4. with Ali Kakhbod. 42nd Annual Conference on Information Sciences and Systems (CISS), Princeton, NJ, USA, March 2008. Available here.


  5. J17.Tight Bounds on the Redundancy of Huffman Codes

  6. with Payam Pakzad and Ali Kakhbod. IEEE Transactions on Information Theory, vol. 58, no. 1, pp. 6737-6746, Nov. 2012. Available here.


  1. J18.Anti-Uniform Huffman Codes

  2. with Ali Kakhbod. IET Communications, vol. 5, no. 9, pp. 1213-1219, June 2011. Available here.




LT Codes and Raptor Codes


  1. C42.Raptor Codes with Fast Hard Decision Decoding Algorithms

  2. with Amin Shokrollahi. IEEE Information Theory Workshop (ITW), Chengdu, China, Oct. 2006. Available here.



  1. J19. Determinant Coding: A Novel Framework for Exact Regeneration Codes

  2. with Mehran Elyasi. Available here.