Limitations of Local Filters of Lipschitz and Monotone Functions

Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova. Limitations of Local Filters of Lipschitz and Monotone Functions. In Anupam Gupta, Klaus Jansen, José D. P. Rolim, Rocco A. Servedio, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 15th International Workshop, APPROX 2012, and 16th International Workshop, RANDOM 2012, Cambridge, MA, USA, August 15-17, 2012. Proceedings. Volume 7408 of Lecture Notes in Computer Science, pages 374-386, Springer, 2012. [doi]

Authors

Pranjal Awasthi

This author has not been identified. Look up 'Pranjal Awasthi' in Google

Madhav Jha

This author has not been identified. Look up 'Madhav Jha' in Google

Marco Molinaro

This author has not been identified. Look up 'Marco Molinaro' in Google

Sofya Raskhodnikova

This author has not been identified. Look up 'Sofya Raskhodnikova' in Google