Adam Tauman Kalai

Adam Kalai

	2012
67		Adam Tauman Kalai, Ankur Moitra, Gregory Valiant: Disentangling Gaussians. Commun. ACM 55(2): 113-120 (2012)
	2011
66		Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, Adam Kalai: Adaptively Learning the Crowd Kernel. ICML 2011: 673-680
65		Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, Madhu Sudan: Compression without a common prior: an information-theoretic justification for ambiguity in language. ICS 2011: 79-86
64		Sham M. Kakade, Adam Kalai, Varun Kanade, Ohad Shamir: Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression. NIPS 2011: 927-935
63		Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz: Dueling algorithms. STOC 2011: 215-224
62		Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz: Dueling Algorithms CoRR abs/1101.2883: (2011)
61		Sham Kakade, Adam Tauman Kalai, Varun Kanade, Ohad Shamir: Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression CoRR abs/1104.2018: (2011)
60		Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, Adam Tauman Kalai: Adaptively Learning the Crowd Kernel CoRR abs/1105.1033: (2011)
59		Adam Kalai, Ehud Kalai: Cooperation in two person games, revisited. SIGecom Exchanges 10(1): 13-16 (2011)
	2010
58		Adam Tauman Kalai, Mehryar Mohri: COLT 2010 - The 23rd Conference on Learning Theory, Haifa, Israel, June 27-29, 2010 Omnipress 2010
57		Adam Tauman Kalai, Ehud Kalai: Cooperation and competition in strategic games with private information. ACM Conference on Electronic Commerce 2010: 345-346
56		Michal Feldman, Adam Kalai, Moshe Tennenholtz: Playing Games without Observing Payoffs. ICS 2010: 106-110
55		Adam Kalai, Michael Mitzenmacher, Madhu Sudan: Tight asymptotic bounds for the deletion channel with small deletion probabilities. ISIT 2010: 997-1001
54		Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour: On the Equilibria of Alternating Move Games. SODA 2010: 805-816
53		Adam Tauman Kalai, Ankur Moitra, Gregory Valiant: Efficiently learning mixtures of two Gaussians. STOC 2010: 553-562
52		Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz: A Novel Approach to Propagating Distrust. WINE 2010: 87-105
51		Adam Tauman Kalai, Ehud Kalai, Ehud Lehrer, Dov Samet: A commitment folk theorem. Games and Economic Behavior 69(1): 127-137 (2010)
50		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the Folk Theorem. Games and Economic Behavior 70(1): 34-43 (2010)
	2009
49		Adam Tauman Kalai, Varun Kanade, Yishay Mansour: Reliable Agnostic Learning. COLT 2009
48		Adam Tauman Kalai, Ravi Sastry: The Isotron Algorithm: High-Dimensional Isotonic Regression. COLT 2009
47		Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng: Learning and Smoothed Analysis. FOCS 2009: 395-404
46		Adam Kalai, Varun Kanade: Potential-Based Agnostic Boosting. NIPS 2009: 880-888
45		Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni: Analysis of Perceptron-Based Active Learning. Journal of Machine Learning Research 10: 281-299 (2009)
44		Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett: Playing Games with Approximation Algorithms. SIAM J. Comput. 39(3): 1088-1106 (2009)
	2008
43		Parikshit Gopalan, Adam Kalai, Adam R. Klivans: A Query Algorithm for Agnostically Learning DNF?. COLT 2008: 515-516
42		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the folk theorem. STOC 2008: 365-372
41		Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans: Agnostically learning decision trees. STOC 2008: 527-536
40		Adam Tauman Kalai, Yishay Mansour, Elad Verbin: On agnostic boosting and parity learning. STOC 2008: 629-638
39		Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz: Trust-based recommendation systems: an axiomatic approach. WWW 2008: 199-208
38		Adam Tauman Kalai, Shang-Hua Teng: Decision trees are PAC-learnable from most product distributions: a smoothed analysis CoRR abs/0812.0933: (2008)
37		Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. SIAM J. Comput. 37(6): 1777-1805 (2008)
	2007
