Search results for "Adam Tauman Kalai"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Adam Tauman Kalai, Ankur Moitra, Gregory Valiant	Disentangling Gaussians.	Commun. ACM	2012	DBLP DOI BibTeX RDF
1	Adam Kalai, Ehud Kalai	Cooperation in two person games, revisited.	SIGecom Exchanges	2011	DBLP DOI BibTeX RDF
1	Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, Adam Kalai	Adaptively Learning the Crowd Kernel.	ICML	2011	DBLP BibTeX RDF
1	Sham M. Kakade, Adam Kalai, Varun Kanade, Ohad Shamir	Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression.	NIPS	2011	DBLP BibTeX RDF
1	Sham Kakade, Adam Tauman Kalai, Varun Kanade, Ohad Shamir	Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression	CoRR	2011	DBLP BibTeX RDF
1	Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz	Dueling Algorithms	CoRR	2011	DBLP BibTeX RDF
1	Omer Tamuz, Ce Liu, Serge Belongie, Ohad Shamir, Adam Tauman Kalai	Adaptively Learning the Crowd Kernel	CoRR	2011	DBLP BibTeX RDF
1	Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, Madhu Sudan	Compression without a common prior: an information-theoretic justification for ambiguity in language.	ICS	2011	DBLP BibTeX RDF
1	Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz	Dueling algorithms.	STOC	2011	DBLP DOI BibTeX RDF
1	Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour	On the Equilibria of Alternating Move Games.	SODA	2010	DBLP BibTeX RDF
1	Adam Kalai, Michael Mitzenmacher, Madhu Sudan	Tight asymptotic bounds for the deletion channel with small deletion probabilities.	ISIT	2010	DBLP DOI BibTeX RDF
1	Michal Feldman, Adam Kalai, Moshe Tennenholtz	Playing Games without Observing Payoffs.	ICS	2010	DBLP BibTeX RDF
1	Adam Tauman Kalai, Ehud Kalai, Ehud Lehrer, Dov Samet	A commitment folk theorem.	Games and Economic Behavior	2010	DBLP DOI BibTeX RDF
1	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	2010	DBLP DOI BibTeX RDF
1	Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz	A Novel Approach to Propagating Distrust.	WINE	2010	DBLP DOI BibTeX RDF
1	Adam Tauman Kalai, Ehud Kalai	Cooperation and competition in strategic games with private information.	ACM Conference on Electronic Commerce	2010	DBLP DOI BibTeX RDF	bargaining, cooperative game theory, noncooperative game theory
1	Adam Tauman Kalai, Mehryar Mohri (eds.)	COLT 2010 - The 23rd Conference on Learning Theory, Haifa, Israel, June 27-29, 2010	COLT	2010	DBLP BibTeX RDF
1	Adam Tauman Kalai, Ankur Moitra, Gregory Valiant	Efficiently learning mixtures of two Gaussians.	STOC	2010	DBLP DOI BibTeX RDF	Gaussians, finite mixture models, method of moments
1	Adam Kalai, Varun Kanade	Potential-Based Agnostic Boosting.	NIPS	2009	DBLP BibTeX RDF
1	Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni	Analysis of Perceptron-Based Active Learning.	Journal of Machine Learning Research	2009	DBLP DOI BibTeX RDF
1	Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett	Playing Games with Approximation Algorithms.	SIAM J. Comput.	2009	DBLP DOI BibTeX RDF
1	Adam Tauman Kalai, Varun Kanade, Yishay Mansour	Reliable Agnostic Learning.	COLT	2009	DBLP BibTeX RDF
1	Adam Tauman Kalai, Ravi Sastry	The Isotron Algorithm: High-Dimensional Isotonic Regression.	COLT	2009	DBLP BibTeX RDF
1	Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng	Learning and Smoothed Analysis.	FOCS	2009	DBLP DOI BibTeX RDF	Computational Learning Theory, Smoothed Analysis
1	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	DBLP DOI BibTeX RDF	recommendation systems, reputation systems, trust networks, axiomatic approach
1	Parikshit Gopalan, Adam Kalai, Adam R. Klivans	A Query Algorithm for Agnostically Learning DNF?.	COLT	2008	DBLP BibTeX RDF
1	Adam Tauman Kalai, Shang-Hua Teng	Decision trees are PAC-learnable from most product distributions: a smoothed analysis	CoRR	2008	DBLP BibTeX RDF
1	Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio	Agnostically Learning Halfspaces.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
1	Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans	Agnostically learning decision trees.	STOC	2008	DBLP DOI BibTeX RDF	learning in the presence of noise, decision trees, agnostic learning
1	Adam Tauman Kalai, Yishay Mansour, Elad Verbin	On agnostic boosting and parity learning.	STOC	2008	DBLP DOI BibTeX RDF	agnostic boosting, learning parity with noise, sub-exponential algorithms, agnostic learning
1	Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou	The myth of the folk theorem.	STOC	2008	DBLP DOI BibTeX RDF	folk theorem, ppad, nash equilibrium
1	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)	2007	DBLP BibTeX RDF
1	Adam Tauman Kalai	Learning Nested Halfspaces and Uphill Decision Trees.	COLT	2007	DBLP DOI BibTeX RDF
1	Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett	Playing games with approximation algorithms.	STOC	2007	DBLP DOI BibTeX RDF	online linear optimization, approximation algorithms, regret minimization
1	Ivona Bezáková, Adam Kalai, Rahul Santhanam	Graph model selection using maximum likelihood.	ICML	2006	DBLP DOI BibTeX RDF
1	Elad Hazan, Adam Kalai, Satyen Kale, Amit Agarwal	Logarithmic Regret Algorithms for Online Convex Optimization.	COLT	2006	DBLP DOI BibTeX RDF
1	Adam Tauman Kalai, Santosh Vempala	Simulated Annealing for Convex Optimization.	Math. Oper. Res.	2006	DBLP DOI BibTeX RDF
1	Eli Ben-Sasson, Adam Tauman Kalai, Ehud Kalai	An Approach to Bounded Rationality.	NIPS	2006	DBLP BibTeX RDF
1	Sham M. Kakade, Adam Kalai	From Batch to Transductive Online Learning.	NIPS	2005	DBLP BibTeX RDF
1	Adam Tauman Kalai, Rocco A. Servedio	Boosting in the presence of noise.	J. Comput. Syst. Sci.	2005	DBLP DOI BibTeX RDF
1	Adam Tauman Kalai, Santosh Vempala	Efficient algorithms for online decision problems.	J. Comput. Syst. Sci.	2005	DBLP DOI BibTeX RDF
1	Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan	Online convex optimization in the bandit setting: gradient descent without a gradient.	SODA	2005	DBLP DOI BibTeX RDF
1	Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni	Analysis of Perceptron-Based Active Learning.	COLT	2005	DBLP DOI BibTeX RDF
1	Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio	Agnostically Learning Halfspaces.	FOCS	2005	DBLP DOI BibTeX RDF
1	Adam Kalai	Learning Monotonic Linear Functions.	COLT	2004	DBLP DOI BibTeX RDF
1	Abraham Flaxman, Adam Tauman Kalai, H. Brendan McMahan	Online convex optimization in the bandit setting: gradient descent without a gradient	CoRR	2004	DBLP BibTeX RDF
1	Avrim Blum, Shuchi Chawla, Adam Kalai	Static Optimality and Dynamic Search-Optimality in Lists and Trees.	Algorithmica	2003	DBLP DOI BibTeX RDF	Adaptive data structures, Experts Analysis, Competitive Analysis, Binary search trees
1	Avrim Blum, Adam Kalai, Hal Wasserman	Noise-tolerant learning, the parity problem, and the statistical query model.	J. ACM	2003	DBLP DOI BibTeX RDF	machine learning, Computational learning theory, statistical queries
1	Adam Kalai	Generating Random Factored Numbers, Easily.	J. Cryptology	2003	DBLP DOI BibTeX RDF
1	Adam Kalai, Santosh Vempala	Efficient Algorithms for Online Decision Problems.	COLT	2003	DBLP DOI BibTeX RDF
1	Adam Kalai, Rocco A. Servedio	Boosting in the presence of noise.	STOC	2003	DBLP DOI BibTeX RDF	machine learning, boosting
1	Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg	Admission Control to Minimize Rejections.	Internet Mathematics	2003	DBLP DOI BibTeX RDF
1	Adam Kalai, Santosh Vempala	Efficient Algorithms for Universal Portfolios.	Journal of Machine Learning Research	2002	DBLP BibTeX RDF
1	Steven M. Seitz, Adam Kalai, Heung-Yeung Shum	Omnivergent Stereo.	International Journal of Computer Vision	2002	DBLP DOI BibTeX RDF
1	Adam Kalai	Efficient pattern-matching with don't cares.	SODA	2002	DBLP DOI BibTeX RDF
1	Adam Kalai	Generating random factored numbers, easily.	SODA	2002	DBLP DOI BibTeX RDF
1	Avrim Blum, Shuchi Chawla, Adam Kalai	Static optimality and dynamic search-optimality in lists and trees.	SODA	2002	DBLP DOI BibTeX RDF
1	Avrim Blum, Adam Kalai, Jon M. Kleinberg	Admission Control to Minimize Rejections.	WADS	2001	DBLP DOI BibTeX RDF
1	Avrim Blum, Adam Kalai, Hal Wasserman	Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model	CoRR	2000	DBLP BibTeX RDF
1	Adam Kalai, Santosh Vempala	Efficient Algorithms for Universal Portfolios.	FOCS	2000	DBLP DOI BibTeX RDF	universal portfolios, constant rebalanced portfolio, wealth, best constant rebalanced portfolio, Universal algorithm, non-uniform random walks, non-financial applications, language modelin, data compression, data compression, stock markets, performance guarantees, investment, competitive algorithms, competitive algorithm, investment strategy
1	Avrim Blum, Adam Kalai, Hal Wasserman	Noise-tolerant learning, the parity problem, and the statistical query model.	STOC	2000	DBLP DOI BibTeX RDF
1	Avrim Blum, Adam Kalai	Universal Portfolios With and Without Transaction Costs.	Machine Learning	1999	DBLP DOI BibTeX RDF
1	Heung-Yeung Shum, Adam Kalai, Steven M. Seitz	Omnivergent Stereo. (PDF / PS)	ICCV	1999	DBLP BibTeX RDF
1	Avrim Blum, Adam Kalai, John Langford	Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation.	COLT	1999	DBLP DOI BibTeX RDF
1	Avrim Blum, Carl Burch, Adam Kalai	Finely-Competitive Paging.	FOCS	1999	DBLP DOI BibTeX RDF	combining expert advice, machine learning, online algorithms, paging
1	Avrim Blum, Adam Kalai	A Note on Learning from Multiple-Instance Examples.	Machine Learning	1998	DBLP DOI BibTeX RDF
1	Avrim Blum, Adam Kalai	Universal Portfolios With and Without Transaction Costs.	COLT	1997	DBLP DOI BibTeX RDF

Publications of Adam Tauman Kalai Adam Kalai ( http://dblp.L3S.de/Authors/Adam_Tauman_Kalai )