1 code implementation • 16 May 2024 • Davin Choo, Themis Gouleakis, Chun Kai Ling, Arnab Bhattacharyya
We study the problem of online unweighted bipartite matching with $n$ offline vertices and $n$ online vertices where one wishes to be competitive against the optimal offline algorithm.
1 code implementation • 24 Dec 2023 • Weijia Zhang, Chun Kai Ling, Xuanhui Zhang
Censoring is the central problem in survival analysis where either the time-to-event (for instance, death), or the time-tocensoring (such as loss of follow-up) is observed for each sample.
no code implementations • 28 Nov 2023 • Zimeng Song, Chun Kai Ling, Fei Fang
We show that unlike prior work on multi-defender security games, the introduction of schedules can cause non-existence of equilibrium even under rather restricted environments.
1 code implementation • 7 Jun 2023 • Paul Pu Liang, Chun Kai Ling, Yun Cheng, Alex Obolenskiy, Yudong Liu, Rohan Pandey, Alex Wilf, Louis-Philippe Morency, Ruslan Salakhutdinov
In many machine learning systems that jointly learn from multiple modalities, a core research question is to understand the nature of multimodal interactions: how modalities combine to provide new task-relevant information that was not present in either alone.
1 code implementation • NeurIPS 2023 • Paul Pu Liang, Yun Cheng, Xiang Fan, Chun Kai Ling, Suzanne Nie, Richard Chen, Zihao Deng, Nicholas Allen, Randy Auerbach, Faisal Mahmood, Ruslan Salakhutdinov, Louis-Philippe Morency
The recent explosion of interest in multimodal applications has resulted in a wide selection of datasets and methods for representing and integrating information from different modalities.
no code implementations • 22 Jan 2023 • Samuel Sokota, Ryan D'Orazio, Chun Kai Ling, David J. Wu, J. Zico Kolter, Noam Brown
Because these regularized equilibria can be made arbitrarily close to Nash equilibria, our result opens the door to a new perspective to solving two-player zero-sum games and yields a simplified framework for decision-time planning in two-player zero-sum games, void of the unappealing properties that plague existing decision-time planning approaches.
1 code implementation • 29 Dec 2022 • Chun Kai Ling, J. Zico Kolter, Fei Fang
Function approximation (FA) has been a critical component in solving large zero-sum games.
no code implementations • 29 Dec 2022 • Chun Kai Ling, Fei Fang
Correlated Equilibrium is a solution concept that is more general than Nash Equilibrium (NE) and can lead to outcomes with better social welfare.
no code implementations • 2 Feb 2021 • Chun Kai Ling, Noam Brown
Stackelberg equilibrium is a solution concept in two-player games where the leader has commitment rights over the follower.
1 code implementation • NeurIPS 2020 • Chun Kai Ling, Fei Fang, J. Zico Kolter
A central problem in machine learning and statistics is to model joint densities of random variables from data.
no code implementations • 22 Feb 2020 • Dmitrii Kharkovskii, Chun Kai Ling, Kian Hsiang Low
This paper presents a multi-staged approach to nonmyopic adaptive Gaussian process optimization (GPO) for Bayesian optimization (BO) of unknown, highly complex objective functions that, in contrast to existing nonmyopic adaptive BO algorithms, exploits the notion of macro-actions for scaling up to a further lookahead to match up to a larger available budget.
no code implementations • NeurIPS 2019 • Gabriele Farina, Chun Kai Ling, Fei Fang, Tuomas Sandholm
We show that a regret minimizer can be designed for a scaled extension of any two convex sets, and that from the decomposition we then obtain a global regret minimizer.
no code implementations • 11 Mar 2019 • Chun Kai Ling, Fei Fang, J. Zico Kolter
With the recent advances in solving large, zero-sum extensive form games, there is a growing interest in the inverse problem of inferring underlying game parameters given only access to agent actions.
1 code implementation • 7 May 2018 • Chun Kai Ling, Fei Fang, J. Zico Kolter
Although recent work in AI has made great progress in solving large, zero-sum, extensive-form games, the underlying assumption in most past work is that the parameters of the game itself are known to the agents.
no code implementations • 21 Nov 2015 • Chun Kai Ling, Kian Hsiang Low, Patrick Jaillet
This paper presents a novel nonmyopic adaptive Gaussian process planning (GPP) framework endowed with a general class of Lipschitz continuous reward functions that can unify some active learning/sensing and Bayesian optimization criteria and offer practitioners some flexibility to specify their desired choices for defining new tasks/problems.