Vivek Madan

According to our database, Vivek Madan authored at least 19 papers between 2012 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Don't forget the nullspace! Nullspace occupancy as a mechanism for out of distribution failure.

Daksh Idnani, Vivek Madan, Naman Goyal, David J. Schwab, Ramakrishna Vedantam

Proceedings of the Eleventh International Conference on Learning Representations, 2023

Representation Projection Invariance Mitigates Representation Collapse.

Anastasia Razdaibiedina, Ashish Khetan, Zohar Karnin, Daniel Khashabi, Vivek Madan

Proceedings of the Findings of the Association for Computational Linguistics: EMNLP 2023, 2023

2022

Improving language models fine-tuning with representation consistency targets.

Anastasia Razdaibiedina, Vivek Madan, Zohar Karnin, Ashish Khetan, Vishaal Kapoor

CoRR, 2022

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

TADPOLE: Task ADapted Pre-Training via AnOmaLy DEtection.

Vivek Madan, Ashish Khetan, Zohar Karnin

Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, 2021

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

Improving the integrality gap for multiway cut.

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan

Math. Program., 2020

Maximizing Determinants under Matroid Constraints.

Vivek Madan, Aleksandar Nikolov, Mohit Singh, Uthaipon Tantipongpipat

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

On the Expansion of Group-Based Lifts.

Naman Agarwal, Karthekeyan Chandrasekaran, Alexandra Kolla, Vivek Madan

SIAM J. Discret. Math., 2019

Combinatorial Algorithms for Optimal Design.

Vivek Madan, Mohit Singh, Uthaipon Tantipongpipat, Weijun Xie

Proceedings of the Conference on Learning Theory, 2019

2018

On approximability and LP formulations for multicut and feedback set problems

Vivek Madan

PhD thesis, 2018

A tight -approximation for Linear 3-Cut.

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Spectrally Robust Graph Isomorphism.

Alexandra Kolla, Ioannis Koutis, Vivek Madan, Ali Kemal Sinop

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Approximating Multicut and the Demand Graph.

Chandra Chekuri, Vivek Madan

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2016

Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation.

Chandra Chekuri, Vivek Madan

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut.

Chandra Chekuri, Vivek Madan

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Centrality of trees for capacitated k-center.

Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson

Math. Program., 2015

2013

Small Lifts of Expander Graphs are Expanding.

Naman Agarwal, Alexandra Kolla, Vivek Madan

CoRR, 2013

2012

Preservation under Substructures modulo Bounded Cores.

Abhisekh Sankaran, Bharat Adsul, Vivek Madan, Pritish Kamath, Supratik Chakraborty

Proceedings of the Logic, Language, Information and Computation, 2012