Vivek Madan

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 21

Top Topics

Approximation Algorithms

Integrality Gap

Top Venues

Publications

Daksh Idnani, Vivek Madan, Naman Goyal, David J. Schwab, Ramakrishna Vedantam
Don't forget the nullspace! Nullspace occupancy as a mechanism for out of distribution failure. ICLR (2023)
Anastasia Razdaibiedina, Ashish Khetan, Zohar Karnin, Daniel Khashabi, Vivek Madan
Representation Projection Invariance Mitigates Representation Collapse. EMNLP (Findings) (2023)
Anastasia Razdaibiedina, Vivek Madan, Zohar Karnin, Ashish Khetan, Vishaal Kapoor
Improving language models fine-tuning with representation consistency targets. CoRR (2022)
Vivek Madan, Ashish Khetan, Zohar Karnin
TADPOLE: Task ADapted Pre-Training via AnOmaLy DEtection. EMNLP (1) (2021)
Fred Qin, Vivek Madan, Ujjwal Ratan, Zohar Karnin, Vishaal Kapoor, Parminder Bhatia, Taha A. Kass-Hout
Improving Early Sepsis Prediction with Multi Modal Learning. CoRR (2021)
Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
Maximizing Determinants under Matroid Constraints. CoRR (2020)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
A tight $\sqrt{2}$-approximation for linear 3-cut. Math. Program. 184 (1) (2020)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
Improving the integrality gap for multiway cut. Math. Program. 183 (1) (2020)
Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat
Maximizing Determinants under Matroid Constraints. FOCS (2020)
Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat, Weijun Xie
Combinatorial Algorithms for Optimal Design. COLT (2019)
Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan
On the Expansion of Group-Based Lifts. SIAM J. Discret. Math. 33 (3) (2019)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
Improving the Integrality Gap for Multiway Cut. IPCO (2019)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. ICALP (2018)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
Improving the Integrality Gap for Multiway Cut. CoRR (2018)
Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop
Spectrally Robust Graph Isomorphism. CoRR (2018)
Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan
A tight -approximation for Linear 3-Cut. SODA (2018)
Chandra Chekuri, Vivek Madan
Approximating Multicut and the Demand Graph. SODA (2017)
Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan
On the Expansion of Group-Based Lifts. APPROX-RANDOM (2017)
Chandra Chekuri, Vivek Madan
Approximating Multicut and the Demand Graph. CoRR (2016)
Chandra Chekuri, Vivek Madan
Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut. SODA (2016)
Chandra Chekuri, Vivek Madan
Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation. SODA (2016)
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
Centrality of trees for capacitated k-center. Math. Program. 154 (1-2) (2015)
Chandra Chekuri, Vivek Madan
Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut. CoRR (2015)
Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson
Centrality of Trees for Capacitated k-Center. IPCO (2014)
Naman Agarwal, Alexandra Kolla, Vivek Madan
Small Lifts of Expander Graphs are Expanding. CoRR (2013)
Abhisekh Sankaran, Bharat Adsul, Vivek Madan, Pritish Kamath, Supratik Chakraborty
Preservation under Substructures modulo Bounded Cores CoRR (2012)
Abhisekh Sankaran, Bharat Adsul, Vivek Madan, Pritish Kamath, Supratik Chakraborty
Preservation under Substructures modulo Bounded Cores. WoLLIC (2012)