Vivek Madan

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