Ashok Kumar Ponnuswami

From MaRDI portal
Person:3558015



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On agnostic learning of parities, monomials, and halfspaces
SIAM Journal on Computing
2010-04-29Paper
Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion
Automata, Languages and Programming
2009-03-12Paper
Approximation Algorithms for the Max-Min Allocation Problem
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
2009-02-17Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2005-08-12Paper


Research outcomes over time


This page was built for person: Ashok Kumar Ponnuswami