Publication Higher Order Monotonicity and Submodularity of Influence in Social Networks: From Local to Global Wei Chen, Qiang Li, Xiaohan Shan, Xiaoming Sun, Jialin Zhang Information and Computation | January 2022
Publication Differentially private n-gram extraction Kunho Kim, Sivakanth Gopi, Janardhan (Jana) Kulkarni, Sergey Yekhanin NeurIPS 2021 | December 2021 Project
Publication Towards optimally abstaining from prediction with OOD test examples Adam Tauman Kalai, Varun Kanade NeurIPS 2021 | December 2021
Publication Multiclass Boosting and the Cost of Weak Learning Nataly Brukhim, Elad Hazan, Shay Moran, Robert E. Schapire NeurIPS 2021 | December 2021
Publication List-Decodable Mean Estimation in Nearly-PCA Time Ilias Diakonikolas, Daniel Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian NeurIPS 2021 | December 2021
Publication Optimality of Zeroth Order Gradient Ascent for Nonlinear Bandit Optimization Baihe Huang, Kaixuan Huang, Sham Kakade, Jason Lee, Qi Lei, Runzhe Wang, Jiaqi Yang NeurIPS 2021 | December 2021
Publication Dueling Bandits with Adversarial Sleeping Aadirupa Saha, Pierre Gaillard Thirty-Fifth Conference on Neural Information Processing Systems (NeurIPS) | December 2021
Publication Few-Shot Data-Driven Algorithms for Low Rank Approximation Piotr Indyk, Tal Wagner, David Woodruff NeurIPS 2021 | December 2021
Publication Reinforcement Learning in Linear MDPs: Constant Regret and Representation Selection Matteo Papini, Andrea Tirinzoni, Aldo Pacchiano, Marcello Restelli, Alessandro Lazaric, Matteo Pirotta NeurIPS 2021 | December 2021
Publication Robust Regression Revisited: Acceleration and Improved Estimation Rates Arun Jambulapati, Jerry Li, Kevin Tian NeurIPS 2021 | December 2021
