skip to main content
Caltech
Victoria Kostina
Home  /  Research  /  Conference Papers

Research

Conference Papers

  1. V. Kostina. Single-shot lossy compression: mutual information bounds. In Proceedings 2026 International Zurich Seminar on Information and Communication, Zurich, Switzerland, Feb. 2026.
  2. V. Malik, T. Kargin, V. Kostina, and B. Hassibi. Distributionally robust scalar quantization using the Wasserstein distance. In Proceedings 2025 IEEE International Symposium on Information Theory, Ann Arbor, Michigan, June 2025.
  3. A. Bhatt and V. Kostina. Prediction with expert advice under additive noise. In The Thirty-ninth Annual Conference on Neural Information Processing Systems, San Diego, California, Dec. 2025.
  4. E. U. Atay, E. Levin, V. Chandrasekaran, and V. Kostina. Capacity bounds for Poset-Causal Channels via Group Symmetry. In Proceedings 2025 IEEE International Symposium on Information Theory, pages 1–6, Ann Arbor, Michigan, June 2025.
  5. A. Bhatt and V. Kostina. Prediction with noisy expert advice. In 2024 Proceedings IEEE International Symposium on Information Theory, pages 3546–3551, Athens, Greece, July 2024.
  6. B. Han, V. Kostina, B. Hassibi, and O. Sabag. Coded kalman filtering over MIMO gaussian channels with feedback. In 2024 Proceedings IEEE International Symposium on Information Theory, pages 3261–3266, Athens, Greece, July 2024.
  7. V. Malik, T. Kargin, V. Kostina, and B. Hassibi. A distributionally robust approach to Shannon limits using the Wasserstein distance. In Proceedings 2024 IEEE International Symposium on Information Theory, Athens, Greece, July 2024.
  8. B. Han, O. Sabag, V. Kostina, and B. Hassibi. Coded kalman filtering over Gaussian channels with feedback. In 2023 59th Annual Allerton Conference on Communication, Control, and Computing, pages 1–8, Oct. 2023.
  9. J. Y. Chen, R. C. Yavas, and V. Kostina. Variable-length codes with bursty feedback. In Proceedings 2023 IEEE International Symposium on Information Theory, pages 1448–1453, Taipei, Taiwan, June 2023.
  10. R. C. Yavas, V. Kostina, and M. Effros. Third-order analysis of channel coding in the moderate deviations regime. In Proceedings 2022 IEEE International Symposium on Information Theory, Espoo, Finland, June 2022.
  11. H. Yang, R. C. Yavas, V. Kostina, and R. D. Wesel. Variable-length stop-feedback codes with finite optimal decoding times for BI-AWGN channels. In Proceedings 2022 IEEE International Symposium on Information Theory, Espoo, Finland, June 2022.
  12. N. Guo and V. Kostina. Reliability function for streaming over a DMC with feedback. In Proceedings 2022 IEEE International Symposium on Information Theory, Espoo, Finland, June 2022.
  13. O. Sabag, V. Kostina, and B. Hassibi. Feedback capacity of Gaussian channels with memory. In Proceedings 2022 IEEE International Symposium on Information Theory, Espoo, Finland, June 2022.
  14. R. C. Yavas, V. Kostina, and M. Effros. Nested sparse feedback codes for point-to-point, multiple access, and random access channels. In Proceedings 2021 IEEE Information Theory Workshop, pages 1–6, Oct. 2021.
  15. O. Sabag, V. Kostina, and B. Hassibi. Feedback capacity of MIMO Gaussian channels. In Proceedings 2021 IEEE International Symposium on Information Theory, pages 7–12, July 2021.
  16. R. C. Yavas, V. Kostina, and M. Effros. Variable-length feedback codes with several decoding times for the Gaussian channel. In Proceedings 2021 IEEE International Symposium on Information Theory, pages 1883–1888, July 2021.
  17. C.-Y. Lin, V. Kostina, and B. Hassibi. Differentially quantized gradient descent. In Proceedings 2021 IEEE International Symposium on Information Theory, pages 1200–1205, July 2021.
  18. N. Guo and V. Kostina. Instantaneous SED coding over a DMC. In Proceedings 2021 IEEE International Symposium on Information Theory, pages 148–153, July 2021, J. K. Wolf ISIT Student Paper Award Finalist.
  19. O. Sabag, P. Tian, V. Kostina, and B. Hassibi. The minimal directed information needed to improve the LQG cost. In Proceedings 2020 59th IEEE Conference on Decision and Control, pages 1842–1847, Dec. 2020.
  20. N. Guo and V. Kostina. Optimal causal rate-constrained sampling for a class of continuous Markov processes. In Proceedings 2020 IEEE International Symposium on Information Theory, pages 2456–2461, July 2020.
  21. R. C. Yavas, V. Kostina, and M. Effros. Gaussian multiple and random access in the finite blocklength regime. In Proceedings 2020 IEEE International Symposium on Information Theory, pages 3013–3018, July 2020.
  22. V. Kostina and B. Hassibi. Fundamental limits of distributed tracking. In Proceedings 2020 IEEE International Symposium on Information Theory, pages 2438–2443, June 2020.
  23. O. Sabag, V. Kostina, and B. Hassibi. Stabilizing Dynamical Systems with Fixed-Rate Feedback using Constrained Quantizers. In Proceedings 2020 IEEE International Symposium on Information Theory, pages 2855–2860, June 2020.
  24. N. Guo and V. Kostina. Optimal causal rate-constrained sampling of the Wiener process. In Proceedings 57th Annual Allerton Conference on Communication, Control and Computing, pages 1090–1097, Monticello, IL, Oct. 2019.
  25. V. Kostina. Rate loss in the Gaussian CEO problem. In Proceedings 2019 IEEE Information Theory Workshop, pages 1–5, Visby, Gotland, Sweden, Aug. 2019.
  26. A. Lalitha, A. Khina, T. Javidi, and V. Kostina. Real-time binary posterior matching. In Proceedings 2019 IEEE International Symposium on Information Theory, pages 2239–2243, Paris, France, July 2019.
  27. P. Tian and V. Kostina. From Parameter Estimation to Dispersion of Nonstationary Gauss-Markov Processes. In Proceedings 2019 IEEE International Symposium on Information Theory, pages 2044–2048, Paris, France, June 2019.
  28. S. Chen, M. Effros, and V. Kostina. Lossless source coding in the point-to-point, multiple access, and random access scenarios. In Proceedings 2019 IEEE International Symposium on Information Theory, pages 6688–6722, Paris, France, June 2019.
  29. V. Kostina, Y. Peres, G. Ranade, and M. Sellke. Exact minimum number of bits to stabilize a linear system. In Proceedings 57th IEEE Conference on Decision and Control, pages 453–458, Miami, FL, Dec. 2018.
  30. V. Kostina and B. Hassibi. Rate-cost tradeoffs in scalar LQG control and tracking with side information. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, pages 421–428, Monticello, IL, Oct. 2018.
  31. P. Tian and V. Kostina. The dispersion of the Gauss-Markov source. In Proceedings 2018 IEEE International Symposium on Information Theory, pages 1490–1494, Vail, Colorado, June 2018.
  32. Y. Nakahira, F. Xiao, V. Kostina, and J. C. Doyle. Fundamental limits and achievable performance in biomolecular control. In Proceedings 2018 American Control Conference, pages 2707– 2714, Milwaukee, WI, June 2018.
  33. A. Marsiglietti and V. Kostina. New connections between the entropy power inequality and geometric inequalities. In Proceedings 2018 IEEE International Symposium on Information Theory, pages 1978–1982, Vail, Colorado, June 2018.
  34. V. Kostina, Y. Peres, G. Ranade, and M. Sellke. Stabilizing a system with an unbounded random gain using only finitely many bits. In Proceedings 2018 IEEE International Symposium on Information Theory, pages 2256 – 2260, Vail, Colorado, June 2018.
  35. M. Effros, V. Kostina, and Y. Recep Can. Random access channel coding in the finite blocklength regime. In Proceedings 2018 IEEE International Symposium on Information Theory, pages 1261–1265, Vail, Colorado, June 2018.
  36. A. Khina, V. Kostina, A. Khisti, and B. Hassibi,Sequential coding of Gauss-Markov sources with packet erasures and feedback. In Proceedings 2017 IEEE Information Theory Workshop, Kaohsiung, Taiwan, pp. 529-530, Nov. 2017.
  37. P. Noorzad, M. Effros, M. Langberg, and V. Kostina. The birthday problem and zero-error list codes. In Proceedings 2017 IEEE International Symposium on Information Theory, pages 1648–1652, Aachen, Germany, June 2017.
  38. V. Kostina and E. Tuncel. The rate-distortion function for successive refinement of abstract sources. In Proceedings 2017 IEEE International Symposium on Information Theory, pages 1923–1927, Aachen, Germany, June 2017.
  39. M. Ebrahimi, F. Lahouti, and V. Kostina. Coded random access design for constrained outage. In Proceedings 2017 IEEE International Symposium on Information Theory, pages 2732–2736, Aachen, Germany, June 2017.
  40. A. Khina, G. M. Pettersson, V. Kostina, and B. Hassibi. Multi-rate control over AWGN channels: An analog joint source-channel coding perspective. In Proceedings 2016 IEEE Conference on Decision and Control, Las Vegas, NV, Dec. 2016.
  41. V. Kostina, Y. Peres, M. Z. RÅLacz, and G. Ranade. Rate-limited control of systems with uncertain gain. In Proceedings 54th Annual Allerton Conference on Communication, Control and Computing, pages 1189–1196, Monticello, IL, Oct. 2016.
  42. V. Kostina and B. Hassibi. Rate-cost tradeoffs in control. In Proceedings 54th Annual Allerton Conference on Communication, Control and Computing, pages 1157–1164, Monticello, IL, Oct. 2016.
  43. V. Kostina. When is Shannon's lower bound tight at finite blocklength? In Proceedings 54th Annual Allerton Conference on Communication, Control and Computing, pages 982–989, Monticello, IL, Oct. 2016.
  44. V. Kostina. Data compression with low distortion and finite blocklength. In Proceedings 53rd Annual Allerton Conference on Communication, Control and Computing, pages 1127–1134, Monticello, IL, Oct. 2015.
  45. V. Kostina, Y. Polyanskiy, and S. VerdÅLu. Joint source-channel coding with feedback. In Proceedings 2015 IEEE International Symposium on Information Theory, pages 276–280, Hong Kong, June 2015.
  46. V. Kostina, Y. Polyanskiy, and S. VerdÅLu. Transmitting k samples over the Gaussian channel: energy-distortion tradeoff. In Proceedings 2015 IEEE Information Theory Workshop, pages 1–5, Jerusalem, Israel, Apr. 2015.
  47. V. Kostina and S. VerdÅLu. The output distribution of good lossy source codes. In Proceedings 2015 Information Theory and Applications Workshop, pages 308–312, La Jolla, CA, Feb. 2015.
  48. V. Kostina, Y. Polyanskiy, and S. VerdÅLu. Variable-length compression allowing errors. In Proceedings 2014 IEEE International Symposium on Information Theory, pages 2679–2683, Honolulu, HI, July 2014.
  49. V. Kostina and S. VerdÅLu. Nonasymptotic noisy lossy source coding. In Proceedings 2013 IEEE Information Theory Workshop, pages 1–5, Seville, Spain, Sep. 2013.
  50. S. Loyka, V. Kostina, and F. Gagnon. Convexity of error rates in digital communications under non-Gaussian noise. In Proceedings 2013 IEEE International Symposium on Information Theory, pages 41–45, Istanbul, Turkey, July 2013.
  51. V. Kostina and S. VerdÅLu. Channels with cost constraints: strong converse and dispersion. In Proceedings 2013 IEEE International Symposium on Information Theory, pages 1734–1738, Istanbul, Turkey, July 2013.
  52. V. Kostina and S. VerdÅLu. To code or not to code: Revisited. In Proceedings 2012 IEEE Information Theory Workshop (invited), pages 5–9, Lausanne, Switzerland, Sep. 2012.
  53. V. Kostina and S. VerdÅLu. Lossy joint source-channel coding in the finite blocklength regime. In Proceedings 2012 IEEE International Symposium on Information Theory, pages 1553–1557, Cambridge, MA, July 2012.
  54. V. Kostina. Lossy joint source-channel coding in the finite blocklength regime. In Women's Workshop on Communications and Signal Processing, Banff International Research Station, AB, Canada, July 2012.
  55. V. Kostina and S. VerdÅLu. A new converse in rate-distortion theory. In Proceedings 46th Annual Conference on Information Sciences and Systems, pages 1–6, Princeton, NJ, Mar. 2012.
  56. V. Kostina and S. VerdÅLu. Fixed-length lossy compression in the finite blocklength regime: Gaussian source. In Proceedings 2011 IEEE Information Theory Workshop, pages 457–461, Paraty, Brazil, Oct. 2011.
  57. V. Kostina and S. VerdÅLu. Fixed-length lossy compression in the finite blocklength regime: discrete memoryless sources. In Proceedings 2011 IEEE International Symposium on Information Theory, pages 41–45, Saint Petersburg, Russia, Aug. 2011.
  58. V. Kostina and S. Loyka. Performance analysis of coded V-BLAST with optimum power and rate allocation. In Proceedings 2011 IEEE International Symposium on Information Theory, pages 1851–1855, Saint Petersburg, Russia, Aug. 2011.
  59. V. Kostina, M. F. Duarte, S. Jafarpour, and R. Calderbank. The value of redundant measurement in compressed sensing. In Proceedings 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 3656–3659, Prague, Czech Republic, May 2011.
  60. S. Loyka, F. Gagnon, and V. Kostina. Error rates of capacity-achieving codes are convex. In Proceedings 2010 IEEE International Symposium on Information Theory, pages 325–329, Austin, TX, June 2010.
  61. A. Lorbert, D. Eis, V. Kostina, D. M. Blei, and P. J. Ramadge. Exploiting covariate similarity in sparse regression via the pairwise elastic net. In Proceedings 13th International Conference on Artificial Intelligence and Statistics, volume 9, pages 477–484, Chia Laguna, Sardinia, Italy, May 2010.
  62. S. Loyka, V. Kostina, and F. Gagnon. Bit error rate is convex at high SNR. In Proceedings 2009 IEEE International Zurich Seminar on Communications, pages 41–44, ETH Zurich, Switzerland, Mar. 2010.
  63. V. Kostina and S. Loyka. Optimum power and rate allocation for coded V-BLAST. In Proceedings 2009 IEEE International Conference on Communications, pages 1–6, Dresden, Germany, June 2009.
  64. V. Kostina and S. Loyka. Performance analysis of V-BLAST with optimum power allocation. In Proceedings 2007 IEEE Global Telecommunications Conference, pages 1508–1513, Washington, DC, Nov. 2007.
  65. S. Loyka, V. Kostina, and F. Gagnon. Symbol error rates of maximum-likelihood detector: Convex/concave behavior and applications. In Proceedings 2007 IEEE International Symposium on Information Theory, pages 2501–2505, Nice, France, June 2007.
  66. V. Kostina and S. Loyka. Transmit power allocation for the V-BLAST algorithm. In Proceedings 23rd Queen's Biennial Symposium on Communications, pages 165–168, Kingston, Canada, May 2006.
  67. V. Kostina and S. Loyka. On optimization of the V-BLAST algorithm. In Proceedings 2006 IEEE International Zurich Seminar on Communications, pages 110–113, ETH Zurich, Switzerland, Feb. 2006.