Skip to yearly menu bar Skip to main content


(12 events)   Timezone:  
Show all
Toggle Poster Visibility
Oral
Thu Jul 21 10:30 AM -- 10:50 AM (PDT) @ Ballroom 3 & 4
UnderGrad: A Universal Black-Box Optimization Method with Almost Dimension-Free Convergence Rate Guarantees
In Theory: Game Theory and Optimization
Kimon Antonakopoulos · Dong Quan Vu · Volkan Cevher · Kfir Levy · Panayotis Mertikopoulos
Spotlight
Thu Jul 21 10:50 AM -- 10:55 AM (PDT) @ Ballroom 3 & 4
Safe Learning in Tree-Form Sequential Decision Making: Handling Hard and Soft Constraints
In Theory: Game Theory and Optimization
Martino Bernasconi · Federico Cacciamani · Matteo Castiglioni · Alberto Marchesi · Nicola Gatti · Francesco Trovò
Spotlight
Thu Jul 21 10:55 AM -- 11:00 AM (PDT) @ Ballroom 3 & 4
A Marriage between Adversarial Team Games and 2-player Games: Enabling Abstractions, No-regret Learning, and Subgame Solving
In Theory: Game Theory and Optimization
Luca Carminati · Federico Cacciamani · Marco Ciccone · Nicola Gatti
Spotlight
Thu Jul 21 11:00 AM -- 11:05 AM (PDT) @ Ballroom 3 & 4
Exact Learning of Preference Structure: Single-peaked Preferences and Beyond
In Theory: Game Theory and Optimization
Sonja Kraiczy · Edith Elkind
Spotlight
Thu Jul 21 11:05 AM -- 11:10 AM (PDT) @ Ballroom 3 & 4
Selling Data To a Machine Learner: Pricing via Costly Signaling
In Theory: Game Theory and Optimization
Junjie Chen · Minming Li · Haifeng Xu
Spotlight
Thu Jul 21 11:10 AM -- 11:15 AM (PDT) @ Ballroom 3 & 4
Hardness and Algorithms for Robust and Sparse Optimization
In Theory: Game Theory and Optimization
Eric Price · Sandeep Silwal · Samson Zhou
Oral
Thu Jul 21 11:15 AM -- 11:35 AM (PDT) @ Ballroom 3 & 4
A Convergent and Dimension-Independent Min-Max Optimization Algorithm
In Theory: Game Theory and Optimization
Vijay Keswani · Oren Mangoubi · Sushant Sachdeva · Nisheeth K. Vishnoi
Spotlight
Thu Jul 21 11:35 AM -- 11:40 AM (PDT) @ Ballroom 3 & 4
Stochastic Continuous Submodular Maximization: Boosting via Non-oblivious Function
In Theory: Game Theory and Optimization
Qixin Zhang · Zengde Deng · Zaiyi Chen · Haoyuan Hu · Yu Yang
Spotlight
Thu Jul 21 11:40 AM -- 11:45 AM (PDT) @ Ballroom 3 & 4
Accelerated Gradient Methods for Geodesically Convex Optimization: Tractable Algorithms and Convergence Analysis
In Theory: Game Theory and Optimization
Jungbin Kim · Insoon Yang
Spotlight
Thu Jul 21 11:45 AM -- 11:50 AM (PDT) @ Ballroom 3 & 4
The Complexity of k-Means Clustering when Little is Known
In Theory: Game Theory and Optimization
Robert Ganian · Thekla Hamm · Viktoriia Korchemna · Karolina Okrasa · Kirill Simonov
Spotlight
Thu Jul 21 11:50 AM -- 11:55 AM (PDT) @ Ballroom 3 & 4
Iterative Hard Thresholding with Adaptive Regularization: Sparser Solutions Without Sacrificing Runtime
In Theory: Game Theory and Optimization
Kyriakos Axiotis ·
Spotlight
Thu Jul 21 11:55 AM -- 12:00 PM (PDT) @ Ballroom 3 & 4
3PC: Three Point Compressors for Communication-Efficient Distributed Training and a Better Theory for Lazy Aggregation
In Theory: Game Theory and Optimization
Peter Richtarik · Igor Sokolov · Elnur Gasanov · Ilyas Fatkhullin · Zhize Li · Eduard Gorbunov