| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Stephen Pasteris, Fabio Vitale, Mark Herbster, Claudio Gentile, André Panisson |
Adversarial Online Collaborative Filtering.  |
ALT  |
2024 |
DBLP BibTeX RDF |
|
| 1 | Ian A. Kash, Lev Reyzin, Zishun Yu |
Slowly Changing Adversarial Bandit Algorithms are Efficient for Discounted MDPs. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Amitis Shidani, Sattar Vakili |
Optimal Regret Bounds for Collaborative Learning in Bandits. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Amit Daniely, Elad Granot |
On the Sample Complexity of Two-Layer Networks: Lipschitz Vs. Element-Wise Lipschitz Activation. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Zhou Lu |
On the Computational Benefit of Multimodal Learning. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Anqi Mao, Mehryar Mohri, Yutao Zhong 0002 |
Predictor-Rejector Multi-Class Abstention: Theoretical Analysis and Algorithms. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Jacob D. Abernethy, Alekh Agarwal, Teodor Vanislavov Marinov, Manfred K. Warmuth |
A Mechanism for Sample-Efficient In-Context Learning for Sparse Retrieval Tasks. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Hang Liao 0001, Deeparnab Chakrabarty |
Learning Spanning Forests Optimally in Weighted Undirected Graphs with CUT queries. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Binghui Peng, Christos H. Papadimitriou |
The complexity of non-stationary reinforcement learning. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Max Dabagia, Christos H. Papadimitriou, Santosh S. Vempala |
Computation with Sequences of Assemblies in a Model of the Brain. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Steve Hanneke, Aryeh Kontorovich, Guy Kornowski |
Efficient Agnostic Learning with Average Smoothness. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Chirag Pabbaraju |
Multiclass Learnability Does Not Imply Sample Compression. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Mark Bun, Aloni Cohen, Rathin Desai |
Private PAC Learning May be Harder than Online Learning. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Oliver Biggar, Iman Shames |
The Attractor of the Replicator Dynamic in Zero-Sum Games. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Pranjal Awasthi, Satyen Kale, Ankit Pensia |
Semi-supervised Group DRO: Combating Sparsity with Unlabeled Data. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Mark Bun, Gautam Kamath 0001, Argyris Mouzakis, Vikrant Singhal |
Not All Learnable Distribution Classes are Privately Learnable. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Victor-Emmanuel Brunel, Jordan Serres |
Concentration of empirical barycenters in metric spaces. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Shubhada Agrawal, Timothée Mathieu, Debabrota Basu, Odalric-Ambrym Maillard |
CRIMED: Lower and Upper Bounds on Regret for Bandits with Unbounded Stochastic Corruption. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Kabir Aladin Verchand, Mengqi Lou, Ashwin Pananjady |
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Ari Karchmer |
Agnostic Membership Query Learning with Nontrivial Savings: New Results and Techniques. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Shaun M. Fallat, Valerii Maliuk, Seyed Ahmad Mojallal, Sandra Zilles |
Learning Hypertrees From Shortest Path Queries. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | William Brown, Arpit Agarwal |
Online Recommendations for Agents with Discounted Adaptive Preferences. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Moïse Blanchard, Václav Vorácek |
Tight Bounds for Local Glivenko-Cantelli. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Michael Menart, Enayat Ullah, Raman Arora, Raef Bassily, Cristóbal Guzmán |
Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Unique Subedi, Vinod Raman, Ambuj Tewari |
Online Infinite-Dimensional Regression: Learning Linear Operators. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Puoya Tabaghi, Yusu Wang 0001 |
Universal Representation of Permutation-Invariant Functions on Vectors and Tensors. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Zhiyu Zhang, Heng Yang, Ashok Cutkosky, Ioannis Ch. Paschalidis |
Improving Adaptive Online Learning Using Refined Discretization. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Pramith Devulapalli, Steve Hanneke |
The Dimension of Self-Directed Learning. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | |
Preface. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Shiliang Zuo |
Corruption-Robust Lipschitz Contextual Search. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Fangshuo Liao, Anastasios Kyrillidis |
Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Claire Vernade, Daniel Hsu 0001 (eds.) |
International Conference on Algorithmic Learning Theory, 25-28 February 2024, La Jolla, California, USA. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Germano Gabbianelli, Gergely Neu, Matteo Papini |
Importance-Weighted Offline Learning Done Right. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Amit Daniely, Mariano Schain, Gilad Yehudai |
RedEx: Beyond Fixed Representation Methods via Convex Optimization. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Stefan Stojanovic, Konstantin Donhauser, Fanny Yang |
Tight bounds for maximum ℓ1-margin classifiers. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Ananth Raman, Vinod Raman, Unique Subedi, Idan Mehalel, Ambuj Tewari |
Multiclass Online Learnability under Bandit Feedback. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Lorenzo Croissant, Marc Abeille, Bruno Bouchard 0002 |
Near-continuous time Reinforcement Learning for continuous state-action spaces. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Shlomi Weitzman, Sivan Sabato |
Adaptive Combinatorial Maximization: Beyond Approximate Greedy Policies. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Gergely Neu, Julia Olkhovskaya, Sattar Vakili |
Adversarial Contextual Bandits Go Kernelized. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Amin Karbasi, Kasper Green Larsen |
The Impossibility of Parallelizing Boosting. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Nave Frost, Zachary C. Lipton, Yishay Mansour, Michal Moshkovitz |
Partially Interpretable Models with Guarantees on Coverage and Accuracy. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Mohammad Afzali, Hassan Ashtiani, Christopher Liaw |
Mixtures of Gaussians are Privately Learnable with a Polynomial Number of Samples. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Vikrant Singhal |
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Davin Choo, Joy Qiping Yang, Arnab Bhattacharyya 0001, Clément L. Canonne |
Learning bounded-degree polytrees with known skeleton. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Avrim Blum, Meghal Gupta, Gene Li, Naren Sarayu Manoj, Aadirupa Saha, Yuanyuan Yang |
Dueling Optimization with a Monotone Adversary. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Tristan Brugère, Zhengchao Wan, Yusu Wang 0001 |
Distances for Markov Chains, and Their Differentiation. |
ALT |
2024 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dann, Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan |
Pseudonorm Approachability and Applications to Regret Minimization. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Robi Bhattacharjee, Max Hopkins, Akash Kumar 0010, Hantao Yu, Kamalika Chaudhuri |
Robust Empirical Risk Minimization with Tolerance. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | |
Algorithmic Learning Theory 2023: Preface. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Zhou Lu, Nataly Brukhim, Paula Gradu, Elad Hazan |
Projection-free Adaptive Regret with Membership Oracles. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Germano Gabbianelli, Gergely Neu, Matteo Papini |
Online Learning with Off-Policy Feedback. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Stephen Pasteris |
Perceptronic Complexity and Online Matrix Completion. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Sreenivas Gollapudi, Kostas Kollias, Chinmay Maheshwari, Manxi Wu |
Online Learning for Traffic Navigation in Congested Networks. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Zeyu Jia, Randy Jia, Dhruv Madeka, Dean P. Foster |
Linear Reinforcement Learning with Ball Structure Action Space. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Nadav Timor, Gal Vardi, Ohad Shamir |
Implicit Regularization Towards Rank Minimization in ReLU Networks. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Oliver Biggar, Iman Shames |
The Replicator Dynamic, Chain Components and the Response Graph. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | El Mehdi Saad, Gilles Blanchard |
Constant regret for sequence prediction with limited advice. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Eniko Kevi, Kim Thang Nguyen |
Primal-Dual Algorithms with Predictions for Online Bounded Allocation and Ad-Auctions Problems. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Andrea Tirinzoni, Aymen Al Marjani, Emilie Kaufmann |
Optimistic PAC Reinforcement Learning: the Instance-Dependent View. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Anant Raj, Melih Barsbey, Mert Gürbüzbalaban, Lingjiong Zhu, Umut Simsekli |
Algorithmic Stability of Heavy-Tailed Stochastic Gradient Descent on Least Squares. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Ivan Lau, Yan Hao Ling, Mayank Shrivastava, Jonathan Scarlett |
Max-Quantile Grouped Infinite-Arm Bandits. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Christoph Dann, Chen-Yu Wei, Julian Zimmert |
A Unified Algorithm for Stochastic Path Problems. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Naman Agarwal, Brian Bullins, Karan Singh |
Variance-Reduced Conservative Policy Iteration. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Junya Honda, Shinji Ito, Taira Tsuchiya |
Follow-the-Perturbed-Leader Achieves Best-of-Both-Worlds for Bandit Problems. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Andrew Lowy, Meisam Razaviyayn |
Private Stochastic Optimization with Large Worst-Case Lipschitz Parameter: Optimal Rates for (Non-Smooth) Convex Losses and Extension to Non-Convex Losses. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Niki Hasrati, Shai Ben-David |
On Computable Online Learning. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Robi Bhattacharjee, Jacob Imola, Michal Moshkovitz, Sanjoy Dasgupta |
Online k-means Clustering on Arbitrary Data Streams. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Eshwar Ram Arunachaleswaran, Anindya De, Sampath Kannan |
Reconstructing Ultrametric Trees from Noisy Experiments. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Deeparnab Chakrabarty, Hang Liao 0001 |
A Query Algorithm for Learning a Spanning Forest in Weighted Undirected Graphs. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Feyza Duman Keles, Pruthuvi Mahesakya Wijewardena, Chinmay Hegde |
On The Computational Complexity of Self-Attention. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Seiyun Shin, Han Zhao 0002, Ilan Shomorony |
Adaptive Power Method: Eigenvector Estimation from Sampled Data. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Sinho Chewi, Sébastien Bubeck, Adil Salim |
On the complexity of finding stationary points of smooth functions in one dimension. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Anand Kalvit, Assaf Zeevi |
Complexity Analysis of a Countable-armed Bandit Problem. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Jingqiu Ding, Yiding Hua |
SQ Lower Bounds for Random Sparse Planted Vector Problem. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Liyu Chen, Andrea Tirinzoni, Matteo Pirotta, Alessandro Lazaric |
Reaching Goals is Hard: Settling the Sample Complexity of the Stochastic Shortest Path. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Eugenio Clerico, George Deligiannidis, Arnaud Doucet |
Wide stochastic networks: Gaussian limit and PAC-Bayesian training. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Alexei Novikov, Stephen White |
Dictionary Learning for the Almost-Linear Sparsity Regime. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Quan Nguyen, Nishant A. Mehta |
Adversarial Online Multi-Task Reinforcement Learning. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Shipra Agrawal 0001, Francesco Orabona (eds.) |
International Conference on Algorithmic Learning Theory, February 20-23, 2023, Singapore. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Gergely Neu, Nneka Okolo |
Efficient Global Planning in Large MDPs via Stochastic Primal-Dual Optimization. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Haipeng Luo, Hanghang Tong, Mengxiao Zhang, Yuheng Zhang |
Improved High-Probability Regret for Adversarial Bandits with Time-Varying Feedback Graphs. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Antoine Barrier, Aurélien Garivier, Gilles Stoltz |
On Best-Arm Identification with a Fixed Budget in Non-Parametric Multi-Armed Bandits. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Maryam Aliakbarpour, Amartya Shankha Biswas, Kavya Ravichandran, Ronitt Rubinfeld |
Testing Tail Weight of a Distribution Via Hazard Rate. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Hassan Ashtiani, Vinayak Pathak, Ruth Urner |
Adversarially Robust Learning with Tolerance. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Mahdi Haghifam, Borja Rodríguez Gálvez, Ragnar Thobaben, Mikael Skoglund, Daniel M. Roy 0001, Gintare Karolina Dziugaite |
Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Hans Ulrich Simon |
Tournaments, Johnson Graphs and NC-Teaching. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Sinho Chewi, Patrik Gerber, Holden Lee, Chen Lu 0002 |
Fisher information lower bounds for sampling. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Holden Lee, Jianfeng Lu 0001, Yixin Tan |
Convergence of score-based generative modeling for general data distributions. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Aldo Pacchiano, Peter L. Bartlett, Michael I. Jordan |
An Instance-Dependent Analysis for the Cooperative Multi-Player Multi-Armed Bandit. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Junhyung Park, Krikamol Muandet |
Towards Empirical Process Theory for Vector-Valued Functions: Metric Entropy of Smooth Function Classes. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Julien Chhor, Flore Sentenac |
Robust Estimation of Discrete Distributions under Local Differential Privacy. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Chung-En Tsai, Hao-Chung Cheng, Yen-Huan Li |
Online Self-Concordant and Relatively Smooth Minimization, With Applications to Online Portfolio Selection and Learning Quantum States. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Taira Tsuchiya, Shinji Ito, Junya Honda |
Best-of-Both-Worlds Algorithms for Partial Monitoring. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Marc Jourdan, Rémy Degenne, Emilie Kaufmann |
Dealing with Unknown Variances in Best-Arm Identification. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Sabyasachi Chatterjee, Subhajit Goswami |
Spatially Adaptive Online Prediction of Piecewise Regular Functions. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Fan Zhou, Ping Li 0001, Cun-Hui Zhang |
Universal Bias Reduction in Estimation of Smooth Additive Function in High Dimensions. |
ALT |
2023 |
DBLP BibTeX RDF |
|
| 1 | Hisham Husain, Jeremias Knoblauch |
Adversarial Interpretation of Bayesian Inference. |
ALT |
2022 |
DBLP BibTeX RDF |
|
| 1 | Steve Hanneke |
Universally Consistent Online Learning with Arbitrarily Dependent Responses. |
ALT |
2022 |
DBLP BibTeX RDF |
|
| 1 | Naman Agarwal, Satyen Kale, Julian Zimmert |
Efficient Methods for Online Multiclass Logistic Regression. |
ALT |
2022 |
DBLP BibTeX RDF |
|
| 1 | Robi Bhattacharjee, Gaurav Mahajan |
Learning what to remember. |
ALT |
2022 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")
data released under the ODC-BY 1.0 license