Jieming Mao

zbMath Openmao.jiemingMaRDI QIDQ1935790

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
scientific article; zbMATH DE number 7788480 (Why is no real title available?)	2024-01-15	Paper
Exponential Separations in Local Privacy ACM Transactions on Algorithms	2023-10-31	Paper
Exponential Separations in Local Differential Privacy Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Combinatorial assortment optimization	2020-06-18	Paper
Near-optimal bounds on the bounded-round quantum communication complexity of disjointness SIAM Journal on Computing	2018-12-19	Paper
Optimal Instance Adaptive Algorithm for the Top-$K$ Ranking Problem IEEE Transactions on Information Theory	2018-09-19	Paper
Competitive analysis of the top-\(K\) ranking problem Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Interpolating between truthful and non-truthful mechanisms for combinatorial auctions Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Coding for Interactive Communication Correcting Insertions and Deletions IEEE Transactions on Information Theory	2018-06-27	Paper
A nearly instance optimal algorithm for top-\(k\) ranking under the multinomial logit model	2018-03-15	Paper
On simultaneous two-player combinatorial auctions	2018-03-15	Paper
Coding for interactive communication correcting insertions and deletions	2017-12-19	Paper
Parallel algorithms for select and partition with noisy comparisons Proceedings of the forty-eighth annual ACM symposium on Theory of Computing	2017-09-29	Paper
Simulating noisy channel interaction (extended abstract) Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science	2017-05-19	Paper
Tighter relations between sensitivity and other complexity measures Automata, Languages, and Programming	2014-07-01	Paper
On the sensitivity complexity of bipartite graph properties Theoretical Computer Science	2013-02-19	Paper

Research outcomes over time

This page was built for person: Jieming Mao