Binghui Peng - RankMe

69 papers A* 27A 3B 2Journal 34Unranked 2

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	A Near Linear Query Lower Bound for Submodular Maximization. ICML Binghui Peng, Aviad Rubinstein
2025	J	`jnl`	High dimensional online calibration in polynomial time. CoRR Binghui Peng
2025	A*	`conf`	Theoretical limitations of multi-layer Transformer. FOCS Lijie Chen, Binghui Peng, Hongxun Wu
2024	A*	`conf`	Fast Swap Regret Minimization and Applications to Approximate Correlated Equilibria. STOC Binghui Peng, Aviad Rubinstein
2024	—	`—`	Learning through the lens of computation Binghui Peng
2024	J	`jnl`	On Limitations of the Transformer Architecture. CoRR Binghui Peng, Srini Narayanan, Christos H. Papadimitriou
2024	A*	`conf`	The complexity of approximate (coarse) correlated equilibrium for incomplete information games. COLT Binghui Peng, Aviad Rubinstein
2024	J	`jnl`	The complexity of approximate (coarse) correlated equilibrium for incomplete information games. CoRR Binghui Peng, Aviad Rubinstein
2024	B	`conf`	The complexity of non-stationary reinforcement learning. ALT Binghui Peng, Christos H. Papadimitriou
2024	A*	`conf`	The sample complexity of multi-distribution learning. COLT Binghui Peng
2024	J	`jnl`	Theoretical limitations of multi-layer Transformer. CoRR Lijie Chen, Binghui Peng, Hongxun Wu
2023	A*	`conf`	Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules. STOC Xi Chen, Binghui Peng
2023	J	`jnl`	Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules. CoRR Xi Chen, Binghui Peng
2023	J	`jnl`	Fast swap regret minimization and applications to approximate correlated equilibria. CoRR Binghui Peng, Aviad Rubinstein
2023	—	`conf`	Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window). SOSA Binghui Peng, Aviad Rubinstein
2023	A*	`conf`	Memory-Query Tradeoffs for Randomized Convex Optimization. FOCS Xi Chen, Binghui Peng
2023	J	`jnl`	Memory-Query Tradeoffs for Randomized Convex Optimization. CoRR Xi Chen, Binghui Peng
2023	A*	`conf`	Near Optimal Memory-Regret Tradeoff for Online Learning. FOCS Binghui Peng, Aviad Rubinstein
2023	J	`jnl`	Near Optimal Memory-Regret Tradeoff for Online Learning. CoRR Binghui Peng, Aviad Rubinstein
2023	A*	`conf`	Online Prediction in Sub-linear Space. SODA Binghui Peng, Fred Zhang
2023	A	`conf`	Primal-Dual Schemes for Online Matching in Bounded Degree Graphs. ESA Ilan Reuven Cohen, Binghui Peng
2023	J	`jnl`	Public goods games in directed networks. Games Econ. Behav. Christos H. Papadimitriou, Binghui Peng
2023	J	`jnl`	Robust Load Balancing with Machine Learned Advice. J. Mach. Learn. Res. Sara Ahmadian, Hossein Esfandiari, Vahab Mirrokni, Binghui Peng
2023	A*	`conf`	The Complexity of Dynamic Least-Squares Regression. FOCS Shunhua Jiang, Binghui Peng, Omri Weinstein
2023	J	`jnl`	The complexity of non-stationary reinforcement learning. CoRR Christos H. Papadimitriou, Binghui Peng
2023	J	`jnl`	The sample complexity of multi-distribution learning. CoRR Binghui Peng
2022	J	`jnl`	Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization. J. Artif. Intell. Res. Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
2022	A*	`conf`	Computational Hardness of the Hylland-Zeckhauser Scheme. SODA Thomas Chen, Xi Chen, Binghui Peng, Mihalis Yannakakis
2022	A*	`conf`	Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions. NeurIPS Binghui Peng, Andrej Risteski
2022	J	`jnl`	Continual learning: a feature extraction formalization, an efficient algorithm, and fundamental obstructions. CoRR Binghui Peng, Andrej Risteski
2022	J	`jnl`	Dynamic Least-Squares Regression. CoRR Shunhua Jiang, Binghui Peng, Omri Weinstein
2022	J	`jnl`	Fully-dynamic-to-incremental reductions with known deletion order (e.g. sliding window). CoRR Binghui Peng, Aviad Rubinstein
2022	A*	`conf`	Memory Bounds for Continual Learning. FOCS Xi Chen, Christos H. Papadimitriou, Binghui Peng
2022	J	`jnl`	Memory Bounds for Continual Learning. CoRR Xi Chen, Christos H. Papadimitriou, Binghui Peng
2022	A*	`conf`	On the complexity of dynamic submodular maximization. STOC Xi Chen, Binghui Peng
2022	J	`jnl`	Online Prediction in Sub-linear Space. CoRR Binghui Peng, Fred Zhang
2022	A*	`conf`	Robust Load Balancing with Machine Learned Advice. SODA Sara Ahmadian, Hossein Esfandiari, Vahab S. Mirrokni, Binghui Peng
2022	A*	`conf`	Shuffle Private Stochastic Convex Optimization. ICLR Albert Cheu, Matthew Joseph, Jieming Mao, Binghui Peng
2021	J	`jnl`	Computational Hardness of the Hylland-Zeckhauser Scheme. CoRR Thomas Chen, Xi Chen, Binghui Peng, Mihalis Yannakakis
2021	A	`conf`	Distributed Load Balancing: A New Framework and Improved Guarantees. ITCS Sara Ahmadian, Allen Liu, Binghui Peng, Morteza Zadimoghaddam
2021	J	`jnl`	Dynamic Influence Maximization. CoRR Binghui Peng
2021	A*	`conf`	Dynamic influence maximization. NeurIPS Binghui Peng
2021	A*	`conf`	MONGOOSE: A Learnable LSH Framework for Efficient Neural Network Training. ICLR Beidi Chen, Zichang Liu, Binghui Peng, Zhaozhuo Xu, Jonathan Lingjie Li, Tri Dao, Zhao Song, Anshumali Shrivastava, Christopher Ré
2021	J	`jnl`	On the Complexity of Dynamic Submodular Maximization. CoRR Xi Chen, Binghui Peng
2021	J	`jnl`	Public Good Games in Directed Networks. CoRR Christos H. Papadimitriou, Binghui Peng
2021	A*	`conf`	Public Goods Games in Directed Networks. EC Christos H. Papadimitriou, Binghui Peng
2021	—	`conf`	Self-Attention Networks Can Process Bounded Hierarchical Languages. ACL/IJCNLP (1) Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan
2021	J	`jnl`	Self-Attention Networks Can Process Bounded Hierarchical Languages. CoRR Shunyu Yao, Binghui Peng, Christos H. Papadimitriou, Karthik Narasimhan
2021	J	`jnl`	Shuffle Private Stochastic Convex Optimization. CoRR Albert Cheu, Matthew Joseph, Jieming Mao, Binghui Peng
2021	A	`conf`	Training (Overparametrized) Neural Networks in Near-Linear Time. ITCS Jan van den Brand, Binghui Peng, Zhao Song, Omri Weinstein
2020	A*	`conf`	Adaptive Greedy versus Non-Adaptive Greedy for Influence Maximization. AAAI Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
2020	A*	`conf`	Hedging in games: Faster convergence of external and swap regrets. NeurIPS Xi Chen, Binghui Peng
2020	J	`jnl`	Hedging in games: Faster convergence of external and swap regrets. CoRR Xi Chen, Binghui Peng
2020	J	`jnl`	MixCon: Adjusting the Separability of Data Representations for Harder Data Recovery. CoRR Xiaoxiao Li, Yangsibo Huang, Binghui Peng, Zhao Song, Kai Li
2020	A*	`conf`	Reinforcement Mechanism Design: With Applications to Dynamic Pricing in Sponsored Search Auctions. AAAI Weiran Shen, Binghui Peng, Hanpeng Liu, Michael Zhang, Ruohan Qian, Yan Hong, Zhi Guo, Zongyao Ding, Pengjun Lu, Pingzhong Tang
2020	J	`jnl`	Training (Overparametrized) Neural Networks in Near-Linear Time. CoRR Jan van den Brand, Binghui Peng, Zhao Song, Omri Weinstein
2019	J	`jnl`	Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization. CoRR Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao
2019	A*	`conf`	Adaptive Influence Maximization with Myopic Feedback. NeurIPS Binghui Peng, Wei Chen
2019	J	`jnl`	Adaptive Influence Maximization with Myopic Feedback. CoRR Binghui Peng, Wei Chen
2019	A*	`conf`	Learning Optimal Strategies to Commit To. AAAI Binghui Peng, Weiran Shen, Pingzhong Tang, Song Zuo
2019	B	`conf`	On Adaptivity Gaps of Influence Maximization Under the Independent Cascade Model with Full-Adoption Feedback. ISAAC Wei Chen, Binghui Peng
2019	J	`jnl`	On Adaptivity Gaps of Influence Maximization under the Independent Cascade Model with Full Adoption Feedback. CoRR Wei Chen, Binghui Peng
2019	A*	`conf`	Stochastic Online Metric Matching. ICALP Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc
2019	J	`jnl`	Stochastic Online Metric Matching. CoRR Anupam Gupta, Guru Guruganesh, Binghui Peng, David Wajc
2019	A*	`conf`	Tight Bounds for Online Edge Coloring. FOCS Ilan Reuven Cohen, Binghui Peng, David Wajc
2019	J	`jnl`	Tight Bounds for Online Edge Coloring. CoRR Ilan Reuven Cohen, Binghui Peng, David Wajc
2019	A*	`conf`	Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. SODA Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
2018	J	`jnl`	Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model. CoRR Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang
2017	J	`jnl`	Reinforcement Mechanism Design, with Applications to Dynamic Pricing in Sponsored Search Auctions. CoRR Weiran Shen, Binghui Peng, Hanpeng Liu, Michael Zhang, Ruohan Qian, Yan Hong, Zhi Guo, Zongyao Ding, Pengjun Lu, Pingzhong Tang