Binghui Peng

About Binghui Peng

Binghui Peng, With an exceptional h-index of 14 and a recent h-index of 14 (since 2020), a distinguished researcher at Columbia University in the City of New York, specializes in the field of Computer Science.

His recent articles reflect a diverse array of research interests and contributions to the field:

The complexity of non-stationary reinforcement learning

On Limitations of the Transformer Architecture

The sample complexity of multi-distribution learning

The complexity of dynamic least-squares regression

Memory-query tradeoffs for randomized convex optimization

Near optimal memory-regret tradeoff for online learning

Fast swap regret minimization and applications to approximate correlated equilibria

Complexity of equilibria in first-price auctions under general tie-breaking rules

Binghui Peng Information

University

Position

___

Citations(all)

633

Citations(since 2020)

626

Cited By

121

hIndex(all)

14

hIndex(since 2020)

14

i10Index(all)

18

i10Index(since 2020)

18

Email

University Profile Page

Google Scholar

Binghui Peng Skills & Research Interests

Computer Science

Top articles of Binghui Peng

The complexity of non-stationary reinforcement learning

arXiv preprint arXiv:2307.06877

2023/7/13

Christos Papadimitriou
Christos Papadimitriou

H-Index: 25

Binghui Peng
Binghui Peng

H-Index: 7

On Limitations of the Transformer Architecture

arXiv preprint arXiv:2402.08164

2024/2/13

The sample complexity of multi-distribution learning

arXiv preprint arXiv:2307.12135

2023/7/22

The complexity of dynamic least-squares regression

2023/11/6

Memory-query tradeoffs for randomized convex optimization

2023/11/6

Xi Chen
Xi Chen

H-Index: 13

Binghui Peng
Binghui Peng

H-Index: 7

Near optimal memory-regret tradeoff for online learning

2023/11/6

Binghui Peng
Binghui Peng

H-Index: 7

Fast swap regret minimization and applications to approximate correlated equilibria

arXiv preprint arXiv:2310.19647

2023/10/30

Binghui Peng
Binghui Peng

H-Index: 7

Complexity of equilibria in first-price auctions under general tie-breaking rules

2023/6/2

Xi Chen
Xi Chen

H-Index: 13

Binghui Peng
Binghui Peng

H-Index: 7

Primal-dual schemes for online matching in bounded degree graphs

2023

Binghui Peng
Binghui Peng

H-Index: 7

Fully-dynamic-to-incremental reductions with known deletion order (eg sliding window)

2023

Binghui Peng
Binghui Peng

H-Index: 7

Online prediction in sub-linear space

2023

Binghui Peng
Binghui Peng

H-Index: 7

Fred Zhang
Fred Zhang

H-Index: 4

Robust load balancing with machine learned advice

Journal of Machine Learning Research

2023

Binghui Peng
Binghui Peng

H-Index: 7

Memory bounds for continual learning

2022/10/31

On the complexity of dynamic submodular maximization

2022/6/9

Xi Chen
Xi Chen

H-Index: 13

Binghui Peng
Binghui Peng

H-Index: 7

Adaptive greedy versus non-adaptive greedy for influence maximization

Journal of Artificial Intelligence Research

2022/5/26

Dynamic least-squares regression

arXiv e-prints

2022/1

Computational Hardness of the Hylland-Zeckhauser Scheme∗

2022

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

Advances in Neural Information Processing Systems

2022/12/6

Binghui Peng
Binghui Peng

H-Index: 7

Andrej Risteski
Andrej Risteski

H-Index: 15

Dynamic influence maximization

Advances in Neural Information Processing Systems

2021/12/6

Binghui Peng
Binghui Peng

H-Index: 7

Shuffle private stochastic convex optimization

arXiv preprint arXiv:2106.09805

2021/6/17

Binghui Peng
Binghui Peng

H-Index: 7

See List of Professors in Binghui Peng University(Columbia University in the City of New York)

Co-Authors

academic-engine