Brian Hu Zhang

56 papers A* 21B 1C 1Journal 33

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Decision Making under Imperfect Recall: Algorithms and Benchmarks. CoRR Emanuel Tewolde, Brian Hu Zhang, Ioannis Anagnostides, Tuomas Sandholm, Vincent Conitzer
2026	J	`jnl`	Efficient representations for team and imperfect-recall equilibrium computation. Artif. Intell. Luca Carminati, Brian Hu Zhang, Federico Cacciamani, Junkang Li, Gabriele Farina, Nicola Gatti, Tuomas Sandholm
2026	J	`jnl`	Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation. Math. Oper. Res. Brian Hu Zhang, Gabriele Farina, Andrea Celli, Tuomas Sandholm
2026	J	`jnl`	The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games. CoRR Brian Hu Zhang, Ioannis Anagnostides, Kiriaki Fragkia, Maria-Florina Balcan, Tuomas Sandholm
2025	J	`jnl`	A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition. CoRR Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm, Brian Hu Zhang
2025	A*	`conf`	Computing Game Symmetries and Equilibria That Respect Them. AAAI Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Tuomas Sandholm, Vincent Conitzer
2025	J	`jnl`	Computing Game Symmetries and Equilibria That Respect Them. CoRR Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Tuomas Sandholm, Vincent Conitzer
2025	J	`jnl`	Convergence of Regret Matching in Potential Games and Constrained Optimization. CoRR Ioannis Anagnostides, Emanuel Tewolde, Brian Hu Zhang, Ioannis Panageas, Vincent Conitzer, Tuomas Sandholm
2025	A*	`conf`	Expected Variational Inequalities. ICML Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
2025	J	`jnl`	Expected Variational Inequalities. CoRR Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
2025	J	`jnl`	General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess. CoRR Brian Hu Zhang, Tuomas Sandholm
2025	J	`jnl`	Learning a Game by Paying the Agents. CoRR Brian Hu Zhang, Tao Lin, Yiling Chen, Tuomas Sandholm
2025	A*	`conf`	Learning and Computation of Φ-Equilibria at the Frontier of Tractability. EC Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
2025	J	`jnl`	Learning and Computation of Φ-Equilibria at the Frontier of Tractability. CoRR Brian Hu Zhang, Ioannis Anagnostides, Emanuel Tewolde, Ratip Emin Berker, Gabriele Farina, Vincent Conitzer, Tuomas Sandholm
2025	J	`jnl`	Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games. CoRR Brian Hu Zhang, Ioannis Anagnostides, Tuomas Sandholm
2025	J	`jnl`	The Complexity of Equilibrium Refinements in Potential Games. CoRR Ioannis Anagnostides, Maria-Florina Balcan, Kiriaki Fragkia, Tuomas Sandholm, Emanuel Tewolde, Brian Hu Zhang
2024	J	`jnl`	A Lower Bound on Swap Regret in Extensive-Form Games. CoRR Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang
2024	A*	`conf`	Efficient $\Phi$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games. NeurIPS Brian Hu Zhang, Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm
2024	J	`jnl`	Efficient Φ-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games. CoRR Brian Hu Zhang, Ioannis Anagnostides, Gabriele Farina, Tuomas Sandholm
2024	A*	`conf`	Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games. IJCAI Brian Hu Zhang, Tuomas Sandholm
2024	J	`jnl`	Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games. CoRR Brian Hu Zhang, Tuomas Sandholm
2024	A*	`conf`	Hidden-Role Games: Equilibrium Concepts and Computation. EC Luca Carminati, Brian Hu Zhang, Gabriele Farina, Nicola Gatti, Tuomas Sandholm
2024	A*	`conf`	Imperfect-Recall Games: Equilibrium Concepts and Their Complexity. IJCAI Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Manolis Zampetakis, Tuomas Sandholm, Paul Goldberg, Vincent Conitzer
2024	J	`jnl`	Imperfect-Recall Games: Equilibrium Concepts and Their Complexity. CoRR Emanuel Tewolde, Brian Hu Zhang, Caspar Oesterheld, Manolis Zampetakis, Tuomas Sandholm, Paul W. Goldberg, Vincent Conitzer
2024	A*	`conf`	Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Sequential Games. ICLR Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
2024	A*	`conf`	On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria. AAAI Brian Hu Zhang, Tuomas Sandholm
2024	J	`jnl`	On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria. CoRR Brian Hu Zhang, Tuomas Sandholm
2024	A*	`conf`	Steering No-Regret Learners to a Desired Equilibrium. EC Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen McAleer, Andreas A. Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm
2023	A*	`conf`	Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games. NeurIPS Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen McAleer, Andreas A. Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm
2023	J	`jnl`	Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games. CoRR Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen Marcus McAleer, Andreas Alexander Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm
2023	J	`jnl`	Hidden-Role Games: Equilibrium Concepts and Computation. CoRR Luca Carminati, Brian Hu Zhang, Gabriele Farina, Nicola Gatti, Tuomas Sandholm
2023	J	`jnl`	Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games. CoRR Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
2023	J	`jnl`	Steering No-Regret Learners to Optimal Equilibria. CoRR Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen Marcus McAleer, Andreas Alexander Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm
2023	A*	`conf`	Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization. ICML Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
2022	A*	`conf`	Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation. EC Brian Hu Zhang, Gabriele Farina, Andrea Celli, Tuomas Sandholm
2022	J	`jnl`	Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation. CoRR Brian Hu Zhang, Gabriele Farina, Andrea Celli, Tuomas Sandholm
2022	A*	`conf`	Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games. NeurIPS Brian Hu Zhang, Tuomas Sandholm
2022	J	`jnl`	Polynomial-Time Optimal Equilibria with a Mediator in Extensive-Form Games. CoRR Brian Hu Zhang, Tuomas Sandholm
2022	B	`conf`	Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally. ALT Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang
2022	A*	`conf`	Subgame Solving in Adversarial Team Games. NeurIPS Brian Hu Zhang, Luca Carminati, Federico Cacciamani, Gabriele Farina, Pierriccardo Olivieri, Nicola Gatti, Tuomas Sandholm
2022	J	`jnl`	Team Belief DAG Form: A Concise Representation for Team-Correlated Game-Theoretic Decision Making. CoRR Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
2022	A*	`conf`	Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions. AAAI Brian Hu Zhang, Tuomas Sandholm
2021	A*	`conf`	Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games. AAAI Brian Hu Zhang, Tuomas Sandholm
2021	J	`jnl`	Polynomial-Time Sum-of-Squares Can Robustly Estimate Mean and Covariance of Gaussians Optimally. CoRR Pravesh K. Kothari, Peter Manohar, Brian Hu Zhang
2021	A*	`conf`	Subgame solving without common knowledge. NeurIPS Brian Hu Zhang, Tuomas Sandholm
2021	J	`jnl`	Subgame solving without common knowledge. CoRR Brian Hu Zhang, Tuomas Sandholm
2021	J	`jnl`	Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions. CoRR Brian Hu Zhang, Tuomas Sandholm
2020	J	`jnl`	Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games. CoRR Brian Hu Zhang, Tuomas Sandholm
2020	A*	`conf`	Small Nash Equilibrium Certificates in Very Large Games. NeurIPS Brian Hu Zhang, Tuomas Sandholm
2020	J	`jnl`	Small Nash Equilibrium Certificates in Very Large Games. CoRR Brian Hu Zhang, Tuomas Sandholm
2020	A*	`conf`	Sparsified Linear Programming for Zero-Sum Equilibrium Finding. ICML Brian Hu Zhang, Tuomas Sandholm
2020	J	`jnl`	Sparsified Linear Programming for Zero-Sum Equilibrium Finding. CoRR Brian Hu Zhang, Tuomas Sandholm
2018	A*	`conf`	A Spectral View of Adversarially Robust Features. NeurIPS Shivam Garg, Vatsal Sharan, Brian Hu Zhang, Gregory Valiant
2018	J	`jnl`	A Spectral View of Adversarially Robust Features. CoRR Shivam Garg, Vatsal Sharan, Brian Hu Zhang, Gregory Valiant
2018	C	`conf`	Mitigating Unwanted Biases with Adversarial Learning. AIES Brian Hu Zhang, Blake Lemoine, Margaret Mitchell
2018	J	`jnl`	Mitigating Unwanted Biases with Adversarial Learning. CoRR Brian Hu Zhang, Blake Lemoine, Margaret Mitchell