Improved approximation algorithms for broadcast scheduling

By Nikhil Bansal, Don Coppersmith, Maxim Sviridenko. 2006

51 citations recorded by the source corpus.

Subfields: Aerospace Engineering, Computer Networks and Communications, Electrical and Electronic Engineering

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Aerospace Engineering

1. Bolin Ding
2. Sergey Yekhanin
3. Janardhan Kulkarni

In Computer Networks and Communications

1. Bolin Ding
2. Sergey Yekhanin
3. Janardhan Kulkarni

In Electrical and Electronic Engineering

1. Bolin Ding
2. Sergey Yekhanin
3. Janardhan Kulkarni

Citations in the corpus

• Collecting Telemetry Data Privately (2017, methodology): “2) Our main technical contribution is a rounding technique called α-point rounding that borrows ideas from approximation algorithms literature [15, 2], and allows memoization to be applied in the context of private collection of counters.”
• Dependent rounding and its applications to approximation algorithms (2006, unknown): “Some recent exciting progress has been made by Bansal et al [3, 4].”