publications.bib

@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.