Improving the integrality gap for multiway cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in Mathematical programming (01.09.2020)
Published in Mathematical programming (01.09.2020)
Get full text
Journal Article
A tight 2-approximation for linear 3-cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in Mathematical programming (2020)
Published in Mathematical programming (2020)
Get full text
Journal Article
A tight $$\sqrt{2}$$-approximation for linear 3-cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in Mathematical programming (01.11.2020)
Published in Mathematical programming (01.11.2020)
Get full text
Journal Article
Centrality of trees for capacitated k-center
An, Hyung-Chan, Bhaskara, Aditya, Chekuri, Chandra, Gupta, Shalmoli, Madan, Vivek, Svensson, Ola
Published in Mathematical programming (01.12.2015)
Published in Mathematical programming (01.12.2015)
Get full text
Journal Article
Centrality of trees for capacitated ...-center
An, Hyung-chan, Bhaskara, Aditya, Chekuri, Chandra, Gupta, Shalmoli, Madan, Vivek, Svensson, Ola
Published in Mathematical programming (01.12.2015)
Published in Mathematical programming (01.12.2015)
Get full text
Journal Article
Maximizing Determinants under Matroid Constraints
Madan, Vivek, Nikolov, Aleksandar, Singh, Mohit, Tantipongpipat, Uthaipon
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Published in 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) (01.11.2020)
Get full text
Conference Proceeding
Centrality of trees for capacitated $$k$$ k -center
An, Hyung-Chan, Bhaskara, Aditya, Chekuri, Chandra, Gupta, Shalmoli, Madan, Vivek, Svensson, Ola
Published in Mathematical programming (01.12.2015)
Published in Mathematical programming (01.12.2015)
Get full text
Journal Article
Representation Projection Invariance Mitigates Representation Collapse
Razdaibiedina, Anastasia, Khetan, Ashish, Zohar Karnin, Khashabi, Daniel, Kapoor, Vishaal, Madan, Vivek
Published in arXiv.org (21.11.2023)
Published in arXiv.org (21.11.2023)
Get full text
Paper
Journal Article
Simple and Fast Rounding Algorithms for Directed and Node-weighted Multiway Cut
Get full text
Paper
Journal Article
Maximizing Determinants under Matroid Constraints
Madan, Vivek, Nikolov, Aleksandar, Singh, Mohit, Tantipongpipat, Uthaipon
Published in arXiv.org (16.04.2020)
Published in arXiv.org (16.04.2020)
Get full text
Paper
Journal Article
Improving Early Sepsis Prediction with Multi Modal Learning
Qin, Fred, Madan, Vivek, Ratan, Ujjwal, Zohar Karnin, Kapoor, Vishaal, Bhatia, Parminder, Kass-Hout, Taha
Published in arXiv.org (23.07.2021)
Published in arXiv.org (23.07.2021)
Get full text
Paper
Journal Article
Improving the Integrality Gap for Multiway Cut
Bérczi, Kristóf, Chandrasekaran, Karthekeyan, Király, Tamás, Madan, Vivek
Published in arXiv.org (21.11.2018)
Published in arXiv.org (21.11.2018)
Get full text
Paper
Journal Article
Spectrally Robust Graph Isomorphism
Kolla, Alexandra, Koutis, Ioannis, Madan, Vivek, Sinop, Ali Kemal
Published in arXiv.org (01.05.2018)
Published in arXiv.org (01.05.2018)
Get full text
Paper
Journal Article