Adam Kalai, Ph.D. - Publications

Affiliations: 
2001 Carnegie Mellon University, Pittsburgh, PA 
Area:
Computer Science, Artificial Intelligence

20 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2013 Kalai A, Kalai E. Cooperation in strategic games revisited Quarterly Journal of Economics. 128: 917-966. DOI: 10.1093/Qje/Qjs074  0.329
2012 Kalai AT, Moitra A, Valiant G. Disentangling gaussians Communications of the Acm. 55: 113-120. DOI: 10.1145/2076450.2076474  0.303
2011 Immorlica N, Kalai AT, Lucier B, Moitra A, Postlewaite A, Tennenholtz M. Dueling algorithms Proceedings of the Annual Acm Symposium On Theory of Computing. 215-224. DOI: 10.1145/1993636.1993666  0.432
2011 Kalai A, Kalai E. Cooperation in two person games, revisited Sigecom Exchanges. 10: 13-16. DOI: 10.1145/1978721.1978725  0.367
2010 Roth A, Balcan MF, Kalai A, Mansour Y. On the equilibria of alternating move games Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 805-816.  0.486
2009 Kalai AT, Sastry R. The isotron algorithm: High-dimensional isotonic regression Colt 2009 - the 22nd Conference On Learning Theory 0.378
2008 Kalai AT, Klivans AR, Mansour Y, Servedio RA. Agnostically Learning Halfspaces Siam Journal On Computing. 37: 1777-1805. DOI: 10.1137/060649057  0.334
2008 Gopalan P, Kalai AT, Klivans AR. Agnostically learning decision trees Proceedings of the Annual Acm Symposium On Theory of Computing. 527-536.  0.381
2008 Gopalan P, Kalai AT, Klivans AR. A query algorithm for agnostically learning DNF? 21st Annual Conference On Learning Theory, Colt 2008. 515-516.  0.312
2007 Kakade SM, Kalai AT, Ligett K. Playing games with approximation algorithms Proceedings of the Annual Acm Symposium On Theory of Computing. 546-555. DOI: 10.1137/070701704  0.505
2007 Ben-Sasson E, Kalai AT, Kalai E. An approach to bounded rationality Advances in Neural Information Processing Systems. 145-152.  0.324
2006 Kalai AT, Vempala S. Simulated annealing for convex optimization Mathematics of Operations Research. 31: 253-266. DOI: 10.1287/Moor.1060.0194  0.331
2005 Kalai A, Vempala S. Efficient algorithms for online decision problems Journal of Computer and System Sciences. 71: 291-307. DOI: 10.1016/J.Jcss.2004.10.016  0.413
2005 Kakade S, Kalai AT. From batch to transductive online learning Advances in Neural Information Processing Systems. 611-618.  0.308
2005 Dasgupta S, Kalai AT, Monteleoni C. Analysis of perceptron-based active learning Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3559: 249-263.  0.322
2004 Blum A, Kalai A, Kleinberg J. Admission control to minimize rejections Internet Mathematics. 1: 165-176. DOI: 10.1080/15427951.2004.10129085  0.516
2003 Blum A, Kalai A, Wasserman H. Noise-tolerant learning, the parity problem, and the statistical query model Journal of the Acm. 50: 506-519. DOI: 10.1145/792538.792543  0.52
2003 Kalai A, Servedio RA. Boosting in the presence of noise Conference Proceedings of the Annual Acm Symposium On Theory of Computing. 196-205. DOI: 10.1016/J.Jcss.2004.10.015  0.326
2002 Kalai A. Efficient pattern-matching with don't cares Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 6: 655-656.  0.366
1999 Blum A, Kalai A. Universal portfolios with and without transaction costs Machine Learning. 35: 193-205. DOI: 10.1023/A:1007530728748  0.36
Show low-probability matches.