36		Adam Tauman Kalai: Learning Nested Halfspaces and Uphill Decision Trees. COLT 2007: 378-392
35		Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett: Playing games with approximation algorithms. STOC 2007: 546-555
34		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The Myth of the Folk Theorem. Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007)
	2006
33		Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal: Logarithmic Regret Algorithms for Online Convex Optimization. COLT 2006: 499-513
32		Ivona Bezáková, Adam Kalai, Rahul Santhanam: Graph model selection using maximum likelihood. ICML 2006: 105-112
31		Eli Ben-Sasson, Adam Tauman Kalai, Ehud Kalai: An Approach to Bounded Rationality. NIPS 2006: 145-152
30		Adam Tauman Kalai, Santosh Vempala: Simulated Annealing for Convex Optimization. Math. Oper. Res. 31(2): 253-266 (2006)
	2005
29		Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni: Analysis of Perceptron-Based Active Learning. COLT 2005: 249-263
28		Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio: Agnostically Learning Halfspaces. FOCS 2005: 11-20
27		Sham M. Kakade, Adam Kalai: From Batch to Transductive Online Learning. NIPS 2005
26		Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan: Online convex optimization in the bandit setting: gradient descent without a gradient. SODA 2005: 385-394
25		Adam Tauman Kalai, Rocco A. Servedio: Boosting in the presence of noise. J. Comput. Syst. Sci. 71(3): 266-290 (2005)
24		Adam Tauman Kalai, Santosh Vempala: Efficient algorithms for online decision problems. J. Comput. Syst. Sci. 71(3): 291-307 (2005)
	2004
23		Adam Kalai: Learning Monotonic Linear Functions. COLT 2004: 487-501
22		Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan: Online convex optimization in the bandit setting: gradient descent without a gradient CoRR cs.LG/0408007: (2004)
	2003
21		Adam Kalai, Santosh Vempala: Efficient Algorithms for Online Decision Problems. COLT 2003: 26-40
20		Adam Kalai, Rocco A. Servedio: Boosting in the presence of noise. STOC 2003: 195-205
19		Avrim Blum, Shuchi Chawla, Adam Kalai: Static Optimality and Dynamic Search-Optimality in Lists and Trees. Algorithmica 36(3): 249-260 (2003)
18		Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg: Admission Control to Minimize Rejections. Internet Mathematics 1(2): 165-176 (2003)
17		Avrim Blum, Adam Kalai, Hal Wasserman: Noise-tolerant learning, the parity problem, and the statistical query model. J. ACM 50(4): 506-519 (2003)
16		Adam Kalai: Generating Random Factored Numbers, Easily. J. Cryptology 16(4): 287-289 (2003)
	2002
15		Avrim Blum, Shuchi Chawla, Adam Kalai: Static optimality and dynamic search-optimality in lists and trees. SODA 2002: 1-8
14		Adam Kalai: Generating random factored numbers, easily. SODA 2002: 412-412
13		Adam Kalai: Efficient pattern-matching with don't cares. SODA 2002: 655-656
12		Steven M. Seitz, Adam Kalai, Heung-Yeung Shum: Omnivergent Stereo. International Journal of Computer Vision 48(3): 159-172 (2002)
11		Adam Kalai, Santosh Vempala: Efficient Algorithms for Universal Portfolios. Journal of Machine Learning Research 3: 423-440 (2002)
	2001
10		Avrim Blum, Adam Kalai, Jon M. Kleinberg: Admission Control to Minimize Rejections. WADS 2001: 155-164
	2000
9		Adam Kalai, Santosh Vempala: Efficient Algorithms for Universal Portfolios. FOCS 2000: 486-491
8		Avrim Blum, Adam Kalai, Hal Wasserman: Noise-tolerant learning, the parity problem, and the statistical query model. STOC 2000: 435-440
7		Avrim Blum, Adam Kalai, Hal Wasserman: Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model CoRR cs.LG/0010022: (2000)
	1999
