Guang Yang

According to our database, Guang Yang authored at least 20 papers between 2011 and 2023.

Collaborative distances:

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

2023

Exact quantum query complexity of weight decision problems via Chebyshev polynomials.

Xiaoyu He, Xiaoming Sun, Guang Yang, Pei Yuan

Sci. China Inf. Sci., February, 2023

LVMT: An Efficient Authenticated Storage for Blockchain.

Chenxing Li, Sidi Mohamed Beillahi, Guang Yang, Ming Wu, Wei Xu, Fan Long

Proceedings of the 17th USENIX Symposium on Operating Systems Design and Implementation, 2023

2021

Querying a Matrix through Matrix-Vector Products.

Xiaoming Sun, David P. Woodruff, Guang Yang, Jialin Zhang

ACM Trans. Algorithms, 2021

Decentralized Asset Custody Scheme with Security Against Rational Adversary.

Zhaohua Chen, Guang Yang

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

2020

Decentralized Custody Scheme with Game-Theoretic Security.

Zhaohua Chen, Guang Yang

IACR Cryptol. ePrint Arch., 2020

GHAST: Breaking Confirmation Delay Barrier in Nakamoto Consensus via Adaptive Weighted Blocks.

Chenxing Li, Fan Long, Guang Yang

CoRR, 2020

A Decentralized Blockchain with High Throughput and Fast Confirmation.

Chenxing Li, Peilun Li, Dong Zhou, Zhe Yang, Ming Wu, Guang Yang, Wei Xu, Fan Long, Andrew Chi-Chih Yao

Proceedings of the 2020 USENIX Annual Technical Conference, 2020

2019

Sharing Information with Competitors.

Simina Brânzei, Claudio Orlandi, Guang Yang

Proceedings of the Algorithmic Game Theory - 12th International Symposium, 2019

Separating k-Player from t-Player One-Way Communication, with Applications to Data Streams.

David P. Woodruff, Guang Yang

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

2018

Exact quantum query complexity of weight decision problems.

Xiaoyu He, Xiaoming Sun, Guang Yang, Pei Yuan

CoRR, 2018

2016

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions.

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Comput. Complex., 2016

On the Power and Limits of Distance-Based Learning.

Periklis A. Papakonstantinou, Jia Xu, Guang Yang

Proceedings of the 33nd International Conference on Machine Learning, 2016

Posting Prices for a Perishable Item: (Extended Abstract).

Bo Zheng, Li Xiao, Guang Yang, Tao Qin

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

Online Non-Preemptive Story Scheduling in Web Advertising.

Tie-Yan Liu, Weidong Ma, Tao Qin, Pingzhong Tang, Guang Yang, Bo Zheng

Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016

2015

Making the Best of a Leaky Situation: Zero-Knowledge PCPs from Leakage-Resilient Circuits.

Yuval Ishai, Mor Weiss, Guang Yang

IACR Cryptol. ePrint Arch., 2015

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterminsitic Reductions.

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Electron. Colloquium Comput. Complex., 2015

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions (Extended Abstract).

Benny Applebaum, Sergei Artemenko, Ronen Shaltiel, Guang Yang

Proceedings of the 30th Conference on Computational Complexity, 2015

2014

Cryptography with Streaming Algorithms.

Periklis A. Papakonstantinou, Guang Yang

Proceedings of the Advances in Cryptology - CRYPTO 2014, 2014

2012

A remark on one-wayness versus pseudorandomness.

Periklis A. Papakonstantinou, Guang Yang

Electron. Colloquium Comput. Complex., 2012

2011

Reversing Longest Previous Factor Tables is Hard.

Jing He, Hongyu Liang, Guang Yang

Proceedings of the Algorithms and Data Structures - 12th International Symposium, 2011