Adam Tauman Kalai

Adam Kalai

	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): (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	Eli Ben-Sasson	[31]
4	Ivona Bezáková	[32]
5	Avrim Blum	[1] [2] [3] [5] [6] [7] [8] [10] [15] [17] [18] [19]
6	Christian Borgs	[34] [39] [42]
7	Carl Burch	[5]
8	Shuchi Chawla	[15] [19]
9	Jennifer T. Chayes	[34] [39] [42]
10	Sanjoy Dasgupta	[29]
11	Uriel Feige	[39]
12	Abraham D. Flaxman (Abraham Flaxman)	[22] [26] [39]
13	Parikshit Gopalan	[41] [43]
14	Elad Hazan	[33]
15	Nicole Immorlica	[34] [42]
16	Sham M. Kakade (Sham Kakade)	[27] [35]
17	Ehud Kalai	[31]
18	Satyen Kale	[33]
19	Jon M. Kleinberg	[10] [18]
20	Adam R. Klivans (Adam Klivans)	[28] [37] [41] [43]
21	John Langford	[6]
22	Katrina Ligett	[35]
23	Yishay Mansour	[28] [37] [40]
24	H. Brendan McMahan	[22] [26]
25	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[34] [39] [42]
26	Claire Monteleoni	[29]
27	Christos H. Papadimitriou	[34] [42]
28	Rahul Santhanam	[32]
29	Steven M. Seitz	[4] [12]
30	Rocco A. Servedio	[20] [25] [28] [37]
31	Harry Shum (Heung-Yeung Shum)	[4] [12]
32	Shang-Hua Teng	[38]
33	Moshe Tennenholtz	[39]
34	Santosh Vempala	[9] [11] [21] [24] [30]
35	Elad Verbin	[40]
36	Hal Wasserman	[7] [8] [17]

Colors in the list of coauthors