Binghui Peng

According to our database, Binghui Peng authored at least 38 papers between 2019 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Theoretical limitations of multi-layer Transformer.

Lijie Chen, Binghui Peng, Hongxun Wu

CoRR, 2024

On Limitations of the Transformer Architecture.

Binghui Peng, Srini Narayanan, Christos H. Papadimitriou

CoRR, 2024

Fast Swap Regret Minimization and Applications to Approximate Correlated Equilibria.

Binghui Peng, Aviad Rubinstein

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

The complexity of approximate (coarse) correlated equilibrium for incomplete information games.

Binghui Peng, Aviad Rubinstein

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

The sample complexity of multi-distribution learning.

Binghui Peng

Proceedings of the Thirty Seventh Annual Conference on Learning Theory, June 30, 2024

The complexity of non-stationary reinforcement learning.

Binghui Peng, Christos H. Papadimitriou

Proceedings of the International Conference on Algorithmic Learning Theory, 2024

2023

Public goods games in directed networks.

Christos H. Papadimitriou, Binghui Peng

Games Econ. Behav., May, 2023

Robust Load Balancing with Machine Learned Advice.

Sara Ahmadian, Hossein Esfandiari, Vahab Mirrokni, Binghui Peng

J. Mach. Learn. Res., 2023

Memory-Query Tradeoffs for Randomized Convex Optimization.

Xi Chen, Binghui Peng

CoRR, 2023

Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules.

Xi Chen, Binghui Peng

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window).

Binghui Peng, Aviad Rubinstein

Proceedings of the 2023 Symposium on Simplicity in Algorithms, 2023

Online Prediction in Sub-linear Space.

Binghui Peng, Fred Zhang

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Near Optimal Memory-Regret Tradeoff for Online Learning.

Binghui Peng, Aviad Rubinstein

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

The Complexity of Dynamic Least-Squares Regression.

Shunhua Jiang, Binghui Peng, Omri Weinstein

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Memory-Query Tradeoffs for Randomized Convex Optimization.

Xi Chen, Binghui Peng

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Primal-Dual Schemes for Online Matching in Bounded Degree Graphs.

Ilan Reuven Cohen, Binghui Peng

Proceedings of the 31st Annual European Symposium on Algorithms, 2023

2022

Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization.

Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao

J. Artif. Intell. Res., 2022

Dynamic Least-Squares Regression.

Shunhua Jiang, Binghui Peng, Omri Weinstein

CoRR, 2022

On the complexity of dynamic submodular maximization.

Xi Chen, Binghui Peng

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

Computational Hardness of the Hylland-Zeckhauser Scheme.

Thomas Chen, Xi Chen, Binghui Peng, Mihalis Yannakakis

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions.

Binghui Peng, Andrej Risteski

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Shuffle Private Stochastic Convex Optimization.

Albert Cheu, Matthew Joseph, Jieming Mao, Binghui Peng

Proceedings of the Tenth International Conference on Learning Representations, 2022

Memory Bounds for Continual Learning.

Xi Chen, Christos H. Papadimitriou, Binghui Peng

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

Public Good Games in Directed Networks.

Christos H. Papadimitriou, Binghui Peng

CoRR, 2021

Dynamic influence maximization.

Binghui Peng

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Training (Overparametrized) Neural Networks in Near-Linear Time.

Jan van den Brand, Binghui Peng, Zhao Song, Omri Weinstein

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Distributed Load Balancing: A New Framework and Improved Guarantees.

Sara Ahmadian, Allen Liu, Binghui Peng, Morteza Zadimoghaddam

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

MONGOOSE: A Learnable LSH Framework for Efficient Neural Network Training.

Beidi Chen, Zichang Liu, Binghui Peng, Zhaozhuo Xu, Jonathan Lingjie Li, Tri Dao, Zhao Song, Anshumali Shrivastava, Christopher Ré

Proceedings of the 9th International Conference on Learning Representations, 2021

Self-Attention Networks Can Process Bounded Hierarchical Languages.

Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan

Proceedings of the 59th Annual Meeting of the Association for Computational Linguistics and the 11th International Joint Conference on Natural Language Processing, 2021

2020

MixCon: Adjusting the Separability of Data Representations for Harder Data Recovery.

Xiaoxiao Li, Yangsibo Huang, Binghui Peng, Zhao Song, Kai Li

CoRR, 2020

Hedging in games: Faster convergence of external and swap regrets.

Xi Chen, Binghui Peng

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Reinforcement Mechanism Design: With Applications to Dynamic Pricing in Sponsored Search Auctions.

Weiran Shen, Binghui Peng, Hanpeng Liu, Michael Zhang, Ruohan Qian, Yan Hong, Zhi Guo, Zongyao Ding, Pengjun Lu, Pingzhong Tang

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.

Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Adaptive Influence Maximization with Myopic Feedback.

Binghui Peng, Wei Chen

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

On Adaptivity Gaps of Influence Maximization Under the Independent Cascade Model with Full-Adoption Feedback.

Wei Chen, Binghui Peng

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

Stochastic Online Metric Matching.

Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Tight Bounds for Online Edge Coloring.

Ilan Reuven Cohen, Binghui Peng, David Wajc

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

Learning Optimal Strategies to Commit To.

Binghui Peng, Weiran Shen, Pingzhong Tang, Song Zuo

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019