Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Adam Tauman
    Last name: Kalai
    DBLP: k/AdamTaumanKalai
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 74 of 74  
    Select a publication
    Show Title Venue Rating Date
    Journal article
    Sivan Sabato, Adam Tauman Kalai.
    Feature Multi-Selection among Subjective Features
    CoRR 2013, Volume 0 (0) 2013
    Conference paper
    Kuat Yessenov, Shubham Tulsiani, Aditya Krishna Menon, Rob Miller, Sumit Gulwani, Butler W. Lampson, Adam Tauman Kalai.
    A colorful approach to text processing by example.
    The 26th Annual ACM Symposium on User Interface Software and Technology, UIST'13, St. Andrews, United Kingdom, October 8-11, 2013 2013 (0) 2013
    Conference paper
    Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani, Butler W. Lampson, Adam Tauman Kalai.
    A Machine Learning Framework for Programming by Example.
    Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16-21 June 2013 2013 (0) 2013
    Conference paper
    Sivan Sabato, Adam Tauman Kalai.
    Feature Multi-Selection among Subjective Features.
    Proceedings of the 30th International Conference on Machine Learning, ICML 2013, Atlanta, GA, USA, 16-21 June 2013 2013 (0) 2013
    Conference paper
    Peter Organisciak, Jaime Teevan, Susan T. Dumais, Rob Miller, Adam Tauman Kalai.
    Personalized Human Computation.
    Proceedings of the First AAAI Conference on Human Computation and Crowdsourcing, HCOMP 2013, November 7-9, 2013, Palm Springs, CA, USA 2013 (0) 2013
    Conference paper
    Peter Organisciak, Jaime Teevan, Susan T. Dumais, Rob Miller, Adam Tauman Kalai.
    Personalized Human Computation.
    Human Computation and Crowdsourcing: Works in Progress and Demonstration Abstracts, An Adjunct to the Proceedings of the First AAAI Conference on Human Computation and Crowdsourcing, November 7-9, 2013, Palm Springs, CA, USA 2013 (0) 2013
    Conference paper
    Adam Tauman Kalai, Ankur Moitra, Gregory Valiant.
    Disentangling Gaussians.
    Commun. ACM 2012, Volume 55 (0) 2012
    Conference paper
    Adam Tauman Kalai, Varun Kanade, Yishay Mansour.
    Reliable agnostic learning.
    J. Comput. Syst. Sci. 2012, Volume 78 (0) 2012
    Journal article
    Aditya Krishna Menon, Omer Tamuz, Sumit Gulwani, Butler W. Lampson, Adam Tauman Kalai.
    Textual Features for Programming by Example
    CoRR 2012, Volume 0 (0) 2012
    Journal article
    Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz.
    Dueling Algorithms
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Sham M. Kakade, Adam Tauman Kalai, Varun Kanade, Ohad Shamir.
    Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression
    CoRR 2011, Volume 0 (0) 2011
    Journal article
    Omer Tamuz, Ce Liu, Serge J. Belongie, Ohad Shamir, Adam Tauman Kalai.
    Adaptively Learning the Crowd Kernel
    CoRR 2011, Volume 0 (0) 2011
    Conference paper
    Nicole Immorlica, Adam Tauman Kalai, Brendan Lucier, Ankur Moitra, Andrew Postlewaite, Moshe Tennenholtz.
    Dueling algorithms.
    Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011 2011 (0) 2011
    Journal article
    Adam Tauman Kalai, Ehud Kalai.
    Cooperation in two person games, revisited.
    SIGecom Exchanges 2011, Volume 10 (0) 2011
    Conference paper
    Brendan Juba, Adam Tauman Kalai, Sanjeev Khanna, Madhu Sudan.
    Compression without a common prior: an information-theoretic justification for ambiguity in language.
    Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings 2011 (0) 2011
    Conference paper
    Omer Tamuz, Ce Liu, Serge J. Belongie, Ohad Shamir, Adam Tauman Kalai.
    Adaptively Learning the Crowd Kernel.
    Proceedings of the 28th International Conference on Machine Learning, ICML 2011, Bellevue, Washington, USA, June 28 - July 2, 2011 2011 (0) 2011
    Conference paper
    Sham M. Kakade, Adam Tauman Kalai, Varun Kanade, Ohad Shamir.
    Efficient Learning of Generalized Linear and Single Index Models with Isotonic Regression.
    Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, Granada, Spain. 2011 (0) 2011
    Conference paper
    Adam Tauman Kalai, Ankur Moitra, Gregory Valiant.
    Efficiently learning mixtures of two Gaussians.
    Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010 2010 (0) 2010
    Conference paper
    Adam Tauman Kalai, Ehud Kalai.
    Cooperation and competition in strategic games with private information.
    Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), Cambridge, Massachusetts, USA, June 7-11, 2010 2010 (0) 2010
    Conference paper
    Aaron Roth, Maria-Florina Balcan, Adam Tauman Kalai, Yishay Mansour.
    On the Equilibria of Alternating Move Games.
    Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 (0) 2010
    Conference paper
    Michal Feldman, Adam Tauman Kalai, Moshe Tennenholtz.
    Playing Games without Observing Payoffs.
    Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 5-7, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz.
    A Novel Approach to Propagating Distrust.
    Internet and Network Economics - 6th International Workshop, WINE 2010, Stanford, CA, USA, December 13-17, 2010. Proceedings 2010 (0) 2010
    Conference paper
    Adam Tauman Kalai, Michael Mitzenmacher, Madhu Sudan.
    Tight asymptotic bounds for the deletion channel with small deletion probabilities.
    IEEE International Symposium on Information Theory, ISIT 2010, June 13-18, 2010, Austin, Texas, USA, Proceedings 2010 (0) 2010
    Journal article
    Adam Tauman Kalai, Ehud Kalai, Ehud Lehrer, Dov Samet.
    A commitment folk theorem.
    Games and Economic Behavior 2010, Volume 69 (0) 2010
    Journal article
    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, Volume 70 (0) 2010
    Conference paper
    Adam Tauman Kalai, Ravi Sastry.
    The Isotron Algorithm: High-Dimensional Isotonic Regression.
    COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009 2009 (0) 2009
    Conference paper
    Adam Tauman Kalai, Varun Kanade, Yishay Mansour.
    Reliable Agnostic Learning.
    COLT 2009 - The 22nd Conference on Learning Theory, Montreal, Quebec, Canada, June 18-21, 2009 2009 (0) 2009
    Conference paper
    Adam Tauman Kalai, Varun Kanade.
    Potential-Based Agnostic Boosting.
    Advances in Neural Information Processing Systems 22: 23rd Annual Conference on Neural Information Processing Systems 2009. Proceedings of a meeting held 7-10 December 2009, Vancouver, British Columbia, Canada. 2009 (0) 2009
    Journal article
    Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett.
    Playing Games with Approximation Algorithms.
    SIAM J. Comput. 2009, Volume 39 (0) 2009
    Conference paper
    Adam Tauman Kalai, Alex Samorodnitsky, Shang-Hua Teng.
    Learning and Smoothed Analysis.
    50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA 2009 (0) 2009
    Journal article
    Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni.
    Analysis of Perceptron-Based Active Learning.
    Journal of Machine Learning Research 2009, Volume 10 (0) 2009
    Conference paper
    Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans.
    A Query Algorithm for Agnostically Learning DNF?.
    21st Annual Conference on Learning Theory - COLT 2008, Helsinki, Finland, July 9-12, 2008 2008 (0) 2008
    Conference paper
    Adam Tauman Kalai, Yishay Mansour, Elad Verbin.
    On agnostic boosting and parity learning.
    Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008 2008 (0) 2008
    Conference paper
    Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou.
    The myth of the folk theorem.
    Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008 2008 (0) 2008
    Conference paper
    Parikshit Gopalan, Adam Tauman Kalai, Adam R. Klivans.
    Agnostically learning decision trees.
    Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008 2008 (0) 2008
    Conference paper
    Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Tauman Kalai, Vahab S. Mirrokni, Moshe Tennenholtz.
    Trust-based recommendation systems: an axiomatic approach.
    Proceedings of the 17th International Conference on World Wide Web, WWW 2008, Beijing, China, April 21-25, 2008 2008 (0) 2008
    Conference paper
    Adam Tauman Kalai, Shang-Hua Teng.
    Decision trees are PAC-learnable from most product distributions: a smoothed analysis
    CoRR 2008, Volume 0 (0) 2008
    Conference paper
    Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio.
    Agnostically Learning Halfspaces.
    SIAM J. Comput. 2007, Volume 37 (0) 2008
    Conference paper
    Adam Tauman Kalai.
    Learning Nested Halfspaces and Uphill Decision Trees.
    Learning Theory, 20th Annual Conference on Learning Theory, COLT 2007, San Diego, CA, USA, June 13-15, 2007, Proceedings 2007 (0) 2007
    Conference paper
    Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett.
    Playing games with approximation algorithms.
    Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007 2007 (0) 2007
    Conference paper
    Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou.
    The Myth of the Folk Theorem.
    Electronic Colloquium on Computational Complexity (ECCC) 2007, Volume 14 (0) 2007
    Conference paper
    Elad Hazan, Adam Tauman Kalai, Satyen Kale, Amit Agarwal.
    Logarithmic Regret Algorithms for Online Convex Optimization.
    Learning Theory, 19th Annual Conference on Learning Theory, COLT 2006, Pittsburgh, PA, USA, June 22-25, 2006, Proceedings 2006 (0) 2006
    Conference paper
    Ivona Bezáková, Adam Tauman Kalai, Rahul Santhanam.
    Graph model selection using maximum likelihood.
    Machine Learning, Proceedings of the Twenty-Third International Conference (ICML 2006), Pittsburgh, Pennsylvania, USA, June 25-29, 2006 2006 (0) 2006
    Conference paper
    Eli Ben-Sasson, Adam Tauman Kalai, Ehud Kalai.
    An Approach to Bounded Rationality.
    Advances in Neural Information Processing Systems 19, Proceedings of the Twentieth Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canada, December 4-7, 2006 2007 (0) 2006
    Conference paper
    Adam Tauman Kalai, Santosh Vempala.
    Simulated Annealing for Convex Optimization.
    Math. Oper. Res. 2006, Volume 31 (0) 2006
    Conference paper
    Sanjoy Dasgupta, Adam Tauman Kalai, Claire Monteleoni.
    Analysis of Perceptron-Based Active Learning.
    Learning Theory, 18th Annual Conference on Learning Theory, COLT 2005, Bertinoro, Italy, June 27-30, 2005, Proceedings 2005 (0) 2005
    Conference paper
    Adam Tauman Kalai, Adam R. Klivans, Yishay Mansour, Rocco A. Servedio.
    Agnostically Learning Halfspaces.
    46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings 2005 (0) 2005
    Conference paper
    Sham M. Kakade, Adam Tauman Kalai.
    From Batch to Transductive Online Learning.
    Advances in Neural Information Processing Systems 18 [Neural Information Processing Systems, NIPS 2005, December 5-8, 2005, Vancouver, British Columbia, Canada] 2005 (0) 2005
    Conference paper
    Abraham D. Flaxman, Adam Tauman Kalai, H. Brendan McMahan.
    Online convex optimization in the bandit setting: gradient descent without a gradient.
    Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005, Vancouver, British Columbia, Canada, January 23-25, 2005 2005 (0) 2005
    Conference paper
    Adam Tauman Kalai, Rocco A. Servedio.
    Boosting in the presence of noise.
    J. Comput. Syst. Sci. 2005, Volume 71 (0) 2005
    Conference paper
    Adam Tauman Kalai, Santosh Vempala.
    Efficient algorithms for online decision problems.
    J. Comput. Syst. Sci. 2005, Volume 71 (0) 2005
    Conference paper
    Adam Tauman Kalai.
    Learning Monotonic Linear Functions.
    Learning Theory, 17th Annual Conference on Learning Theory, COLT 2004, Banff, Canada, July 1-4, 2004, Proceedings 2004 (0) 2004
    Conference paper
    Abraham D. Flaxman, Adam Tauman Kalai, H. Brendan McMahan.
    Online convex optimization in the bandit setting: gradient descent without a gradient
    CoRR 2004, Volume 0 (0) 2004
    Conference paper
    Adam Tauman Kalai, Santosh Vempala.
    Efficient Algorithms for Online Decision Problems.
    Computational Learning Theory and Kernel Machines, 16th Annual Conference on Computational Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24-27, 2003, Proceedings 2003 (0) 2003
    Conference paper
    Adam Tauman Kalai, Rocco A. Servedio.
    Boosting in the presence of noise.
    Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA 2003 (0) 2003
    Conference paper
    Avrim Blum, Shuchi Chawla, Adam Tauman Kalai.
    Static Optimality and Dynamic Search-Optimality in Lists and Trees.
    Algorithmica 2003, Volume 36 (0) 2003
    Conference paper
    Avrim Blum, Adam Tauman Kalai, Hal Wasserman.
    Noise-tolerant learning, the parity problem, and the statistical query model.
    J. ACM 2003, Volume 50 (0) 2003
    Conference paper
    Adam Tauman Kalai.
    Generating Random Factored Numbers, Easily.
    J. Cryptology 2003, Volume 16 (0) 2003
    Conference paper
    Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg.
    Admission Control to Minimize Rejections.
    Internet Mathematics 2003, Volume 1 (0) 2003
    Conference paper
    Avrim Blum, Shuchi Chawla, Adam Tauman Kalai.
    Static optimality and dynamic search-optimality in lists and trees.
    SODA 2002 (0) 2002
    Conference paper
    Adam Tauman Kalai.
    Generating random factored numbers, easily.
    SODA 2002 (0) 2002
    Conference paper
    Adam Tauman Kalai.
    Efficient pattern-matching with don't cares.
    SODA 2002 (0) 2002
    Conference paper
    Steven M. Seitz, Adam Tauman Kalai, Harry Shum.
    Omnivergent Stereo.
    International Journal of Computer Vision 2002, Volume 48 (0) 2002
    Conference paper
    Adam Tauman Kalai, Santosh Vempala.
    Efficient Algorithms for Universal Portfolios.
    Journal of Machine Learning Research 2002, Volume 3 (0) 2002
    Conference paper
    Avrim Blum, Adam Tauman Kalai, Jon M. Kleinberg.
    Admission Control to Minimize Rejections.
    Algorithms and Data Structures, 7th International Workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001, Proceedings 2001 (0) 2001
    Conference paper
    Adam Tauman Kalai, Santosh Vempala.
    Efficient Algorithms for Universal Portfolios.
    FOCS 2000 (0) 2000
    Conference paper
    Avrim Blum, Adam Tauman Kalai, Hal Wasserman.
    Noise-tolerant learning, the parity problem, and the statistical query model.
    STOC 2000 (0) 2000
    Conference paper
    Avrim Blum, Adam Tauman Kalai, Hal Wasserman.
    Noise-Tolerant Learning, the Parity Problem, and the Statistical Query Model
    CoRR 2000, Volume 0 (0) 2000
    Conference paper
    Avrim Blum, Adam Tauman Kalai, John Langford.
    Beating the Hold-Out: Bounds for K-fold and Progressive Cross-Validation.
    COLT 1999 (0) 1999
    Conference paper
    Avrim Blum, Carl Burch, Adam Tauman Kalai.
    Finely-Competitive Paging.
    FOCS 1999 (0) 1999
    Conference paper
    Harry Shum, Adam Tauman Kalai, Steven M. Seitz.
    Omnivergent Stereo.
    ICCV 1999 (0) 1999
    Conference paper
    Avrim Blum, Adam Tauman Kalai.
    Universal Portfolios With and Without Transaction Costs.
    Machine Learning 1999, Volume 35 (0) 1999
    Conference paper
    Avrim Blum, Adam Tauman Kalai.
    A Note on Learning from Multiple-Instance Examples.
    Machine Learning 1998, Volume 30 (0) 1998
    Conference paper
    Avrim Blum, Adam Tauman Kalai.
    Universal Portfolios With and Without Transaction Costs.
    COLT 1997 (0) 1997
    Show item 1 to 74 of 74  

    Your query returned 74 matches in the database.