6		Avrim Blum, Adam Kalai, John Langford: Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation. COLT 1999: 203-208
5		Avrim Blum, Carl Burch, Adam Kalai: Finely-Competitive Paging. FOCS 1999: 450-458
4		Heung-Yeung Shum, Adam Kalai, Steven M. Seitz: Omnivergent Stereo. ICCV 1999: 22-29
3		Avrim Blum, Adam Kalai: Universal Portfolios With and Without Transaction Costs. Machine Learning 35(3): 193-205 (1999)
	1998
2		Avrim Blum, Adam Kalai: A Note on Learning from Multiple-Instance Examples. Machine Learning 30(1): 23-29 (1998)
	1997
1		Avrim Blum, Adam Kalai: Universal Portfolios With and Without Transaction Costs. COLT 1997: 309-313

Coauthor Index

1	Amit Agarwal	[33]
2	Reid Andersen	[39]
3	Maria-Florina Balcan (Maria-Florina Popa)	[54]
4	Serge J. Belongie (Serge Belongie)	[60] [66]
5	Eli Ben-Sasson	[31]
6	Ivona Bezáková	[32]
7	Avrim Blum	[1] [2] [3] [5] [6] [7] [8] [10] [15] [17] [18] [19]
8	Christian Borgs	[34] [39] [42] [50] [52]
9	Carl Burch	[5]
10	Shuchi Chawla	[15] [19]
11	Jennifer T. Chayes	[34] [39] [42] [50] [52]
12	Sanjoy Dasgupta	[29] [45]
13	Uriel Feige	[39]
14	Michal Feldman	[56]
15	Abraham D. Flaxman (Abraham Flaxman)	[22] [26] [39]
16	Parikshit Gopalan	[41] [43]
17	Elad Hazan	[33]
18	Nicole Immorlica	[34] [42] [50] [62] [63]
19	Brendan Juba	[65]
20	Sham M. Kakade (Sham Kakade)	[27] [35] [44] [61] [64]
21	Ehud Kalai	[31] [51] [57] [59]
22	Satyen Kale	[33]
23	Varun Kanade	[46] [49] [61] [64]
24	Sanjeev Khanna	[65]
25	Jon M. Kleinberg	[10] [18]
26	Adam R. Klivans (Adam Klivans)	[28] [37] [41] [43]
27	John Langford	[6]
28	Ehud Lehrer	[51]
29	Katrina Ligett	[35] [44]
30	Ce Liu	[60] [66]
31	Brendan Lucier	[62] [63]
32	Azarakhsh Malekian	[52]
33	Yishay Mansour	[28] [37] [40] [49] [54]
34	H. Brendan McMahan	[22] [26]
35	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[34] [39] [42] [50]
36	Michael Mitzenmacher	[55]
37	Mehryar Mohri	[58]
38	Ankur Moitra	[53] [62] [63] [67]
39	Claire Monteleoni	[29] [45]
40	Christos H. Papadimitriou	[34] [42] [50]
41	Andrew Postlewaite	[62] [63]
42	Aaron Roth	[54]
43	Dov Samet	[51]
44	Alex Samorodnitsky	[47]
45	Rahul Santhanam	[32]
46	Ravi Sastry	[48]
47	Steven M. Seitz	[4] [12]
48	Rocco A. Servedio	[20] [25] [28] [37]
49	Ohad Shamir	[60] [61] [64] [66]
50	Harry Shum (Heung-Yeung Shum)	[4] [12]
51	Madhu Sudan	[55] [65]
52	Omer Tamuz	[60] [66]
53	Shang-Hua Teng	[38] [47]
54	Moshe Tennenholtz	[39] [52] [56] [62] [63]
55	Gregory Valiant	[53] [67]
56	Santosh Vempala	[9] [11] [21] [24] [30]
57	Elad Verbin	[40]
58	Hal Wasserman	[7] [8] [17]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page