Showing 1–20 of 31 results
/ Date/ Name
Jun 8, 2020Hedging in games: Faster convergence of external and swap regretsJul 3, 2019On Adaptivity Gaps of Influence Maximization under the Independent Cascade Model with Full Adoption FeedbackJun 20, 2020Training (Overparametrized) Neural Networks in Near-Linear TimeJun 21, 2023Memory-Query Tradeoffs for Randomized Convex OptimizationMar 3, 2023Near Optimal Memory-Regret Tradeoff for Online LearningFeb 13, 2024On Limitations of the Transformer ArchitectureDec 7, 2023The sample complexity of multi-distribution learningOct 30, 2023Fast swap regret minimization and applications to approximate correlated equilibriaJul 16, 2022Online Prediction in Sub-linear SpaceOct 25, 2021Dynamic Influence MaximizationMay 28, 2019Adaptive Influence Maximization with Myopic FeedbackMay 24, 2021Self-Attention Networks Can Process Bounded Hierarchical LanguagesDec 4, 2024Theoretical limitations of multi-layer TransformerApr 12, 2025High dimensional online calibration in polynomial timeNov 5, 2021On the Complexity of Dynamic Submodular MaximizationJun 1, 2021Public Goods Games in Directed NetworksJan 1, 2022The Complexity of Dynamic Least-Squares RegressionNov 9, 2022Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window)Apr 22, 2022Memory Bounds for Continual LearningMar 27, 2022Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions