Shashank Vatedka
Research Group Publications Teaching Links

Publications

Disclaimer: Copyright belongs to the publisher in the case of published articles. Copyright belongs to the author/authors in all other cases.

Preprints

  1. “Multiple packing: Lower and upper bounds”
    Yihan Zhang and Shashank Vatedka (Arxiv)
  2. “Quadratically constrained two-way adversarial channels,”
    Yihan Zhang, Shashank Vatedka and Sidharth Jaggi
    Extended version of a paper presented at ISIT 2020 (Arxiv).
  3. “\(O(\log\log n)\) worst-case local decoding and update efficiency for data compression,”
    Shashank Vatedka, Venkat Chandar and Aslan Tchamkerten,
    Extended version of a paper presented at ISIT 2020 (Arxiv).

Journal

  1. “Multiple Packing: Lower Bounds via Error Exponents”
    Yihan Zhang and Shashank Vatedka
    IEEE Transactions on Information Theory, accepted for publication (Arxiv)
  2. “Multiple Packing: Lower Bounds via Infinite Constellations”
    Yihan Zhang and Shashank Vatedka
    IEEE Transactions on Information Theory, vol 69, no 7, pp 4513-4527, July 2023 (ieee, Arxiv)
  3. “Local Decoding in Distributed Compression,”
    Shashank Vatedka, Venkat Chandar and Aslan Tchamkerten
    IEEE Journal on Selected Areas in Information Theory, vol 3, no 4, pp 711-719, December 2022 (ieee,Arxiv)
  4. “List Decoding Random Euclidean Codes and Infinite Constellations”
    Yihan Zhang and Shashank Vatedka
    IEEE Transactions on Information Theory, vol 68, no 12, December 2022 (ieee ,Arxiv)
  5. “Quadratically Constrained Myopic Adversarial Channels,”
    Yihan Zhang, Shashank Vatedka, Sidharth Jaggi, and Anand Sarwate
    IEEE Transactions on Information Theory, vol 68, no 8, August 2022 (ieee, Arxiv)
    A short video summarizing the paper is available here
  6. “Local decode and update for big data compression,”
    Shashank Vatedka and Aslan Tchamkerten
    IEEE Transactions on Information Theory, vol 66, no 9, September 2020 (ieee, arxiv preprint)
  7. “Some Goodness Properties of LDA Lattices,”
    Shashank Vatedka and Navin Kashyap,
    Problems of Information Transmission, vol 53, no 1, pp 1-29, January 2017 (springer link, arxiv preprint).
  8. “Secure Compute-and-Forward in a Bidirectional Relay,”
    Shashank Vatedka, Navin Kashyap and Andrew Thangaraj,
    IEEE Transactions on Information Theory, vol 51, no 5, pp 2531-2556, May 2015 (ieee, arxiv preprint).

