- CSB - MetaPress - Google - Bing - Yahoo
 | 2012 | |
|---|---|---|
| j2 |      | Pranjal Awasthi, Avrim Blum, Or Sheffet: Center-based clustering under perturbation stability. Inf. Process. Lett. 112(1-2): 49-54 (2012) |
| c11 | | Pranjal Awasthi, Avrim Blum, Jamie Morgenstern, Or Sheffet: Additive Approximation for Near-Perfect Phylogeny Construction. APPROX-RANDOM 2012: 25-36 |
| c10 | | Pranjal Awasthi, Or Sheffet: Improved Spectral-Norm Bounds for Clustering. APPROX-RANDOM 2012: 37-49 |
| c9 | | Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova: Limitations of Local Filters of Lipschitz and Monotone Functions. APPROX-RANDOM 2012: 374-386 |
| c8 | | Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova: Testing Lipschitz Functions on Hypergrid Domains. APPROX-RANDOM 2012: 387-398 |
| i6 | | Pranjal Awasthi, Or Sheffet: Improved Spectral-Norm Bounds for Clustering. CoRR abs/1206.3204 (2012) |
| i5 | | Pranjal Awasthi, Avrim Blum, Jamie Morgenstern, Or Sheffet: Additive Approximation for Near-Perfect Phylogeny Construction. CoRR abs/1206.3334 (2012) |
| i4 | | Pranjal Awasthi, Varun Kanade: Learning using Local Membership Queries under Smooth Distributions. CoRR abs/1211.0996 (2012) |
| i3 | | Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova: Limitations of Local Filters of Lipschitz and Monotone Functions. Electronic Colloquium on Computational Complexity (ECCC) 19: 75 (2012) |
| i2 | | Pranjal Awasthi, Madhav Jha, Marco Molinaro, Sofya Raskhodnikova: Testing Lipschitz Functions on Hypergrid Domains. Electronic Colloquium on Computational Complexity (ECCC) 19: 76 (2012) |
| 2011 | ||
| j1 | | Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania: Decision trees for entity identification: Approximation algorithms and hardness results. ACM Transactions on Algorithms 7(2): 15 (2011) |
| 2010 | ||
| c7 | | Pranjal Awasthi, Avrim Blum, Or Sheffet: Improved Guarantees for Agnostic Learning of Disjunctions. COLT 2010: 359-367 |
| c6 | | Pranjal Awasthi, Avrim Blum, Or Sheffet: Stability Yields a PTAS for k-Median and k-Means Clustering. FOCS 2010: 309-318 |
| c5 | | |
| c4 | | Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh Vempala: On Nash-Equilibria of Approximation-Stable Games. SAGT 2010: 78-89 |
| i1 | | Pranjal Awasthi, Avrim Blum, Or Sheffet: Center-based Clustering under Perturbation Stability. CoRR abs/1009.3594 (2010) |
| 2009 | ||
| c3 | | Pranjal Awasthi, Tuomas Sandholm: Online Stochastic Optimization in the Large: Application to Kidney Exchange. IJCAI 2009: 405-411 |
| 2007 | ||
| c2 | | Pranjal Awasthi, Aakanksha Gagrani, Balaraman Ravindran: Image Modeling Using Tree Structured Conditional Random Fields. IJCAI 2007: 2060-2065 |
| c1 | | Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh K. Mohania: Decision trees for entity identification: approximation algorithms and hardness results. PODS 2007: 53-62 |
Colors in the list of coauthors
Last update Sat May 25 14:35:09 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page