Skip navigation

Victoria Kostina





About Me

I joined Caltech as an Assistant Professor of Electrical Engineering in the fall of 2014.

Previously, I worked as a postdoctoral researcher with Prof. Sergio Verdú. I completed my PhD at Princeton University in September 2013. I hold a Bachelor's degree from Moscow institute of Physics and Technology, where I was affiliated with the Institute for Information Transmission Problems of the Russian Academy of Sciences, and a Master's degree from University of Ottawa.

My research interests lie in information theory, theory of random processes, coding, and wireless communications.

 

Curriculum Vitae

Openings

I am looking for strong students and postdocs to join my research group in the fall of 2015. I apologize I am unable to respond to all inquiries from prospective students - please do apply online.

Publications

Preprints

Journal Articles

Ph.D. Dissertation

Conference Papers

  • V. Kostina, Y. Polyanskiy and S. Verdú, "Variable-length compression allowing errors", in Proceedings 2014 IEEE International Symposium on Information Theory, Honolulu, HI, July 2014, to appear.
  • V. Kostina and S. Verdú, "Nonasymptotic noisy lossy source coding", in Proceedings 2013 IEEE Information Theory Workshop, Seville, Spain, Sep. 2013.
  • V. Kostina and S. Verdú, "Channels with cost constraints: strong converse and dispersion", in Proceedings 2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 2013.
  • 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, Istanbul, Turkey, July 2013.
  • V. Kostina and S. Verdú, "To code or not to code: Revisited", Proceedings 2012 IEEE Information Theory Workshop, Lausanne, Switzerland, Sep. 2012, pp. 5-9.
  • V. Kostina and S. Verdú, "Lossy joint source-channel coding in the finite blocklength regime", in Proceedings 2012 IEEE International Symposium on Information Theory, Cambridge, MA, July 2012, pp. 1553-1557.
  • V. Kostina and S. Verdú, "A new converse in rate-distortion theory", Proceedings 46th Annual Conference on Information Sciences and Systems, Princeton, NJ, Mar. 2012, pp. 1-6.
  • 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, Saint Petersburg, Russia, Aug. 2011, pp. 1851-1855.
  • V. Kostina and S. Verdú, "Fixed-length lossy compression in the finite blocklength regime: discrete memoryless sources", in Proceedings 2011 IEEE International Symposium on Information Theory, Saint Petersburg, Russia, Aug. 2011, pp. 41-45.
  • 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), Prague, Czech Republic, May 2011, pp. 3656-3659.
  • V. Kostina and S. Verdú, "Fixed-length lossy compression in the finite blocklength regime: Gaussian source", in Proceedings 2011 IEEE Information Theory Workshop, Paraty, Brazil, Oct. 2011, pp. 457-461.
  • S. Loyka, F. Gagnon, and V. Kostina, "Error rates of capacity-achieving codes are convex", in Proceedings 2010 IEEE International Symposium on Information Theory, Austin, TX, June 2010, pp. 325-329.
  • 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, vol. 9, Chia Laguna, Sardinia, Italy, May 2010, pp. 477-484.
  • S. Loyka, V. Kostina, and F. Gagnon, "Bit error rate is convex at high SNR", in Proceedings 2009 IEEE International Zurich Seminar on Communications, ETH Zurich, Switzerland, Mar. 2010, pp. 41-44.
  • V. Kostina and S. Loyka, "Optimum power allocation for coded V-BLAST", in Proceedings 2009 IEEE International Conference on Communications, Dresden, Germany, June 2009.
  • V. Kostina and S. Loyka, "Performance analysis of V-BLAST with optimum power allocation", in Proceedings 2007 IEEE Global Telecommunications Conference, Washington, DC, Nov. 2007, pp. 1508-1513.
  • 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, Nice, France, June 2007, pp. 2501-2505.
  • V. Kostina and S. Loyka, "Transmit power allocation for the V-BLAST algorithm", in Proceedings 23rd Queen's Biennial Symposium on Communications, Kingston, Canada, May 2006, pp. 165-168.
  • V. Kostina and S. Loyka, "On optimization of the V-BLAST algorithm", in Proceedings 2006 IEEE International Zurich Seminar on Communications, ETH Zurich, Switzerland, Feb. 2006, pp. 110-113.

Invited talks

  • "Lossy data compression: nonasymptotic fundamental limits", Cornell University, Apr. 2014.
  • "Lossy data compression: nonasymptotic fundamental limits", University of Southern California, Mar. 2014.
  • "Lossy data compression: nonasymptotic fundamental limits", California Institute of Technology, Mar. 2014.
  • "Lossy data compression: nonasymptotic fundamental limits", University of Pennsylvania, Nov. 2013.
  • "Lossy data compression: nonasymptotic fundamental limits", in Rising Stars in EECS Workshop, MIT, Cambridge, MA, Nov. 2013.
  • "Non-asymptotic lossy compression", University of Illinois at Urbana-Champaign, Apr. 2013.
  • "Non-asymptotic lossy compression", Stanford University, CA, Apr. 2013.
  • "The benefit of joint source-channel coding", in Information Theory and Applications Workshop (graduation day talk), San Diego, CA, Feb. 2013.
  • "Non-asymptotic information theory", in Beyond i.i.d. in Information Theory Workshop, Cambridge, UK, Jan. 2013.
  • "Lossy joint source-channel coding in the finite blocklength regime", Technische Universität München, Germany, Aug. 2012.

Contact

Email: vkostina AT caltech.edu
Office: Moore 162A
Mailing address: Mail Code 136-93
Pasadena CA 91125

Last updated Aug. 19, 2014.