Get our free extension to see links to code for papers anywhere online!

Add to Chrome

Add to Firefox

Picture for Ambuj Tewari

Ambuj Tewari

Quantum Learning Theory Beyond Batch Binary Classification

Feb 16, 2023
Preetham Mohan, Ambuj Tewari

Figure 1 for Quantum Learning Theory Beyond Batch Binary Classification

Figure 2 for Quantum Learning Theory Beyond Batch Binary Classification

Figure 3 for Quantum Learning Theory Beyond Batch Binary Classification

* 23 pages, 1 figure, 2 tables; v2: fixes a spelling error in a reference (and in the abstract); fixes typos in a Section 5.1 footnote, and in the last line of the proof in Appendix F; fixes minor formatting inconsistencies in Appendix A; fixes a consistency issue in the title of Appendix B

Access Paper or Ask Questions

An Asymptotically Optimal Algorithm for the One-Dimensional Convex Hull Feasibility Problem

Feb 03, 2023
Gang Qiao, Ambuj Tewari

Access Paper or Ask Questions

Tale of two c(omplex)ities

Jan 16, 2023
Saptarshi Roy, Ambuj Tewari, Ziwei Zhu

Figure 1 for Tale of two c(omplex)ities

* 31 pages, 1 Figure

Access Paper or Ask Questions

A Characterization of Multilabel Learnability

Jan 06, 2023
Vinod Raman, Unique Subedi, Ambuj Tewari

* 22 pages

Access Paper or Ask Questions

Learning Mixtures of Markov Chains and MDPs

Nov 17, 2022
Chinmaya Kausik, Kevin Tan, Ambuj Tewari

Figure 1 for Learning Mixtures of Markov Chains and MDPs

Figure 2 for Learning Mixtures of Markov Chains and MDPs

Figure 3 for Learning Mixtures of Markov Chains and MDPs

Figure 4 for Learning Mixtures of Markov Chains and MDPs

* 34 pages (13 page paper, 21 page appendix)

Access Paper or Ask Questions

Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

Nov 11, 2022
Sunrit Chakraborty, Saptarshi Roy, Ambuj Tewari

Figure 1 for Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

Figure 2 for Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

Figure 3 for Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

Figure 4 for Thompson Sampling for High-Dimensional Sparse Linear Contextual Bandits

* 38 pages, 3 figures

Access Paper or Ask Questions

Probabilistically Robust PAC Learning

Nov 10, 2022
VInod Raman, Unique Subedi, Ambuj Tewari

Figure 1 for Probabilistically Robust PAC Learning

* Preprint

Access Paper or Ask Questions

Online Agnostic Multiclass Boosting

May 30, 2022
Vinod Raman, Ambuj Tewari

Figure 1 for Online Agnostic Multiclass Boosting

Figure 2 for Online Agnostic Multiclass Boosting

Figure 3 for Online Agnostic Multiclass Boosting

Figure 4 for Online Agnostic Multiclass Boosting

Access Paper or Ask Questions