|
Poster
|
Thu 16:30
|
The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
Roi Livni
|
|
|
Poster
|
Wed 16:30
|
The Sample-Communication Complexity Trade-off in Federated Q-Learning
Sudeep Salgia · Yuejie Chi
|
|
|
Oral
|
Wed 15:30
|
Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs
Matthew Zurek · Yudong Chen
|
|
|
Workshop
|
|
Complexity of Vector-valued Prediction: From Linear Models to Stochastic Convex Optimization
Matan Schliserman · Tomer Koren
|
|
|
Poster
|
Thu 11:00
|
Improved Sample Complexity Bounds for Diffusion Model Training
Shivam Gupta · Aditya Parulekar · Eric Price · Zhiyang Xun
|
|
|
Poster
|
Fri 11:00
|
Improved Sample Complexity for Multiclass PAC Learning
Steve Hanneke · Shay Moran · Qian Zhang
|
|
|
Poster
|
Wed 16:30
|
Sample Complexity of Posted Pricing for a Single Item
Billy Jin · Thomas Kesselheim · Will Ma · Sahil Singla
|
|
|
Poster
|
Fri 16:30
|
Achieving ~O(1/ϵ) Sample Complexity for Constrained Markov Decision Process
Jiashuo Jiang · Yinyu Ye
|
|
|
Poster
|
Wed 16:30
|
Span-Based Optimal Sample Complexity for Weakly Communicating and General Average Reward MDPs
Matthew Zurek · Yudong Chen
|
|
|
Oral
|
Wed 15:50
|
The Sample-Communication Complexity Trade-off in Federated Q-Learning
Sudeep Salgia · Yuejie Chi
|
|
|
Poster
|
Thu 16:30
|
Sample Complexity of Algorithm Selection Using Neural Networks and Its Applications to Branch-and-Cut
Hongyu Cheng · Sammy Khalife · Barbara Fiedorowicz · Amitabh Basu
|
|
|
Workshop
|
|
From Sparse Dependence to Sparse Attention: Unveiling How Chain-of-Thought Enhances Transformer Sample Efficiency
Kaiyue Wen · Huaqing Zhang · Hongzhou Lin · Jingzhao Zhang
|
|
