pranjal awasthi
pranjal awasthi
在 rutgers.edu 的电子邮件经过验证 - 首页
标题
引用次数
引用次数
年份
The power of localization for efficiently learning linear separators with noise
P Awasthi, MF Balcan, PM Long
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
1552014
The hardness of approximation of euclidean k-means
P Awasthi, M Charikar, R Krishnaswamy, AK Sinop
arXiv preprint arXiv:1502.03316, 2015
1542015
Center-based clustering under perturbation stability
P Awasthi, A Blum, O Sheffet
Information Processing Letters 112 (1-2), 49-54, 2012
1382012
Decision trees for entity identification: Approximation algorithms and hardness results
VT Chakaravarthy, V Pandit, S Roy, P Awasthi, M Mohania
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on …, 2007
112*2007
Relax, no need to round: Integrality of clustering formulations
P Awasthi, AS Bandeira, M Charikar, R Krishnaswamy, S Villar, R Ward
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
1112015
Improved spectral-norm bounds for clustering
P Awasthi, O Sheffet
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2012
1112012
Online stochastic optimization in the large: Application to kidney exchange
P Awasthi, T Sandholm
Twenty-First International Joint Conference on Artificial Intelligence, 2009
1082009
Stability yields a PTAS for k-median and k-means clustering
P Awasthi, A Blum, O Sheffet
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 309-318, 2010
1002010
Decision trees for entity identification: Approximation algorithms and hardness results
VT Chakaravarthy, V Pandit, S Roy, P Awasthi, M Mohania
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on …, 2007
932007
Local algorithms for interactive clustering
P Awasthi, M Balcan, K Voevodski
International Conference on Machine Learning, 550-558, 2014
882014
Learning and 1-bit compressed sensing under asymmetric noise
P Awasthi, MF Balcan, N Haghtalab, H Zhang
Conference on Learning Theory, 152-192, 2016
762016
Efficient learning of linear separators under bounded noise
P Awasthi, MF Balcan, N Haghtalab, R Urner
Conference on Learning Theory, 167-190, 2015
762015
Fair k-center clustering for data summarization
M Kleindessner, P Awasthi, J Morgenstern
International Conference on Machine Learning, 3448-3457, 2019
712019
Learning mixtures of ranking models
P Awasthi, A Blum, O Sheffet, A Vijayaraghavan
arXiv preprint arXiv:1410.8750, 2014
692014
Guarantees for spectral clustering with fairness constraints
M Kleindessner, S Samadi, P Awasthi, J Morgenstern
International Conference on Machine Learning, 3458-3467, 2019
632019
Supervised Clustering.
P Awasthi, RB Zadeh
NIPS 4, 2.2-5.3, 2010
462010
Image Modeling Using Tree Structured Conditional Random Fields.
P Awasthi, A Gagrani, B Ravindran
IJCAI, 2060-2065, 2007
432007
Part of speech tagging and chunking with hmm and crf
P Awasthi, D Rao, B Ravindran
Proceedings of NLP Association of India (NLPAI) Machine Learning Contest 2006, 2006
402006
Equalized odds postprocessing under imperfect group information
P Awasthi, M Kleindessner, J Morgenstern
International Conference on Artificial Intelligence and Statistics, 1770-1780, 2020
242020
Testing Lipschitz functions on hypergrid domains
P Awasthi, M Jha, M Molinaro, S Raskhodnikova
Algorithmica 74 (3), 1055-1081, 2016
242016
系统目前无法执行此操作,请稍后再试。
文章 1–20