V. Madan

activity

20152021

most citedImproving Early Sepsis Prediction with Multi Modal Learning

6 citations · 6 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

4 papers · 1 filter

cs.DS2020

Maximizing Determinants under Matroid Constraints

Vivek Madan, Aleksandar Nikolov, Mohit Singh +1

Given vectors $v_{1}, \dots, v_{n} \in R^{d}$ and a matroid $M = ([n], I)$ , we study the problem of finding a basis $S$ of $M$ such that $det (\sum_{i \in S} v_{i} v_{i}^{⊤})$ is maximized…

cs.DS2018

Improving the Integrality Gap for Multiway Cut

Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király +1

In the multiway cut problem, we are given an undirected graph with non-negative edge weights and a collection of $k$ terminal nodes, and the goal is to partition the node set of th…

cs.DS2018

Spectrally Robust Graph Isomorphism

Alexandra Kolla, Ioannis Koutis, Vivek Madan +1

We initiate the study of spectral generalizations of the graph isomorphism problem. (a)The Spectral Graph Dominance (SGD) problem: On input of two graphs $G$ and $H$ does there exi…

cs.DS2015

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

Chandra Chekuri, Vivek Madan

In Directed Multiway Cut(Dir-MC) the input is an edge-weighted directed graph $G = (V, E)$ and a set of $k$ terminal nodes ${s_{1}, s_{2}, \dots, s_{k}} \subseteq V$ ; the goal is to find a…