A
Aravind Srinivasan
Researcher at University of Maryland, College Park
Publications - 278
Citations - 14614
Aravind Srinivasan is an academic researcher from University of Maryland, College Park. The author has contributed to research in topics: Approximation algorithm & Wireless network. The author has an hindex of 60, co-authored 266 publications receiving 13711 citations. Previous affiliations of Aravind Srinivasan include Graz University of Technology & Bell Labs.
Papers
More filters
Journal ArticleDOI
Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution
TL;DR: In this paper, the authors examined the distributions of the variables that arise during intermediate stages of MT and showed that these configurations have a more or less "random" form, building further on the MT-distribution concept of Haeupler et al.
Book ChapterDOI
Scheduling on unrelated machines under tree-like precedence constraints
TL;DR: Improved bounds are obtained for the weighted completion time and flow time for the case of chains with restricted assignment and a dependent rounding technique is shown which leads to improved bounds on the weighted completed time and new bicriteria bounds for the flow time.
Journal ArticleDOI
On the approximability of clique and related maximization problems
TL;DR: It is shown that sufficiently strong negative results for such problems, which are called strong inapproximability results, have interesting consequences for exact computation.
Journal ArticleDOI
Balancing Relevance and Diversity in Online Bipartite Matching via Submodularity.
TL;DR: In this article, the authors proposed the Online Submodular Bipartite Matching (OSBM) problem, where the goal is to maximize a submodular function f over the set of matched edges.
Proceedings ArticleDOI
Optimal design of signaling networks for Internet telephony
Aravind Srinivasan,Kajamalai G. Ramakrishnan,Krishnan Kumaran,Murali Aravamudan,Shamim A. Naqvi +4 more
TL;DR: This work forms a quadratic assignment problem (QAP) to map the abstract topology into the physical network to achieve optimal load balancing for given demand forecasts, which is solved using randomized heuristics.