Conference

  1. “Entropy-Achieving Compression with Private Local Decodability”
    Venkat Chandar, Aslan Tchamkerten and Shashank Vatedka, accepted, ISIT 2024
  2. “Data Compression with Private Local Decodability”
    Venkat Chandar, Aslan Tchamkerten and Shashank Vatedka, ISIT 2023
  3. “Communication-Constrained Distributed Mean Estimation of Log-Concave Distributions”
    Ritesh Kumar and Shashank Vatedka, NCC 2023 (ieee link)
    Best paper award (Communications track)
  4. “Low-complexity compression with random access”
    Srikanth Kamparaju, Shaik Mastan and Shashank Vatedka, SPCOM 2022
    Code
  5. “Locally decodable Slepian-Wolf compression”
    Shashank Vatedka, Venkat Chandar and Aslan Tchamkerten, ISIT 2022
    ISIT talk, A longer talk delivered at the CNI seminar series, IISc Bengaluru.
  6. “Lower bounds on list decoding capacity using error exponents”
    Yihan Zhang and Shashank Vatedka, ISIT 2022
  7. “List decodability of Poisson point processes”
    Yihan Zhang and Shashank Vatedka, ISIT 2022
  8. “Lower bounds for multiple packing”
    Yihan Zhang and Shashank Vatedka, ISIT 2022
  9. “Modified Bethe permanent of a nonnegative matrix”
    Shashank Vatedka and Pascal Vontobel, SPCOM 2020 (extended version with proofs,video)
    Best paper award, honourable mention (2nd place)
  10. “\(O(\log\log n)\) worst-case local decoding and update efficiency for data compression,”
    Shashank Vatedka, Venkat Chandar and Aslan Tchamkerten, ISIT 2020 (extended version with proofs,video)
  11. “Empirical properties of good channel codes,”
    Qinghua (Devon) Ding, Sidharth Jaggi, Shashank Vatedka, Yihan Zhang, ISIT 2020
  12. “Quadratically constrained two-way adversarial channels,”
    Yihan Zhang, Shashank Vatedka and Sidharth Jaggi, ISIT 2020 (extended version with proofs)
  13. “Local Decoding and Update of Compressed Data,”
    Shashank Vatedka and Aslan Tchamkerten, ISIT 2019. Also presented at ITA 2019 (ieee, video presentation for ITA workshop).
  14. “List decoding Random Euclidean Codes and Infinite Constellations,”
    Yihan Zhang and Shashank Vatedka, ISIT 2019 (ieee, full version with proofs on arxiv).
  15. “Quadratically Constrained Myopic Adversarial Channels,”
    Yihan Zhang, Shashank Vatedka, Sidharth Jaggi, and Anand Sarwate, ISIT 2018, Colorado, USA (ieee, extended version with proofs, video describing results).
  16. “Pattern Maximum Likelihood Estimation of Finite-State Discrete-Time Markov Chains”,
    Shashank Vatedka, Pascal O. Vontobel, ISIT 2016, Barcelona, Spain (ieee, extended version with proofs).
  17. “A Lattice Coding Scheme for Secret Key Generation from Gaussian Markov Tree Sources”,
    Shashank Vatedka, Navin Kashyap, ISIT 2016, Barcelona, Spain (ieee, extended version with proofs, slides).
  18. “A Capacity-Achieving Coding Scheme for the AWGN Channel with Polynomial Encoding and Decoding Complexity”,
    Shashank Vatedka, Navin Kashyap, 2016 National Conference on Communications (NCC), Guwahati, India (pdf) An updated version containing new results can be found here.
  19. “Nested Lattice Codes for Secure Bidirectional Relaying with Asymmetric Channel Gains”,
    Shashank V, Navin Kashyap, (Invited), ITW 2015, Jerusalem, Israel (ieee) An updated version with more details is available on arxiv.
  20. “Some Goodness Properties of LDA Lattices”,
    Shashank V, Navin Kashyap, ITW 2015, Jerusalem, Israel (slides, ieee). Subsumed by journal paper with the same name.
  21. “Lattice Coding for Strongly Secure Compute-and-Forward in a Bidirectional Relay,”
    Shashank V, Navin Kashyap, ISIT 2013, Istanbul, Turkey (ieee). Subsumed by journal paper.
  22. “Secure Computation in a Bidirectional Relay,”
    Navin Kashyap, Shashank V, Andrew Thangaraj, ISIT 2012, MIT, Massachusetts. (ieee). Subsumed by journal paper.
  23. “Mutual Information with Filterbank Equalization for MIMO Frequency Selective Channels,”
    Vijaya Krishna A, Shashank V, National Conference on Communications (NCC 2011), IISc, Bangalore, January 2011. (ieee).

Thesis

  • “Lattice Codes for Secure Communication and Secret Key Generation”
    PhD thesis, Indian Institute of Science, defended April 2017 (pdf).
    Awarded the Seshagiri Kaikini medal for best thesis in Dept. of ECE, IISc for 2016-17.

Other manuscripts

  1. “Improving the Performance of Nested Lattice Codes using Concatenation”
    Shashank Vatedka and Navin Kashyap, manuscript, 2016 (Arxiv).
  2. “Bounds for multiple packing and list decoding error exponents”
    Yihan Zhang and Shashank Vatedka, manuscript, 2021 (later split into 3 parts with many updates)
  3. “Modified Bethe permanent of a nonnegative matrix”
    Shashank Vatedka and Pascal Vontobel,
    Extended version of a paper presented at SPCOM 2020 (pdf,video)