Viswanath Nagarajan: Approximation Friendly Discrepancy Rounding

2016 26:15
Synopsis
We consider the general problem of rounding a fractional vector to an integral vector while (approximately) satisfying a number of ...

You Might Also Like

Viswanath Nagarajan: Stochastic load balancing on unrelated machines 32:23
Viswanath Nagarajan: Stochastic Load Balancing On Unrelated ...
2019
Viswanath Nagarajan receives NSF funding for research in combinatorial optimization 1:23
Viswanath Nagarajan Receives Nsf Funding For Research In Com...
2021
Randomized Rounding for the Largest j-Simplex Problem 1:01:47
Randomized Rounding For The Largest J-simplex Problem
2017
A Unified Approach to Discrepancy Minimization - Nikhil Bansal 1:53:09
A Unified Approach To Discrepancy Minimization - Nikhil Bans...
2024
Discrepancy and Approximation Algorithms 1:03:56
Discrepancy And Approximation Algorithms
2018
Metric Rounding of LP Relaxations 1:40:55
Metric Rounding Of Lp Relaxations
2017
Linear Programs and Deterministic Rounding 1:32:30
Linear Programs And Deterministic Rounding
2017
Divakar Viswanath - Saturday Morning Physics - 12/03/11 59:47
Divakar Viswanath - Saturday Morning Physics - 12/03/11
2014
Learning with Rounding, Revisited - New Reduction, Prope ... 19:46
Learning With Rounding, Revisited - New Reduction, Prope ...
2014
Approximating Integer Programming Problems by Partial Resampling 52:42
Approximating Integer Programming Problems By Partial Resamp...
2017
Using discrepancy theory to improve the design of randomized controlled trials - Daniel Spielman 1:09:45
Using Discrepancy Theory To Improve The Design Of Randomized...
2021
Download Options
Choose a download method below. All links open in new tabs.
Service Features Action
Ssvid
MP4 & MP3 • HD Quality • Browser Extension Available
Download
SaveFrom
MP4 & MP3 • HD Quality • Browser Extension Available
Download
Security Notice: These are third-party services. We recommend using antivirus software and being cautious of pop-up ads.