Preservation under Substructures modulo Bounded Cores. - Abhisekh Sankaran; Bharat Adsul; Vivek Madan; Pritish Kamath; Supratik Chakraborty (WoLLIC, 2012)

Small Lifts of Expander Graphs are Expanding. - Naman Agarwal; Alexandra Kolla; Vivek Madan (CoRR, 2013)

Centrality of trees for capacitated k-center. - Hyung-Chan An; Aditya Bhaskara; Chandra Chekuri; Shalmoli Gupta; Vivek Madan; Ola Svensson (Math. Program., 2015)

Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut. - Chandra Chekuri; Vivek Madan (SODA, 2016)

Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation. - Chandra Chekuri; Vivek Madan (SODA, 2016)

Approximating Multicut and the Demand Graph. - Chandra Chekuri; Vivek Madan (SODA, 2017)

Spectrally Robust Graph Isomorphism. - Alexandra Kolla; Ioannis Koutis; Vivek Madan; Ali Kemal Sinop (ICALP, 2018)

A tight -approximation for Linear 3-Cut. - Kristóf Bérczi; Karthekeyan Chandrasekaran; Tamás Király; Vivek Madan (SODA, 2018)

On approximability and LP formulations for multicut and feedback set problems - Vivek Madan (2018)

Combinatorial Algorithms for Optimal Design. - Vivek Madan; Mohit Singh; Uthaipon Tantipongpipat; Weijun Xie 001 (COLT, 2019)

On the Expansion of Group-Based Lifts. - Naman Agarwal; Karthekeyan Chandrasekaran; Alexandra Kolla; Vivek Madan (SIAM J. Discret. Math., 2019)

Maximizing Determinants under Matroid Constraints. - Vivek Madan; Aleksandar Nikolov; Mohit Singh; Uthaipon Tantipongpipat (FOCS, 2020)

Improving the integrality gap for multiway cut. - Kristóf Bérczi; Karthekeyan Chandrasekaran; Tamás Király; Vivek Madan (Math. Program., 2020)

A tight $ sqrt{2}$-approximation for linear 3-cut. - Kristóf Bérczi; Karthekeyan Chandrasekaran; Tamás Király; Vivek Madan (Math. Program., 2020)

TADPOLE: Task ADapted Pre-Training via AnOmaLy DEtection. - Vivek Madan; Ashish Khetan; Zohar Karnin (EMNLP (1), 2021)

Improving Early Sepsis Prediction with Multi Modal Learning. - Fred Qin; Vivek Madan; Ujjwal Ratan; Zohar Karnin; Vishaal Kapoor; Parminder Bhatia; Taha A. Kass-Hout (CoRR, 2021)

Improving language models fine-tuning with representation consistency targets. - Anastasia Razdaibiedina; Vivek Madan; Zohar Karnin; Ashish Khetan; Vishaal Kapoor (CoRR, 2022)

Representation Projection Invariance Mitigates Representation Collapse. - Anastasia Razdaibiedina; Ashish Khetan; Zohar Karnin; Daniel Khashabi; Vivek Madan (EMNLP (Findings), 2023)

Don't forget the nullspace! Nullspace occupancy as a mechanism for out of distribution failure. - Daksh Idnani; Vivek Madan; Naman Goyal 001; David J. Schwab; Ramakrishna Vedantam (ICLR, 2023)