Skip to yearly menu bar Skip to main content


(16 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Wed Dec 09 06:00 PM -- 06:15 PM (PST) @ Orals & Spotlights: Learning Theory
Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nystrom method
In Orals & Spotlights Track 24: Learning Theory
Michal Derezinski · Rajiv Khanna · Michael Mahoney
[ Paper ]
Oral
Wed Dec 09 06:15 PM -- 06:30 PM (PST) @ Orals & Spotlights: Learning Theory
Bias no more: high-probability data-dependent regret bounds for adversarial bandits and MDPs
In Orals & Spotlights Track 24: Learning Theory
Chung-Wei Lee · Haipeng Luo · Chen-Yu Wei · Mengxiao Zhang
[ Paper ]
Oral
Wed Dec 09 06:30 PM -- 06:45 PM (PST) @ Orals & Spotlights: Learning Theory
Worst-Case Analysis for Randomly Collected Data
In Orals & Spotlights Track 24: Learning Theory
Justin Chen · Gregory Valiant · Paul Valiant
[ Paper ]
Break
Wed Dec 09 06:45 PM -- 07:00 PM (PST)
Break
In Orals & Spotlights Track 24: Learning Theory
Spotlight
Wed Dec 09 07:00 PM -- 07:10 PM (PST) @ Orals & Spotlights: Learning Theory
On Adaptive Distance Estimation
In Orals & Spotlights Track 24: Learning Theory
Yeshwanth Cherapanamjeri · Jelani Nelson
[ Paper ]
Spotlight
Wed Dec 09 07:10 PM -- 07:20 PM (PST) @ Orals & Spotlights: Learning Theory
Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits
In Orals & Spotlights Track 24: Learning Theory
Shinji Ito · Shuichi Hirahara · Tasuku Soma · Yuichi Yoshida
[ Paper ]
Spotlight
Wed Dec 09 07:20 PM -- 07:30 PM (PST) @ Orals & Spotlights: Learning Theory
Delay and Cooperation in Nonstochastic Linear Bandits
In Orals & Spotlights Track 24: Learning Theory
Shinji Ito · Daisuke Hatano · Hanna Sumita · Kei Takemura · Takuro Fukunaga · Naonori Kakimura · Ken-Ichi Kawarabayashi
[ Paper ]
Spotlight
Wed Dec 09 07:30 PM -- 07:40 PM (PST) @ Orals & Spotlights: Learning Theory
Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms
In Orals & Spotlights Track 24: Learning Theory
Mohsen Bayati · Nima Hamidi · Ramesh Johari · Khashayar Khosravi
[ Paper ]
Q&A
Wed Dec 09 07:40 PM -- 07:50 PM (PST)
Joint Q&A for Preceeding Spotlights
In Orals & Spotlights Track 24: Learning Theory
Spotlight
Wed Dec 09 07:50 PM -- 08:00 PM (PST) @ Orals & Spotlights: Learning Theory
Simultaneously Learning Stochastic and Adversarial Episodic MDPs with Known Transition
In Orals & Spotlights Track 24: Learning Theory
Tiancheng Jin · Haipeng Luo
[ Paper ]
Spotlight
Wed Dec 09 08:00 PM -- 08:10 PM (PST) @ Orals & Spotlights: Learning Theory
A Tight Lower Bound and Efficient Reduction for Swap Regret
In Orals & Spotlights Track 24: Learning Theory
Shinji Ito
[ Paper ]
Spotlight
Wed Dec 09 08:10 PM -- 08:20 PM (PST) @ Orals & Spotlights: Learning Theory
Estimation of Skill Distribution from a Tournament
In Orals & Spotlights Track 24: Learning Theory
Ali Jadbabaie · Anuran Makur · Devavrat Shah
[ Paper ]
Spotlight
Wed Dec 09 08:20 PM -- 08:30 PM (PST) @ Orals & Spotlights: Learning Theory
Optimal Prediction of the Number of Unseen Species with Multiplicity
In Orals & Spotlights Track 24: Learning Theory
Yi Hao · Ping Li
[ Paper ]
Spotlight
Wed Dec 09 08:30 PM -- 08:40 PM (PST) @ Orals & Spotlights: Learning Theory
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
In Orals & Spotlights Track 24: Learning Theory
Jingqiu Ding · Samuel Hopkins · David Steurer
[ Paper ]
Q&A
Wed Dec 09 08:40 PM -- 08:50 PM (PST)
Joint Q&A for Preceeding Spotlights
In Orals & Spotlights Track 24: Learning Theory
Break
Wed Dec 09 08:50 PM -- 09:00 PM (PST)
Break
In Orals & Spotlights Track 24: Learning Theory