Bo Li

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
When is truthfully allocating chores no harder than goods?	2026-02-27	Paper
Fair and efficient graphical resource allocation with matching-induced utilities	2026-01-28	Paper
On the price of fairness of allocating contiguous blocks Information and Computation	2025-12-15	Paper
Exact counting of subtrees with diameter no more than d in trees: a generating function approach Information and Computation	2025-12-15	Paper
Improved approximation of maximin share fair allocation under generalized assignment constraints	2025-11-20	Paper
IID prophet inequality with a single data point Artificial Intelligence	2025-04-22	Paper
Approximate envy-freeness in indivisible resource allocation with budget constraints Information and Computation	2025-02-28	Paper
Almost proportional allocations of indivisible chores: computation, approximation and efficiency Artificial Intelligence	2024-07-03	Paper
Approximate and strategyproof maximin share allocation of chores with ordinal preferences Mathematical Programming. Series A. Series B	2024-02-21	Paper
Well-behaved online load balancing against strategic jobs Journal of Scheduling	2023-11-14	Paper
Your college dorm and dormmates: fair resource sharing with externalities The Journal of Artificial Intelligence Research (JAIR)	2023-10-23	Paper
Fair division of indivisible goods: recent progress and open questions Artificial Intelligence	2023-08-28	Paper
Maximal information propagation via lotteries (available as arXiv preprint)	2022-07-06	Paper
Discouraging pool block withholding attacks in bitcoin Journal of Combinatorial Optimization	2022-04-13	Paper
A note on the online interval scheduling secretary problem Operations Research Letters	2022-03-11	Paper
Bayesian auctions with efficient queries Artificial Intelligence	2022-03-02	Paper
Brief Announcement: Bayesian Auctions with Efficient Queries.	2021-07-28	Paper
Two-facility location games with minimum distance requirement Journal of Artificial Intelligence Research	2021-03-26	Paper
Efficient Approximations for the Online Dispersion Problem (available as arXiv preprint)	2020-05-27	Paper
Efficient approximations for the online dispersion problem SIAM Journal on Computing	2019-05-07	Paper
Information elicitation for Bayesian auctions (available as arXiv preprint)	2018-11-08	Paper
Path cooperative games Journal of Combinatorial Optimization	2018-07-26	Paper
The Least-Core and Nucleolus of Path Cooperative Games Lecture Notes in Computer Science	2015-10-29	Paper

Research outcomes over time

This page was built for person: Bo Li