Ashok Kumar Ponnuswami

Publication Activity (10 Years)

Years Active: 2004-2011
Publications (10 Years): 0

Publications

Ashok Kumar Ponnuswami, Kumaresh Pattabiraman, Qiang Wu, Ran Gilad-Bachrach, Tapas Kanungo
On composition of a federated web search result page: using online users to provide pairwise preference for heterogeneous verticals. WSDM (2011)
Ashok Kumar Ponnuswami, Kumaresh Pattabiraman, Desmond Brand, Tapas Kanungo
Model characterization curves for federated search using click-logs: predicting user engagement metrics for the span of feasible operating points. WWW (2011)
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
On Agnostic Learning of Parities, Monomials, and Halfspaces. SIAM J. Comput. 39 (2) (2009)
Subhash Khot, Ashok Kumar Ponnuswami
Minimizing Wide Range Regret with Time Selection Functions. COLT (2008)
Subhash Khot, Ashok Kumar Ponnuswami
Approximation Algorithms for the Max-Min Allocation Problem. APPROX-RANDOM (2007)
Subhash Khot, Ashok Kumar Ponnuswami
Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion. ICALP (1) (2006)
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
New Results for Learning Noisy Parities and Halfspaces. FOCS (2006)
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, Ashok Kumar Ponnuswami
New Results for Learning Noisy Parities and Halfspaces. Electron. Colloquium Comput. Complex. 13 (059) (2006)
Ashok Kumar Ponnuswami, H. Venkateswaran
Monotone Multilinear Boolean Circuits for Bipartite Perfect Matching Require Exponential Size. FSTTCS (2004)