@techreport{natarajan11predicting, author = {Nagarajan Natarajan and U. Martin Blom and Ambuj Tewari and John O. Woods and Inderjit S. Dhillon and Edward M. Marcotte}, title = {Predicting gene-disease associations using multiple species data}, year = {2011}, institution = {Department of Computer Science, University of Texas at Austin}, number = {TR-11-37}, month = {October}, pdf = {research/natarajan11predicting.pdf}, url = {http://apps.cs.utexas.edu/tech_reports/ncstrl/ncstrl2html.php?what=TR%20Abstracts&when=2011#UTEXAS.CS//CS-TR-11-37} }

@article{saha12non-asymptotic, author = {Ankan Saha and Ambuj Tewari}, title = {On the Non-asymptotic Convergence of Cyclic Coordinate Descent Methods}, year = {2012}, note = {accepted for publication in SIAM Journal on Optimization}, pdf = {research/saha12non-asymptotic.pdf} }

@inproceedings{scherrer12feature, author = {Chad Scherrer and Ambuj Tewari and Mahantesh Halappanavar and David Haglin}, title = {Feature Clustering for Accelerating Parallel Coordinate Descent}, year = {2012}, booktitle = {Advances in Neural Information Processing Systems 25}, pdf = {research/scherrer12feature.pdf}, note = {to appear} }

@inproceedings{arora12deterministic, author = {Raman Arora and Ofer Dekel and Ambuj Tewari}, title = {Deterministic {MDPs} with Adversarial Rewards and Bandit Feedback}, booktitle = {Proceedings of the 28th Annual Conference on Uncertainty in Artificial Intelligence}, year = {2012}, pdf = {research/arora12deterministic.pdf} }

@inproceedings{shukla12parallelizing, author = {Shilpa Shukla and Matthew Lease and Ambuj Tewari}, title = {Parallelizing {L}ist{N}et Training using {S}park}, booktitle = {Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval}, year = {2012}, pdf = {research/shukla12parallelizing.pdf} }

@inproceedings{arora12online, author = {Raman Arora and Ofer Dekel and Ambuj Tewari}, title = {Online Bandit Learning against an Adaptive Adversary: from Regret to Policy Regret}, booktitle = {Proceedings of the 29th International Conference on Machine Learning}, year = {2012}, pdf = {research/arora12online.pdf} }

@inproceedings{kalyanakrishnan12pac, author = {Shivaram Kalyanakrishnan and Ambuj Tewari and Peter Auer and Peter Stone}, title = {{PAC} Subset Selection in Stochastic Multi-armed Bandits}, booktitle = {Proceedings of the 29th International Conference on Machine Learning}, year = {2012}, pdf = {research/kalyanakrishnan12pac.pdf} }

@inproceedings{scherrer12scaling, author = {Chad Scherrer and Mahantesh Halappanavar and Ambuj Tewari and David Haglin}, title = {Scaling Up Coordinate Descent Algorithms for Large $l_1$ Regularization Problems}, booktitle = {Proceedings of the 29th International Conference on Machine Learning}, year = {2012}, pdf = {research/scherrer12scaling.pdf} }

@article{kakade12regularization, author = {Sham M. Kakade and Shai Shalev-Shwartz and Ambuj Tewari}, title = {Regularization Techniques for Learning with Matrices}, month = {June}, year = {2012}, journal = {Journal of Machine Learning Research}, volume = {13}, pages = {1865--1890}, pdf = {research/kakade12regularization.pdf}, url = {http://jmlr.csail.mit.edu/papers/v13/kakade12a.html} }

@inproceedings{yang12perturbation, author = {Eunho Yang and Ambuj Tewari and Pradeep Ravikumar}, title = {Perturbation based Large Margin Approach for Ranking}, booktitle = {Proceedings of the 15th International Conference on Artificial Intelligence and Statistics}, series = {JMLR Workshop and Conference Proceedings}, volume = {22}, year = {2012}, pages = {1358--1366}, pdf = {research/yang12perturbation.pdf}, url = {http://jmlr.csail.mit.edu/proceedings/papers/v22/} }

@inproceedings{srebro11universality, author = {Nathan Srebro and Karthik Sridharan and Ambuj Tewari}, title = {On the Universality of Online Mirror Descent}, year = {2011}, booktitle = {Advances in Neural Information Processing Systems 24}, pages = {2645--2653}, note = {longer version available as arXiv:1107.4080}, pdf = {research/srebro11universality.pdf}, url = {http://books.nips.cc/nips24.html} }

@inproceedings{jain11orthogonal, author = {Prateek Jain and Ambuj Tewari and Inderjit S. Dhillon}, title = {Orthogonal Matching Pursuit with Replacement}, year = {2011}, booktitle = {Advances in Neural Information Processing Systems 24}, pages = {1215--1223}, note = {longer version available as arXiv:1106.2774}, pdf = {research/jain11orthogonal.pdf}, url = {http://books.nips.cc/nips24.html} }

@inproceedings{tewari11greedy, author = {Ambuj Tewari and Pradeep Ravikumar and Inderjit S. Dhillon}, title = {Greedy Algorithms for Structurally Constrained High Dimensional Problems}, year = {2011}, booktitle = {Advances in Neural Information Processing Systems 24}, pages = {882--890}, pdf = {research/tewari11greedy.pdf}, url = {http://books.nips.cc/nips24.html} }

@inproceedings{dhillon11nearest, author = {Inderjit S. Dhillon and Pradeep Ravikumar and Ambuj Tewari}, title = {Nearest Neighbor based Greedy Coordinate Descent}, year = {2011}, booktitle = {Advances in Neural Information Processing Systems 24}, pages = {2160--2168}, pdf = {research/dhillon11nearest.pdf}, url = {http://books.nips.cc/nips24.html} }

@inproceedings{rakhlin11stochastic, author = {Alexander Rakhlin and Karthik Sridharan and Ambuj Tewari}, title = {Online Learning: Stochastic, Constrained, and Smoothed Adversaries}, year = {2011}, booktitle = {Advances in Neural Information Processing Systems 24}, pages = {1764--1772}, note = {longer (but older) version available as arXiv:1104.5070}, pdf = {research/rakhlin11stochastic.pdf}, url = {http://books.nips.cc/nips24.html} }

@inproceedings{chiang11exploiting, author = {Kai-Yang Chiang and Nagarajan Natarajan and Ambuj Tewari and Inderjit S. Dhillon}, title = {Exploiting Longer Cycles for Link Prediction in Signed Networks}, booktitle = {Proceedings of the 20th ACM Conference on Information and Knowledge Management}, year = {2011}, pages = {1157--1162}, pdf = {research/chiang11exploiting.pdf}, url = {http://dx.doi.org/10.1145/2063576.2063742} }

@article{shalev-shwartz11stochastic, author = {Shai Shalev-Shwartz and Ambuj Tewari}, title = {Stochastic Methods for $l_1$ Regularized Loss Minimization}, journal = {Journal of Machine Learning Research}, volume = {12}, month = {June}, pages = {1865--1892}, year = {2011}, pdf = {research/shalev-shwartz11stochastic.pdf}, url = {http://jmlr.csail.mit.edu/papers/v12/shalev-shwartz11a.html} }

@inproceedings{rakhlin11online, author = {Alexander Rakhlin and Karthik Sridharan and Ambuj Tewari}, title = {Online Learning: Beyond Regret}, year = {2011}, booktitle = {Proceedings of the 24rd Annual Conference on Learning Theory}, series = {JMLR Workshop and Conference Proceedings}, volume = {19}, pages = {559--594}, note = {Best Paper Award, longer version available as arXiv:1011.3168}, pdf = {research/rakhlin11online.pdf}, url = {http://jmlr.csail.mit.edu/proceedings/papers/v19/} }

@inproceedings{foster11complexity-based, author = {Dean Foster and Alexander Rakhlin and Karthik Sridharan and Ambuj Tewari}, title = {Complexity-Based Approach to Calibration with Checking Rules}, year = {2011}, booktitle = {Proceedings of the 24rd Annual Conference on Learning Theory}, series = {JMLR Workshop and Conference Proceedings}, volume = {19}, pages = {293--314}, pdf = {research/foster11complexity-based.pdf}, url = {http://jmlr.csail.mit.edu/proceedings/papers/v19/} }

@inproceedings{ravikumar11ndcg, author = {Pradeep Ravikumar and Ambuj Tewari and Eunho Yang}, title = {On {NDCG} Consistency of Listwise Ranking Methods}, booktitle = {Proceedings of the 14th International Conference on Artificial Intelligence and Statistics}, series = {JMLR Workshop and Conference Proceedings}, volume = {15}, year = {2011}, pages = {618--626}, url = {http://jmlr.csail.mit.edu/proceedings/papers/v15/}, pdf = {research/ravikumar11ndcg.pdf} }

@inproceedings{saha11improved, author = {Ankan Saha and Ambuj Tewari}, title = {Improved Regret Guarantees for Online Smooth Convex Optimization with Bandit Feedback}, booktitle = {Proceedings of the 14th International Conference on Artificial Intelligence and Statistics}, series = {JMLR Workshop and Conference Proceedings}, volume = {15}, year = {2011}, pages = {636-642}, url = {http://jmlr.csail.mit.edu/proceedings/papers/v15/}, pdf = {research/saha11improved.pdf} }

@inproceedings{rakhlin10online, author = {Alexander Rakhlin and Karthik Sridharan and Ambuj Tewari}, title = {Online Learning: Random Averages, Combinatorial Parameters, and Learnability}, year = {2010}, booktitle = {Advances in Neural Information Processing Systems 23}, pages = {1984--1992}, pdf = {research/rakhlin10online.pdf}, url = {http://books.nips.cc/nips23.html} }

@inproceedings{srebro10smoothness, author = {Nathan Srebro and Karthik Sridharan and Ambuj Tewari}, title = {Smoothness, Low Noise, and Fast Rates}, year = {2010}, booktitle = {Advances in Neural Information Processing Systems 23}, pages = {2199--2207}, pdf = {research/srebro10smoothness.pdf}, url = {http://books.nips.cc/nips23.html} }

@inproceedings{duchi10composite, author = {John Duchi and Shai Shalev-Shwartz and Yoram Singer and Ambuj Tewari}, title = {Composite Objective Mirror Descent}, year = {2010}, booktitle = {Proceedings of the 23rd Annual Conference on Learning Theory}, pages = {14--26}, publisher = {Omnipress}, url = {http://www.colt2010.org/papers.html}, pdf = {research/duchi10composite.pdf} }

@inproceedings{sridharan10convex, author = {Karthik Sridharan and Ambuj Tewari}, title = {Convex Games in {B}anach Spaces}, year = {2010}, booktitle = {Proceedings of the 23rd Annual Conference on Learning Theory}, pages = {1--13}, publisher = {Omnipress}, url = {http://www.colt2010.org/papers.html}, pdf = {research/sridharan10convex.pdf} }

@inproceedings{kakade10learning, author = {Sham M. Kakade and Ohad Shamir and Karthik Sridharan and Ambuj Tewari}, title = {Learning Exponential Families in High-Dimensions: Strong Convexity and Sparsity}, booktitle = {Proceedings of the 13th International Conference on Artificial Intelligence and Statistics}, series = {JMLR Workshop and Conference Proceedings}, volume = {9}, year = {2010}, pages = {381--388}, url = {http://jmlr.csail.mit.edu/proceedings/papers/v9/}, pdf = {research/kakade10learning.pdf} }

@inproceedings{bartlett09regal, author = {Peter L. Bartlett and Ambuj Tewari}, title = {{REGAL}: A Regularization based Algorithm for Reinforcement Learning in Weakly Communicating {MDP}s}, booktitle = {Proceedings of the 25th Annual Conference on Uncertainty in Artificial Intelligence}, year = {2009}, url = {http://www.cs.mcgill.ca/~uai2009/proceedings.html}, pdf = {research/bartlett09regal.pdf} }

@inproceedings{shalev-shwartz09stochastic, author = {Shai Shalev-Shwartz and Ambuj Tewari}, title = {Stochastic Methods for $l_1$ Regularized Loss Minimization}, booktitle = {Proceedings of the 26th International Conference on Machine Learning}, pages = {929--936}, year = {2009}, publisher = {ACM Press}, url = {http://doi.acm.org/10.1145/1553374.1553493}, pdf = {research/shalev-shwartz09stochastic.pdf} }

@inproceedings{kakade09generalization, author = {Sham M. Kakade and Ambuj Tewari}, title = {On the Generalization Ability of Online Strongly Convex Programming Algorithms}, booktitle = {Advances in Neural Information Processing Systems 21}, pages = {801--808}, year = {2009}, publisher = {MIT Press}, url = {http://books.nips.cc/nips21.html}, pdf = {research/kakade09generalization.pdf} }

@inproceedings{kakade09complexity, author = {Sham M. Kakade and Karthik Sridharan and Ambuj Tewari}, title = {On the Complexity of Linear Prediction: Risk Bounds, Margin Bounds, and Regularization}, booktitle = {Advances in Neural Information Processing Systems 21}, pages = {793--800}, year = {2009}, publisher = {MIT Press}, url = {http://books.nips.cc/nips21.html}, pdf = {research/kakade09complexity.pdf} }

@inproceedings{bartlett08high-probability, author = {Peter L. Bartlett and Varsha Dani and Thomas P. Hayes and Sham M. Kakade and Alexander Rakhlin and Ambuj Tewari}, title = {High-probability Regret Bounds for Bandit Online Linear Optimization}, booktitle = {Proceedings of the 21st Annual Conference on Learning Theory}, pages = {335--342}, year = {2008}, publisher = {Omnipress}, url = {http://colt2008.cs.helsinki.fi/programme.shtml}, pdf = {research/bartlett08high-probability.pdf} }

@inproceedings{abernethy08optimal, author = {Jacob Abernethy and Peter L. Bartlett and Alexander Rakhlin and Ambuj Tewari}, title = {Optimal Strategies and Minimax Lower Bounds for Online Convex Games}, booktitle = {Proceedings of the 21st Annual Conference on Learning Theory}, pages = {414--424}, year = {2008}, publisher = {Omnipress}, url = {http://colt2008.cs.helsinki.fi/programme.shtml}, pdf = {research/abernethy08optimal.pdf} }

@inproceedings{kakade08efficient, author = {Sham M. Kakade and Shai Shalev-Shwartz and Ambuj Tewari}, title = {Efficient Bandit Algorithms for Online Multiclass Prediction}, booktitle = {Proceedings of the 25th International Conference on Machine Learning}, year = {2008}, pages = {440--447}, publisher = {ACM Press}, url = {http://doi.acm.org/10.1145/1390156.1390212}, pdf = {research/kakade08efficient.pdf} }

@inproceedings{tewari08optimistic, author = {Ambuj Tewari and Peter L. Bartlett}, title = {Optimistic Linear Programming gives Logarithmic Regret for Irreducible {MDPs}}, booktitle = {Advances in Neural Information Processing Systems 20}, year = {2008}, publisher = {MIT Press}, pages = {1505--1512}, url = {http://books.nips.cc/nips20.html}, pdf = {research/tewari08optimistic.pdf} }

@inproceedings{tewari07bounded, author = {Ambuj Tewari and Peter L. Bartlett}, title = {Bounded Parameter {M}arkov Decision Processes with Average Reward Criterion}, booktitle = {Proceedings of the 20th Annual Conference on Learning Theory}, year = {2007}, pages = {263--277}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {4539}, pdf = {research/tewari07bounded.pdf}, url = {http://dx.doi.org/10.1007/978-3-540-72927-3_20} }

@article{tewari07consistency, author = {Ambuj Tewari and Peter L. Bartlett}, title = {On the Consistency of Multiclass CLassification Methods}, journal = {Journal of Machine Learning Research}, year = {2007}, volume = {8}, month = {May}, pages = {1007--1025}, note = {(Invited paper)}, pdf = {research/tewari07consistency.pdf}, url = {http://jmlr.csail.mit.edu/papers/v8/tewari07a.html} }

@article{bartlett07sparseness, author = {Peter L. Bartlett and Ambuj Tewari}, title = {Sparseness vs Estimating Conditional Probabilities: Some Asymptotic Results}, journal = {Journal of Machine Learning Research}, year = {2007}, volume = {8}, month = {Apr}, pages = {775--790}, pdf = {research/bartlett07sparseness.pdf}, url = {http://jmlr.csail.mit.edu/papers/v8/bartlett07a.html} }

@inproceedings{bartlett07sample, author = {Peter L. Bartlett and Ambuj Tewari}, title = {Sample Complexity of Policy Search with Known Dynamics}, year = {2007}, pages = {97--104}, booktitle = {Advances in Neural Information Processing Systems 19}, publisher = {MIT Press}, pdf = {research/bartlett07sample.pdf}, url = {http://books.nips.cc/nips19.html} }

@inproceedings{tewari05consistency, author = {Ambuj Tewari and Peter L. Bartlett}, title = {On the Consistency of Multiclass Classification Methods}, booktitle = {Proceedings of the 18th Annual Conference on Learning Theory}, year = {2005}, pages = {147--153}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {3559}, note = {Student Paper Award}, pdf = {research/tewari05consistency.pdf}, url = {http://dx.doi.org/10.1007/11503415_10} }

@inproceedings{bartlett04sparseness, author = {Peter L. Bartlett and Ambuj Tewari}, title = {Sparseness versus Estimating Conditional Probabilities: Some Asymptotic Results}, booktitle = {Proceedings of the 17th Annual Conference on Learning Theory}, year = {2004}, pages = {564--578}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {3120}, pdf = {research/bartlett04sparseness.pdf}, url = {http://springerlink.metapress.com/link.asp?id=0p46xx6w26qdwpqx} }

@inproceedings{tewari02parallel, author = {Ambuj Tewari and Utkarsh Srivastava and Phalguni Gupta}, title = {A Parallel {DFA} Minimization Algorithm}, booktitle = {Proceedings of the 9th International Conference on High Performance Computing}, year = {2002}, pages = {34--40}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {2552}, pdf = {research/tewari02parallel.pdf}, url = {http://springerlink.metapress.com/link.asp?id=kkcx5q70epjdnq5c} }

*This file was generated by
bibtex2html 1.96.*