Ashok Kumar Ponnuswami

From MaRDI portal



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
New results for learning noisy parities and halfspaces2026-05-29Paper
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