Vishal Chakraborty

Ph.D. student, UC Irvine

(831) 239-7800


I am a Ph.D. student in the Donald Bren School of Information and Computer Science at the University of California (UC), Irvine where I am advised by Professor Sharad Mehrotra. My research interests lie in database design where I like to formally analyse transaction models, logging, privacy, and information leakage.

Before coming to UC Irvine, I was a graduate student at UC Santa Cruz advised by Professor Phokion Kolaitis where I worked briefly in Computational Social Choice. My Erdős number is 3 (Paul Erdős → Bruce Lee Rothschild → Phokion Kolaitis → Me). I received formal training at the University of Cambridge under the supervision of Professor Anuj Dawar. I graduated summa cum laude in Computer Science and Philosophy from UC Davis where my honors committee comprised of (the late) Professor Aldo Antonelli, Professor Nina Amenta, Professor Elaine Landry, and Professor Norman Matloff.


Croesus: Multi-Stage Processing and Transactions for Video-Analytics in Edge-Cloud Systems

Samaa Gazzaz, Vishal Chakraborty, Faisal Nawab

In review

Classifying the Complexity of the Possible Winner Problem on Partial Chains (AAMAS 2021)

Algorithmic Techniques for Necessary and Possible Winners (ToDS 2021)

Vishal Chakraborty, Theo Delemazure, Benny Kimelfeld, Phokion G. Kolaitis, Kunal Relia, Julia Stoyanovich

ACM Transactions on Data Science (2021)

Full version on arXiv

GreenFLY: Adding Carbon to the Equation in Online Flight Searches (DUXU 2017)

A. Sanguinetti, A. Kwon, Y. Li, V. Chakraborty, S. Sikand, O. Tarehlo, Y.Chend, N. Amenta

Conference version presented at DUXU 2017 in Vancouver.